Чтобы определить, сколькими нулями оканчивается число (факториал числа 2014), необходимо подсчитать, сколько раз в разложении этого числа на простые множители встречается число 10. Поскольку , количество нулей зависит от того, сколько раз пары из двоек и пятерок встречаются в произведении всех чисел от 1 до 2014. Так как двоек в этом ряду значительно больше, чем пятерок, количество нулей будет в точности равно количеству множителей 5. Для решения используется формула Лежандра: где — это целая часть числа . Пошаговый расчет для :
- Делим на 5:
(Это количество чисел от 1 до 2014, которые делятся на 5 хотя бы один раз). Делим на (на 25):
(Это количество чисел, которые делятся на 25 и приносят вторую дополнительную пятерку). Делим на (на 125):
(Это количество чисел, делящихся на 125 и приносящих третью пятерку). Делим на (на 625):
(Это числа 625, 1250 и 1875). Делим на (на 3125):
(Так как , на этом шаге и далее результат всегда будет равен 0).
Итоговая сумма: Ответ: Число 2014! оканчивается 501 нулем. Хотите, я помогу вам рассчитать количество нулей для любого другого большого числа или объясню, как работает формула Лежандра для других простых множителей?