Задание 16. Информатика. ЕГЭ. Шастин. 19.01.2025
- Просмотры: 883
- Изменено: 2 февраля 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.\)
Решение:
Python
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)
Ответ: \(96\)