Найти в Дзене
ПРОГМАТ | ШКОЛА

ЕГЭ Информатика | Задание 16

Если не работает Youtube, то есть классная статья на нашем канале. А если не хотите заморачиваться, то вот ссылка на это видео в рутубе или VK видео. Несколько слов про само задание. Его можно решать математически, но для этого требуется понимание функции, которая указана в задании. Намного быстрее будет решить задачу через использование языка программирования Python (на что и рассчитано задание). Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = n при n > 2024;
F(n) = n · F(n + 1), если n ≤ 2024. Чему равно значение выражения F(2022) / F(2024)? Используем sys.setrecursionlimit(3000), чтобы обойти стандартное ограничение в ~1000 вызовов. 3000 будет вполне достаточно, потому что максимальное количество рекурсивных вызовов здесь будет 2024. Функция F(n) реализует формулу из задания. Для n > 2024 возвращается n, в других случаях значение вычисляется через рекурсивный вызов. Значения F(2024) и F(2022) вычисляются и подставл
Оглавление

Если не работает Youtube, то есть классная статья на нашем канале. А если не хотите заморачиваться, то вот ссылка на это видео в рутубе или VK видео.

Несколько слов про само задание. Его можно решать математически, но для этого требуется понимание функции, которая указана в задании. Намного быстрее будет решить задачу через использование языка программирования Python (на что и рассчитано задание).

Пример задания

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = n при n > 2024;
F(n) = n · F(n + 1), если n ≤ 2024.
Чему равно значение выражения F(2022) / F(2024)?

Решение

Шаг 1 - увеличим предел рекурсии

Используем sys.setrecursionlimit(3000), чтобы обойти стандартное ограничение в ~1000 вызовов. 3000 будет вполне достаточно, потому что максимальное количество рекурсивных вызовов здесь будет 2024.

-2

Шаг 2 - пишем рекурсивную функцию

-3

Функция F(n) реализует формулу из задания. Для n > 2024 возвращается n, в других случаях значение вычисляется через рекурсивный вызов.

Шаг 3 - подсчёт результата

Значения F(2024) и F(2022) вычисляются и подставляются в формулу из условия. После выполнения всех вычислений результат выводится на экран.

-4

Итог

В итоге, код будет выглядеть следующим образом:

-5

Ответ: 4090506

__________________________________________________________________________________________

🎓 Хотите больше таких разборов?

Подписывайтесь на наш Telegram-канал и группу в ВК, где мы публикуем бонусные материалы для подготовки к экзаменам и для обучения программированию! 🚀