100! заканчивается ровно 24 нулями, и решают пятёрки

Считайте множители 5, а не множители 10: 20 кратных пяти плюс ещё четыре из кратных 25.

Арифметика и функции · Уровень: Экзамен и олимпиада · Обновлено 2026-11-10

Конечный ноль — это множитель 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

Пересчитать в калькуляторе

Эти ссылки открывают подходящий калькулятор с уже введёнными числами этой задачи. Строка выше — то, что должен показать экран; проверьте сами.

Это независимый сторонний информационный сайт. Он не связан с Casio, Texas Instruments или их дистрибьюторами, не спонсируется ими и не имеет их авторизации. Названия моделей и продуктов — товарные знаки соответствующих правообладателей; они приведены здесь только для идентификации устройств.

Последовательности нажатий клавиш в этих справочниках составлены на основе собственных данных о раскладке этого сайта — тех же данных, которые отображает онлайн-калькулятор, — а также общедоступных сведений о продуктах. Характеристики и региональные конфигурации проверяются на реальном устройстве и по последним материалам производителя.