Чтобы определить, сколькими нулями оканчивается произведение чисел (факториал числа 30, обозначаемый как ), не обязательно перемножать все числа. Эту задачу можно решить логически, используя метод подсчета пар множителей. Логическое обоснование Количество нулей в конце числа определяется тем, сколько раз в его разложении на простые множители встречается число 10. Поскольку , каждый ноль образуется при перемножении одной двойки и одной пятерки. В ряду натуральных чисел от 1 до 30:
- Четных чисел (множителей «2») очень много (каждое второе число).
- Чисел, кратных 5 (множителей «5») значительно меньше.
Следовательно, количество нулей будет равно количеству пятерок, которые содержатся в разложении всех чисел от 1 до 30. Двоек для образования пар заведомо хватит. Пошаговое решение Нам нужно посчитать, сколько раз число 5 встречается в качестве множителя в числах от 1 до 30.
- Числа, кратные 5:
В диапазоне от 1 до 30 на 5 делятся следующие числа:- 5 ( ) 10 ( ) 15 ( ) 20 ( ) 25 ( ) — внимание: здесь две пятерки 30 ( )
- Подсчет количества пятерок:
- Числа 5, 10, 15, 20 и 30 дают по одной пятерке (всего 5 штук).
- Число 25 — это , оно дает сразу две пятерки.
- Итоговая сумма:
Так как множителей «2» в этом диапазоне гораздо больше семи (их 26), мы сможем составить ровно 7 пар вида . Математическая формула (Метод Лежандра) Для быстрого решения подобных задач используется формула, где — целая часть числа:
- (берем целую часть — 1)
Ответ: Произведение всех натуральных чисел от 1 до 30 оканчивается 7 нулями. Я могу составить для вас аналогичную задачу с более широким диапазоном чисел или объяснить, как находить количество нулей для очень больших степеней. Хотите попробовать?