Задание 16. Информатика. ЕГЭ. Основная волна. Пересдача. 03.07.2025

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

• \(F(n) = G(n-1);\)
• \(G(n) = 3 \times n,\) если \(n \leqslant 9;\)
• \(G(n) = G(n-2) + 1,\) если \(n >9.\)

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

G = {}

for n in range(1, 48000):
    G[n] = 3 * n if n <= 9 else G[n-2] + 1

print(G[47995 - 1])