ТутРешу.Ру

Сколькими нулями оканчивается произведение всех целых чисел…?

Задание:

Сколькими нулями оканчивается произведение всех целых чисел от 1 до 100 включительно.

Решение:

Ноль получится тогда и только тогда, когда 2 умножается на 5. Двоек в этом разложении гораздо больше, чем пятерок (одних только четных чисел 50). Нужно посчитать только количество пятерок в этом разложении. Пятерки дают числа 5, 10, 15, … 100. Все эти числа кроме 25, 50, 75, 100 дают по одной пятерке. Числа 25, 50, 75, 100 дают по две пятерки. Итого в разложении 100! На простые множители содержится 24 пятерки. Значит произведение всех натуральных чисел от 1 до 100 заканчивается 24 нулями.




Знаете другой ответ?

Отправить свой ответ