Статья Автор: Деникина Н.В., Деникин А.В.

Сокращение произведений

Сокращаем огромные значения функции

Сначала изучаем исходное выражение. Если аргументы отличаются на шаг рекурсии, не вычисляем F(n), а раскрываем всего один-два вызова.

(ЕГКР-2025)

Первый разбор
F(n) = n, если n < 20; F(n) = (n − 6) · F(n − 7), если n ≥ 20.

Вычислите (F(47872) − 290 · F(47865)) / F(47858).

Разбираем по шагам
F(47872) = 47866 · F(47865) F(47865) = 47859 · F(47858)

Вынесем F(47865), сократим F(47858). Общие огромные значения исчезнут.

(47866 − 290) · 47859 = 2 276 939 784

Ответ: 2276939784



(ЕГЭ-2024) 

Второй разбор
F(1) = 1; F(n) = (n + 1) · F(n − 1), если n > 1.

Вычислите (F(2024) + 3 · F(2023)) / F(2022).

Сокращаем F(2022)
F(2023) = 2024 · F(2022) F(2024) = 2025 · 2024 · F(2022)

Значение F(2022) общее для всех членов. После сокращения остаётся обычная арифметика.

2024 · (2025 + 3) = 4 104 672

Ответ: 4104672



Проверь: основание и шаг рекурсии, коэффициенты в числителе и точный знак перед слагаемыми.
Печать