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

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

• \(F(n) = n,\) если \(n < 2000;\)
• \(F(n) = n + F(n / 9),\) если \(n \geqslant 2000\) и кратно \(9;\)
• \(F(n) = 715 + F(n - 5),\) если \(n \geqslant 2000\) и не кратно \(9.\)

Определите минимальное значение \(n,\) для которого \(F(n) > 150000.\)

F = {n: n for n in range(1, 2000)}
for n in range(2000, 200_000):
    F[n] = n + F[n // 9] if n % 9 == 0 else 715 + F[n - 5]
    if F[n] > 150_000:
        print(n)
        break