№16 · решено
одна функция, выражение
Алгоритм вычисления функции F(n), где n — целое число, задан соотношениями: F(n) = 1 при n = 1; F(n) = (n + 1) × F(n − 1), если n > 1. Чему равно значение выражения (F(42038) + 3 × F(42037)) / F(42036)?
Источник: ФИПИ (Пересдача 08.07.2026), № 31362
Ответвпиши то, что вывела программа
Показать разбор
- Перепиши функцию из условия: F(n) = 1 при n = 1, иначе (n + 1) * F(n - 1).
- Значения получаются огромные, поэтому поставь @lru_cache(100): кэш держит только последние значения и не забивает память.
- Прогрей функцию циклом снизу вверх до самого большого нужного n. Значения F(42038), F(42037) и F(42036) запомни в переменные прямо в цикле.
- Все остальные n считай в ветке else: F(n). Без неё кэш не прогреется.
- Посчитай выражение через x1, x2, x3, деление пиши через //, и напечатай результат.
from functools import lru_cache
@lru_cache(100)
def F(n):
if n == 1:
return 1
return (n + 1) * F(n - 1)
for n in range(2, 42039):
if n == 42038:
x1 = F(n)
elif n == 42037:
x2 = F(n)
elif n == 42036:
x3 = F(n)
else:
F(n)
print((x1 + 3 * x2) // x3)