ЕГЭ-16. Рекурсивные процедуры и функции

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

F(n) = n, при n 5,
F(n) = n + F(n / 2 ‐ 3), когда n > 5 и делится на 8,
F(n) = n + F(n + 4) , когда n > 5 и не делится на 8.

Назовите максимальное значение n, для которого возможно вычислить F(n).

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

F(n) = n, при n 5,
F(n) = n + F(n / 2 ‐ 1), когда n > 5 и делится на 4,
F(n) = n + F(n + 2) , когда n > 5 и не делится на 4.

Назовите максимальное значение n, для которого возможно вычислить F(n).

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

F(n) = n, при n 5,
F(n) = n + F(n / 5 + 1), когда n > 5 и делится на 5,
F(n) = n + F(n + 6) , когда n > 5 и не делится на 5.

Назовите минимальное значение n, для которого F(n) определено и больше 1000.

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

F(n) = n, при n 5,
F(n) = n + F(n / 3 + 2), когда n > 5 и делится на 3,
F(n) = n + F(n + 3) , когда n > 5 и не делится на 3.

Назовите минимальное значение n, для которого F(n) определено и больше 1000.

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

F(n) = n, при n 5,
F(n) = n + F(n / 3 + 1), когда n > 5 и делится на 3,
F(n) = n + F(n + 3) , когда n > 5 и не делится на 3.

Назовите минимальное значение n, для которого F(n) определено и больше 1000.

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

F(n) = n, при n 1,
F(n) = n + F(n / 3 ‐ 1), когда n > 1 и делится на 3,
F(n) = n + F(n + 3) , когда n > 1 и не делится на 3.

Назовите минимальное значение n, для которого F(n) определено и больше 1000.

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

F(n) = n, при n 1,
F(n) = n + F(n / 3), когда n > 1 и делится на 3,
F(n) = n + F(n + 3) , когда n > 1 и не делится на 3.

Назовите минимальное значение n, для которого F(n) определено и больше 100.

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

F(n) = 1, при n 1,
F(n) = 3 + F(n / 2 ‐ 1), когда n > 1 и чётное,
F(n) = n + F(n + 2) , когда n > 1 и нечётное.

Назовите минимальное значение n, для которого F(n) = 19.

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

F(n) = n, при n 1,
F(n) = 1 + F(n / 2), когда n > 1 и чётное,
F(n) = 1 + F(n + 2) , когда n > 1 и нечётное.

Назовите минимальное значение n, для которого F(n) = 16.

(Е. Джобс) Алгоритм вычисления функции F(n), где n ‐ целое число, задан следующими соотношениями:

F(n) = 1, при n < ‐100000,
F(n) = F(n ‐ 1) + 3F(n ‐ 3) + 2, при n > 10,
F(n) = ‐ F(n ‐ 1) для остальных случаев.

Чему равно значение F(20)?

(Е. Джобс) Алгоритмы вычисления функций F(n) и G(n) где n ‐ целое число, заданы следующими соотношениями (// обозначает деление нацело):

F(n) = n, при n < 50,
F(n) = 2 G(50 ‐ n // 2), при n > 49,
G(n) = 10, при n > 40,
G(n) = 30 + F(n + 600 // n), при n < 41

Чему равно значение F(80)?

(Е. Джобс) Алгоритм вычисления функции F(n), где n ‐ целое число, задан следующими соотношениями:

F(n) = F(n+2) + 2 F(3n) при n 70,
F(n) = n ‐ 50, когда n > 70.

Чему равно значение F(40)?

(Е. Джобс) Алгоритм вычисления функции F(n), где n ‐ целое число, задан следующими соотношениями:

F(n) = 5 при n = 0,

F(n) = 3F(n ‐ 4) , когда n > 0,

F(n) = F(n + 3), когда n < 0.

Чему равно значение F(43)?

(Е. Джобс) Алгоритм вычисления функции F(n), где n ‐ целое число, задан следующими соотношениями:

F(n) = 1 при n = 0,

F(n) = 2F(1 ‐ n) + 3F(n ‐ 1) + 2, когда n > 0,

F(n) = ‐F(‐n), когда n < 0.

Чему равна сумма цифр значения F(50)?

(Е. Джобс) Алгоритм вычисления функции F(n), где n ‐ целое число, задан следующими соотношениями:

F(n) = n ‐ 1 при n < 4,

F(n) = n + 2F(n ‐ 1), когда n ≥ 4 и кратно 3,

F(n) = F(n ‐ 2) + F(n ‐ 3), когда n ≥ 4 и не кратно 3.

Чему равна сумма цифр значения F(25)?

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

F(n) = n + 1 при n < 3,

F(n) = F(n ‐ 2) + n ‐ 2, когда n ≥ 3 и четно,

F(n) = F(n + 2) + n + 2, когда n ≥ 3 и нечетно.

Сколько существует чисел n, для которых значение F(n) определено и будет пятизначным?

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

F(n) = n + 1 при n < 3,

F(n) = n + 2*F(n + 2), когда n ≥ 3 и четно,

F(n) = F(n ‐ 2) + n ‐ 2, когда n ≥ 3 и нечетно.

Сколько существует чисел n, для которых значение F(n) определено и будет трехзначным?

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

F(n) = n · n + 11, при n 15
F(n) = F(n // 2) + n · n · n ‐ 5 · n, при чётных n > 15
F(n) = F(n‐1) + 2 · n + 3, при нечётных n > 15

Здесь «//» обозначает деление нацело. Определите количество натуральных значений n из отрезка [1; 1000], для которых значения F(n) содержит не менее трёх цифр 6.

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

F(n) = n + 15, при n 5
F(n) = F(n // 2) + n · n · n ‐ 1, при чётных n > 5
F(n) = F(n‐1) + 2 · n · n + 1, при нечётных n > 5

Здесь «//» обозначает деление нацело. Определите количество натуральных значений n из отрезка [1; 1000], для которых значения F(n) содержит не менее двух цифр 8.

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

F(n) = n + 3, при n 18
F(n) = (n // 3) · F(n // 3) + n ‐ 12, при n > 18, кратных 3
F(n) = F(n‐1) + n · n + 5, при n > 18, не кратных 3

Здесь «//» обозначает деление нацело. Определите количество натуральных значений n из отрезка [1; 800], для которых все цифры значения F(n) чётные.