16 задача ЕГЭ часть 2

Видеоразбор данных задач по ссылкам: тык и тык

В ответе запишите "ок".

Алгоритмы вычисления функций F(n) и G(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) и G(n) задан следующими соотношениями:

F(n) = G(n) = 1 при n = 1

F(n) = F(n–1) – n · G(n–1), при n > 1

G(n) = F(n–1) + 2· G(n–1), при n > 1

Чему равно значение функции G(18)?

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

F(0) = 1, F(1) = 3
F(n) = F(n–1) - F(n-2) + 3n, при n > 1.

Чему равно значение функции F(40)? В ответе запишите только целое число.

Алгоритм вычисления функций 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), где n – целое число, задан следующими соотношениями:

F(n) = n, при n < 2,

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

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

Назовите количество значений n на отрезке [1;100000], для которых F(n) равно 16.

Алгоритм вычисления значения функции 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) = 1, при n < 3

F(n) = F(n-1) – F(n-2), при n > 2 и сумма цифр в n четная

F(n) = F(n-1) + F(n // 2), при n > 2 и сумма цифр в n нечетная

Чему равно значение функции F(100)? В ответе запишите только целое число.