КЕГЭ № 16. Анализ двух рекурсивных подпрограмм

Алгоритм вычисления значения функции R(n) и G(n) задан соотношениями: R(n) = 1, при n ≥ 1, G(n) = 12, при n ≥ 1, R(n) = G(n * 7 + 308) + 20, при n < 1, G(n) = R(n) + 5, при n < 1. Чему равна сумма цифр значения R(1542) + G(323) ?

Алгоритм вычисления значения функции R(n) и G(n) задан соотношениями: R(n) = 1, при n ≥ 3210, G(n) = n, при n < 10, R(n) = R(n + 3) + 7, при n < 3210, G(n) = G(n – 3) + 5, при n ≥ 10. Чему равно значение выражения R(15) – G(3000)?

Алгоритм вычисления значения функции R(n) и G(n) задан соотношениями: R(n) = 2, при n ≥ 32, G(n) = 4, при n < 22, R(n) = R(4 * n + 2) + 15, при n < 32, G(n) = G(n – 2) + R (5), при n ≥ 22. Чему равно значение выражения R(1600) + G(420)?

Алгоритм вычисления значения функции R(n) и G(n) задан соотношениями: R(n) = G(n) = 1, при n = 1, R(n) = 2 * G(n – 1) + 5 * n, при n > 1, G(n) = R(n – 1) + 2 * n, при n > 1. Найдите значение функции R(4) + G(4). В ответе запишите остаток от деления полученной суммы на 7.

Алгоритм вычисления значения функции R(n) и G(n) задан соотношениями: R(n) = G(n) = n, при n ≤ 2, R(n) = G(n) + R(n – 2), при n > 2, G(n) = R(n – 1) – G(n – 2), при n > 2. Чему равно значение функции G(15)?

Алгоритм вычисления значения функции R(n) и G(n) задан соотношениями: R(n) = G(n) = 1, при n = 1, R(n) = R(n – 1) + 3 * G(n – 1), при n ≥ 2, G(n) = R(n – 1) – 2 * G(n – 1), при n ≥ 2. Чему равна сумма цифр значения R(18)?

Алгоритм вычисления значения функции R(n) и G(n) задан соотношениями: G(n) = R(n) = 1, при n ≤ 1, R(n) = R(n – 6) + R(n – 3), при n mod 3 = 0 и n > 4, R(n) = 8, при n mod 3 ≠ 0 и n ≤ 4, G(n) = G(n * 3) + R(n), при n mod 3 = 0 и n > 14, G(n) = 9, при n mod 3 ≠ 0 и n ≤ 14. Чему равно значение функции R(160) + G(38)?

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

Алгоритм вычисления значения функции R(n) и G(n) задан соотношениями: R(n) = n, при n < 10, R(n) = n % 10 + R(n // 10), при n ≥ 10, G(n) = n, при n < 10, G(n) = G(R (n)), при n ≥ 10. Найдите значение функции G(240). В ответе запишите целую часть от деления полученного значения функции на 4.

Алгоритм вычисления значения функции R(n) и G(n) задан соотношениями: R(n) = 72, при n ≥ 320, G(n) = 8 * R(n), при n < 25, R(n) = R(n + 2) + 8, при n < 320, G(n) = G(n – 5) + R(4), при n ≥ 25. Чему равно значение выражения R(2610) + G(435)?