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

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

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

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

F = {n: n for n in range(10_000, 10_100)}
for n in range(9999, 0, -1):
    if n % 3 != 0:
        F[n] = 2 * n + F[n + 3]
for n in range(3, 10_000, 3):
    F[n] = n + F[n // 3]
print(F[999] - F[46])