Чтобы определить, сколькими нулями заканчивается произведение всех чисел от 1 до 100 (факториал числа 100, обозначаемый как ), необходимо подсчитать, сколько раз в разложении этого произведения на простые множители встречается число 10. Принцип расчета Число 10 образуется при умножении 2 и 5. Поскольку в ряду чисел от 1 до 100 четных чисел (множителей «2») гораздо больше, чем множителей «5», итоговое количество нулей определяется именно количеством пятерок. Подсчет количества множителей «5» Нам нужно учесть все числа от 1 до 100, которые делятся на 5, и помнить, что некоторые числа содержат в себе более одной пятерки (например, ).
- Числа, кратные 5:
Разделим 100 на 5, чтобы узнать, сколько чисел делятся на 5 хотя бы один раз:
Это числа: 5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65, 70, 75, 80, 85, 90, 95, 100. Числа, кратные 25 ( ):
Некоторые из вышеперечисленных чисел делятся на 5 дважды. Каждое такое число добавляет еще один дополнительный ноль. Разделим 100 на 25:
Это числа: 25, 50, 75, 100. Числа, кратные 125 ( ):
Поскольку 125 больше 100, в данном диапазоне таких чисел нет.
Итоговый результат Сложим полученные значения:
- Количество чисел, кратных 5: 20
- Количество чисел, кратных 25: 4
Общее количество пятерок: . Следовательно, произведение всех чисел от 1 до 100 заканчивается 24 нулями. Вы можете проверить этот результат с помощью формулы Лежандра. Хотите, чтобы я показал, как эта формула применяется для более крупных чисел, например, для 1000?