16 2027-Анисимов-3
from functools import lru_cache
@lru_cache(None)
📌 Результат: подключается декоратор lru_cache, который запоминает уже вычисленные значения функции. Это нужно, чтобы не считать одно и то же много раз — иначе программа работала бы очень медленно.
def f(n):
if n == 1:
return 5
return 2 * n * f(n - 1) + 11
📌 Результат: функция F(n) реализует условия задачи.
если n = 1, возвращается 5
если n > 1, возвращается 2 * n * F(n - 1) + 11
for i in range(1, 2027):
f(i)
📌 Результат: функции вызываются для значений от 1 до 2026. Все значения заранее вычисляются и сохраняются в кэше — дальнейшие обращения будут мгновенными.
f(2026) - 5 * f(2025)
📌 Результат: вычисляется промежуточное выражение F(2026) - 5 * F(2025) (числитель или часть формулы). Используется // — целочисленное деление.
print((f(2026) - 5 * f(2025)) // f(2024))
📌 Результат: итоговое значение выражения (F(2026) - 5 * F(2025)) // F(2024) выводится на экран — ответ задачи: 16390350.
Алгоритм вычисления значения функции F(n), где n — целое положительное число, задан следующими соотношениями:
F(n) = 5, если n = 1.
F(n) = 2 × n × F(n − 1) + 11, если n > 1.
Чему равно значение выражения (F(2026) − 5 × F(2025)) / F(2024)?
В ответе запишите целую часть полученного числа.
Время решения
00:00.00
Нажмите «Пуск», когда начнёте решать
Пробел — пуск и пауза
Поверните телефон
Горизонтальный режим удобнее для таблицы и Python-кода