Задание 16. Информатика. ЕГЭ. Поляков-5730

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

• \(F(n) = n,\) если \(n \geqslant 10 000,\)
• \(F(n) = n \, / \, 6 + F(n \, / \, 6 + 2),\) если \(n < 10~000\) и \(n\) делится на \(6,\)
• \(F(n) = n + F(n + 2),\) если \(n < 10~000\) и \(n\) не делится на \(6.\)

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

F = {n : n for n in range(10_000, 10_100)}
for n in range(9999, 0, -2):
    F[n] = n + F[n + 2]
for n in range(6, 10_000, 6):
    F[n] = n // 6 + F[n // 6 + 2]
    F[n - 2] = n - 2 + F[n]
    F[n - 4] = n - 4 + F[n - 2]
print(F[264] - F[7])