Конечный ноль — это множитель 10, а множителю 10 нужны 2 и 5. Так что число — меньшее из двух, и в 100! пятёрок меньше: двадцать кратных 5 плюс по одной дополнительной от 25, 50, 75 и 100, которые несут две пятёрки. Калькулятор складывает 100/5 + 100/25 в 24. Никто не проверяет это, выписывая 100! — в нём 158 цифр, больше экрана, чем даёт любой здешний калькулятор.
Двойки по тому же рецепту дают 50 + 25 + 12 + 6 + 3 + 1 = 97, так что они никогда не бывают ограничивающим условием, и 24 нуля — то, что позволяют пятёрки. Формула идёт дальше: 1000! заканчивался бы 200 + 40 + 8 + 1 = 249 нулями, а 100!/10²⁴ всё ещё было бы числом из 134 цифр. Два экрана, по одному делению каждый, дают всё рассуждение — вторая ссылка это двадцать кратных пяти, а третья — четыре двойных пятёрки, которые под ними прячутся.
Ответ
24
Как его читать
⌊100/5⌋ + ⌊100/25⌋ на калькуляторе. Вторая ссылка — двадцать из кратных пяти, третья — четыре дополнительных из кратных двадцати пяти.
Источник
Legendre's formula for the exponent of a prime p in n!: for p = 5 and n = 100 the sum ⌊100/5⌋ + ⌊100/25⌋ = 20 + 4 = 24, against ⌊100/2⌋ + ⌊100/4⌋ + ⌊100/8⌋ + ⌊100/16⌋ + ⌊100/32⌋ + ⌊100/64⌋ = 97 twos; a standard examination question
Пересчитать в калькуляторе
Эти ссылки открывают подходящий калькулятор с уже введёнными числами этой задачи. Строка выше — то, что должен показать экран; проверьте сами.