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

+ 0 -

Vaneak

11 окт. 2014 г., 22:54:17 (9 лет назад)

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