Чтобы определить, каким количеством нулей оканчивается произведение всех натуральных чисел от 1 до 2025 (это факториал 2025, обозначаемый как 2025!), нужно выяснить, сколько раз в этом произведении содержится множитель 10. Поскольку 10 = 2 × 5, необходимо найти минимальное количество пар этих множителей.
В факториалах обычно больше двоек, чем пятерок, поэтому можно сосредоточиться на подсчете количества пятерок. Чтобы это сделать, мы используем следующий алгоритм:
- Делим 2025 на 5 и берем целую часть.
- Затем снова делим 2025 на 5² (25), и берем целую часть.
- Повторяем деление на 5³ (125) и 5⁴ (625), пока результат не станет равен нулю.
Итак, проведем расчеты:
- \( \left\lfloor \frac{2025}{5} \right\rfloor = 405 \)
- \( \left\lfloor \frac{2025}{25} \right\rfloor = 81 \)
- \( \left\lfloor \frac{2025}{125} \right\rfloor = 16 \)
- \( \left\lfloor \frac{2025}{625} \right\rfloor = 3 \)
Теперь суммируем найденные значения:
\[ 405 + 81 + 16 + 3 = 505 \]
Таким образом, произведение всех натуральных чисел от 1 до 2025 оканчивается на 505 нулей.
