Задание 16

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

F(n) = 3 × G(n − 3) + 7;

G(n) = n + 2, если n ≤ 20.

G(n) = G(n − 3) + 1, если n > 20.

Чему равно значение выражения F(37811)?

Решение на Python:

LIMIT = 37_812
      
G = [0] * LIMIT
F = [0] * LIMIT

📌 Результат: создаём массивы G и F достаточной длины (37_812 элементов).

for n in range(LIMIT):
    G[n] = n + 2 if n <= 20 else G[n - 3] + 1

📌 Результат: для каждого n вычисляется значение G(n) по условию задачи.

for n in range(3, LIMIT):
    F[n] = 3 * G[n-3] + 7

📌 Результат: значения F(n) выражаются через G(n) по формуле из условия.

print(F[LIMIT-1])

📌 Результат: итоговое значение выражения F[LIMIT-1] выводится на экран — ответ задачи: 37861.