Задание 16. Информатика. ЕГЭ 2026. Статград. 16.12.2025

Функция \(F(n),\) где \(n\) — целое число, задаётся следующими соотношениями:

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

Назовите минимальное значение \(n\,\) для которого функция \(F(n)\) определена и \(F(n) > 100000.\)

F = {n: n for n in range(5000)}

for n in range(5000, 1_000_000):
    x = n + F[n // 5] if n % 5 == 0 else 117 + F[n-3]
    F[n] = x
    if x > 100_000:
        print(n)
        break