Демоверсия 2026
from functools import lru_cache
@lru_cache(None)
📌 Результат: подключается декоратор lru_cache, который запоминает уже вычисленные значения функции. Это нужно, чтобы не считать одно и то же много раз — иначе программа работала бы очень медленно.
def g(n):
if n < 10:
return 2 * n
return g(n - 2) + 1
📌 Результат: функция G(n) реализует условия задачи.
если n < 10, возвращается 2 * n
если n >= 10, возвращается G(n - 2) + 1
def f(n):
return 2 * (g(n - 3) + 8)
📌 Результат: функция F(n) реализует условия задачи.
возвращается 2 * (G(n - 3) + 8)
for i in range(10, 15549):
g(i)
📌 Результат: функции вызываются для значений от 10 до 15548. Все значения заранее вычисляются и сохраняются в кэше — дальнейшие обращения будут мгновенными.
print(f(15548))
📌 Результат: итоговое значение выражения F(15548) выводится на экран — ответ задачи: 15588.
Алгоритм вычисления значения функции F(n) и G(n), где n – целое число, задан следующими соотношениями:
F(n) = 2 × (G(n − 3) + 8);
G(n) = 2 × n, если n < 10.
G(n) = G(n − 2) + 1, если n ≥ 10.
Чему равно значение выражения F(15548)?
Время решения
00:00.00
Нажмите «Пуск», когда начнёте решать
Пробел — пуск и пауза
Поверните телефон
Горизонтальный режим удобнее для таблицы и Python-кода