Задание 16. Информатика. ЕГЭ. Шастин. 5.6.2025

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

• \(F(n) = n\) при \(n < 3000\)
• \(F(n) = n + F(n / 7),\) если \(n \geqslant 3000\) и кратно \(7\)
• \(F(n) = 29 + F(n - 3),\) если \(n \geqslant 3000\) и не кратно \(7.\)

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

F = {n: n for n in range(3000)}
n = 2999
while F[n] <= 100000:
    n += 1
    F[n] = n + F[n // 7] if n % 7 == 0 else 29 + F[n-3]
    if F[n] > 100_000:
        print(n)