Задание 16. Информатика. ЕГЭ. Основная волна. Резерв. 23.06.2025

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

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

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

G = {}

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

print(G[25000 - 3])