Информатика

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(0) = 5;
F(n) = n/15 + f(n/3), если n > 0, и число n кратно 15;
F(n) = f(n-1), в остальных случаях.

Определите, для скольких различных значений n,  принадлежащих отрезку [1, 1000000], значение  F(n) меньше 100?
Знак / - означает операцию целочисленного деления.


 

Алгоритм вычисления значения функции F(n), где n – неотрицательное число, задан следующими соотношениями:

F(0) = 5;
F(n) = n/3 + f(n/15), если n > 0, и число n кратно 15;
F(n) = n + 1 + f(n/2), в остальных случаях.

Определите, для скольких различных значений n,  принадлежащих отрезку [1, 1000000], значение F(n) меньше 100?
Знак / - означает операцию целочисленного деления.


 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(0) = -1;
F(n) = f(n-1) + f(n/4), если n > 0, и число n кратно 4;
F(n) = f(n/5), в остальных случаях.

Определите, для скольких различных значений n,  принадлежащих отрезку [1, 1000000], функция F(n)=-50?
Знак / - означает операцию целочисленного деления.


 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(0) = 12;
F(n) = 1 + f(n/3), если n > 0, и число n кратно 3;
F(n) = 1 + f(n/15), в остальных случаях.

Определите, сколько различных значений принимает функция F(n) на отрезке [1, 1000000]?
Знак / - означает операцию целочисленного деления.



 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(0) = 12;
F(n) = 1 + f(n/15), если n > 0, и число n кратно 15;
F(n) = 1 + f(n/30), в остальных случаях.

Определите, сколько различных значений принимает функция F(n) на отрезке [1, 1000000]?
Знак / - означает операцию целочисленного деления.


 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(0) = 12;
F(n) = 21 + f(n/5), если n > 0, и число n кратно 5;
F(n) = 1 + f(n/2), в остальных случаях.

Определите, для скольких различных значений n,  принадлежащих отрезку [1, 1000000], функция F(n)=37?
Знак / - означает операцию целочисленного деления.


 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(0) = 1;
F(n) = 15 + f(n/3), если n > 0, и число n кратно 3;
F(n) = 7 + f(n/2), в остальных случаях.

Определите, для скольких различных значений n,  принадлежащих отрезку [1, 1000000], функция F(n)=137?
Знак / - означает операцию целочисленного деления.


 

Для решения задачи используйте:
- в С++ метод substr(); 
- в Python срезы.

Дано слово programming. Получите слово rog.

Слово считывается с клавиатуры.
 

№ теста	Входные данные	Выходные данные
1	programming	rog

Для решения задачи используйте:
- в С++ метод substr(); 
- в Python срезы.

Дано слово programming. Получите слово gram.

Слово считывается с клавиатуры.
 

№ теста	Входные данные	Выходные данные
1	programming	gram

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 1 до 1000 включительно. Определите количество пар последовательности, в которых сумма элементов пары в восьмеричной системе счисления содержит столько же разрядов, что и максимальное число последовательности, кратное 76, записанное в восьмеричной системе счисления. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Найденные числа запишите через пробел.

Скачать файл
 

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 1 до 1000 включительно. Определите количество пар последовательности, в которых сумма цифр только одного из чисел является делителем максимального числа последовательности, кратного 92. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Найденные числа запишите через пробел.

Скачать файл

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 1 до 1000 включительно. Определите количество пар последовательности, в которых оба числа оканчиваются на ту же цифру, что и максимальное число последовательности, кратное 7. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Найденные числа запишите через пробел.

Скачать файл

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 1 до 1000 включительно. Определите количество пар последовательности, в которых хотя бы одно число кратно минимальному числу последовательности, кратному 25. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Найденные числа запишите через пробел.

Скачать файл

Найденные числа запишите через пробел.

Скачать файл

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
 

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, не превышающих 10⁹, найдите все числа, соответствующие маске 745*356*2, делящиеся на число 77 без остатка.

В ответе запишите все найденные числа в порядке возрастания в формате: в одной строке - найденное число и через  пробел соответствующий ему результат деления этого числа на 77.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
 

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, не превышающих 10⁹, найдите все числа, соответствующие маске 123*456?, делящиеся на число 109 без остатка.

В ответе запишите все найденные числа в порядке возрастания в формате: в одной строке - найденное число и через  пробел соответствующий ему результат деления этого числа на 109.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
 

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, не превышающих 10⁹, найдите все числа, соответствующие маске 1?345?7?8, делящиеся на число 117 без остатка.

В ответе запишите все найденные числа в порядке возрастания в формате: в одной строке - найденное число и через  пробел соответствующий ему результат деления этого числа на 117.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
 

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, не превышающих 10⁹, найдите все числа, соответствующие маске 390??451, делящиеся на число 19 без остатка.

 

В ответе запишите все найденные числа в порядке возрастания в формате: в одной строке - найденное число и через  пробел соответствующий ему результат деления этого числа на 19.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
 

Среди натуральных чисел, не превышающих 10⁹, найдите все числа, соответствующие маске 346?456?, делящиеся на число 27 без остатка.

В ответе запишите все найденные числа в порядке возрастания в формате: в одной строке - найденное число и через  пробел соответствующий ему результат деления этого числа на 27.

Текстовый файл состоит из символов S, L, V, R и T.
 

Определите максимальное количество идущих подряд символов, среди которых любые три идущих подряд символа различны.

 

Для выполнения этого задания следует написать программу.

Скачать файл