239просмотров
11.4%от подписчиков
22 марта 2026 г.
📷 ФотоScore: 263
Погнали разбираться!
⚡️Разберём задачу: Функция задана так:
F(1) = 1
F(n) = n × F(n − 1), если n > 1 Это не что иное, как факториал:
- F(1) = 1
- F(2) = 2 · 1 = 2
- F(3) = 3 · 2 = 6
- F(4) = 4 · 6 = 24 То есть
F(n) = n! Теперь смотрим на выражение:
(F(2024) - 5 · F(2023)) / F(2022) Подставим факториалы:
- F(2024) = 2024!
- F(2023) = 2023!
- F(2022) = 2022! Получаем:
(2024! - 5 · 2023!) / 2022! Теперь самое важное: раскладываем факториалы через 2022!
2024! = 2024 · 2023 · 2022!
2023! = 2023 · 2022! Подставляем:
(2024 · 2023 · 2022! - 5 · 2023 · 2022!) / 2022! Выносим общий множитель:
2023 · 2022! · (2024 - 5) / 2022! Сокращаем 2022!:
2023 · (2024 - 5)
2023 · 2019 Считаем:
2023 · 2019 = 4084437 Ответ: 4084437 Почему лучше решать не через код, а через математику?
Потому что если просто запускать рекурсию, программа будет считать огромные факториалы, а мы можем заметить сокращение и получить ответ намного быстрее. Но любителей программки я, конечно, тоже не могу оставить без решения, смотрите его в карточке к посту 🥰 Делитесь, справились?
❤️ - Дааааа, я бог ЕГЭ
💅 - я просто ждал ответа))