Задание 16. Информатика. ЕГЭ 2026. ЕГКР. 13.12.2025

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

• \(F(n) = F(n-4) + 3580,\) если \(n \geqslant 19;\)
• \(F(n) = 6 \times \left( G(n-7) - 36 \right) ,\) если \(n < 19;\)
• \(G(n) = n / 20 + 28,\) если \(n \geqslant 248045;\)
• \(G(n) = G(n + 9) - 4,\) если \(n < 248045.\)

Здесь знак деления \(/\) означает деление нацело. Чему равно значение функции \(F(673)?\)

G = {}
F = {}

for n in range(248100, 0, -1):
    if n >= 248045:
        G[n] = n // 20 + 28
    else:
        G[n] = G[n + 9] - 4
for n in range(8, 700):
    if n < 19:
        F[n] = 6 * (G[n-7] - 36)
    else:
        F[n] = F[n-4] + 3580
print(F[673])