Цифры и факториалы
n! (факториал) - это 1 · 2 · ... · n, а 0! = 1. Факториалы растут очень быстро. Нули на конце дают пары 2 · 5, а пятёрок меньше.
Главное
- Нулей в конце n! = ⌊n/5⌋ + ⌊n/25⌋ + ...
- Цифры: 9 однозначных, 90 двузначных, 900 трёхзначных чисел.
- 5! = 120, 6! = 720, 10! = 3 628 800.
Пример
Сколько нулей в конце 25!?
- Кратные 5 до 25: 5, 10, 15, 20, 25 - их 5.
- В 25 есть ещё одна пятёрка: 5 + 1 = 6 нулей.
Проверь себя
Сколько нулей в конце 10!?
- 2
- 3
- 1
Показать ответ
Правильно: 2. Пятёрки: 5 и 10 - две, значит 2 нуля (3 628 800).
Решать задания по теме бесплатно →
Тема входит в: Олимпиадная математика.