КЕГЭ № 16. Вычисление значения рекурсивной функции

Алгоритм вычисления значения функции R(n) задан следующими соотношениями: R(n) = n * n + 5 * n + 4, при n > 30, R(n) = R(n + 1) + 3 * R(n + 4), при чётных n ≤ 30, R(n) = 2 * R(n + 2) + R(n + 5), при нечётных n ≤ 30. Определите количество натуральных значений n из отрезка [1; 1000], для которых сумма цифр значения R(n) равна 27.

Алгоритм вычисления значения функции R(n), где n – натуральное число, задан следующими соотношениями: R(n) = n, при n > 2024, R(n) = n * R(n + 1), при n ≤ 2024. Чему равно значение выражения R(2022) / R(2024)?

Алгоритм вычисления значения функции R(n), где n – натуральное число, задан следующими соотношениями: R(n) = 1100, при n ≥ 900, R(n) = n * R(n + 1), при n < 900 и n не кратно 3, R(n) = n * R(n + 1) / 2, при n < 900 и n кратно 3. Чему равно значение выражения R(198) / R(202)?

Алгоритм вычисления значения функции R(a, b), где a и b – целые неотрицательные числа, задан следующими соотношениями: R(0, 0) = 0, R(a, b) = R(a – 1, b) + b, при a > b, R(a, b) = R(a, b – 1) + a, при a ≤ b и b > 0. Укажите количество таких целых неотрицательных чисел a, для которых можно подобрать такое b, что R(a, b) = 1 048 576.

Алгоритм вычисления значения функции R(n), где n – целое неотрицательное число, задан следующими соотношениями: R(0) = 0, R(n) = R(n / 2), при n > 0 и n чётно, R(n) = 1 + R(n – 1), при n нечётно. Сколько существует таких чисел n, что 1 ≤ n ≤ 500 и R(n) = 8?

Алгоритм вычисления значения функции R(n), где n – натуральное число, задан следующими соотношениями: R(n) = 1000, при n ≥ 1000, R(n) = n * R(n + 1), при n < 1000 и n нечётно, R(n) = n * R(n + 1) / 2, при n < 1000 и n чётно. Чему равно значение выражения R(998) / R(1001)?

Алгоритм вычисления значения функции R(n), где n – натуральное число, задан следующими соотношениями: R(n) = 1, при n ≥ 10000, R(n) = R(n + 3) + 7, при n < 10000 и n чётно, R(n) = R(n + 1) – 3, при n < 10000 и n нечётно. Чему равно значение выражения R(50) − R(57)?

Алгоритм вычисления значения функции R(n), где n – натуральное число, задан следующими соотношениями: R(n) = 2, при n = 1, R(n) = 2 * R(n – 1), при n > 1. Чему равно значение выражения R(1900) / 21890?

Алгоритм вычисления значения функции R(n), где n — натуральное число, задан следующими соотношениями: R(n) = 1, при n ≤ 2, R(n) = n * R(n - 2), при n > 2. Чему равно значение выражение R(3000) / R(2996)?

Алгоритм вычисления значения функции R(n), где n – натуральное число, задан следующими соотношениями: R(n) = 2, при n < 3, R(n) = 2 * R(n – 2) - R(n – 1) + 2, при n > 2 и n чётно, R(n) = 2 * R(n – 1) + R(n – 2) - 2, при n > 2 и n нечётно. Чему равно значение функции R(170)?