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

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

• \(F((n) = 4\) при \(n < 15;\)
• \(F(n) = F(2 \cdot n / 3) + n - 1\) когда \(n \geqslant 15\) и \(n\) делится на \(3\) нацело;
• \(F(n) = F(n - 1) + 3\) когда \(n \geqslant 15\) и \(n\) не делится на \(3.\)

Найдите максимальное значение \(n,\) для которого \(F(n)\) равно \(251.\)

F = [4]*10000
nmax = 0
for n in range(15, 10_000):
    if n % 3 == 0:
        F[n] = F[2 * n // 3] + n - 1
    else:
        F[n] = F[n-1] + 3
    if F[n] == 251:
        nmax = n
print(nmax)