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

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

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

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

F = {n: n for n in range(1, 2500)}
for n in range(2500, 200_000):
    F[n] = n + F[n // 11] if n % 11 == 0 else 1341 + F[n - 9]
    if F[n] > 180_000:
        print(n)
        break