Математика · объяснение и практика
Откуда берутся нули в конце произведения подряд идущих чисел
Считаем нули в конце факториала по числу пар двоек и пятёрок, учитываем дополнительные пятёрки у кратных двадцати пяти и не перемножаем весь ряд.

В теме Теория чисел: углубление · Учебная карта
Главная мысль
Нули в конце целого десятичного числа возникают из множителей десять, то есть пар 2·5. В факториале 30! пятёрок меньше, чем двоек, поэтому достаточно посчитать пятёрки: шесть от кратных пяти и ещё одна дополнительная от 25. Получается семь завершающих нулей.
Как произведение получает конечный ноль
Если целое положительное число делится на десять, его запись заканчивается хотя бы одним нулём. Для двух нулей нужна делимость на сто, то есть две пары двойки и пятёрки. Например, 40·25 = 1000 содержит три двойки из сорока и три пятёрки в общем произведении: одна пятёрка пришла из сорока, две — из двадцати пяти. Получаются три полные пары и три нуля.
Сам подсчёт чисел, оканчивающихся нулём, не решает задачу. Ненулевые последние цифры множителей тоже могут вместе дать десять: 2·5 = 10. Поэтому нужно учитывать простые множители всего произведения. Для произвольного произведения количество нулей равно меньшему из общих показателей двойки и пятёрки.
Почему в факториале считают именно пятёрки
Факториал n! при положительном целом n означает произведение всех чисел от единицы до n. В этом ряду двоек не меньше, чем пятёрок, поэтому ограничивающим ресурсом служат пятёрки. Каждое кратное пяти даёт хотя бы одну. Кратное двадцати пяти даёт вторую, кратное ста двадцати пяти — третью. Дополнительные вклады нельзя терять при подсчёте.
Для 30! кратных пяти шесть: 5, 10, 15, 20, 25 и 30. Число 25 уже вошло в этот список, но содержит две пятёрки. Поэтому нужно добавить ещё одну. Итог равен семи. Повторный учёт числа 25 здесь намеренный: на каждом уровне считается новая копия простого множителя, а не новая позиция ряда.
Пример
Сколько нулей в конце 50! в десятичной записи?
Кратных пяти десять, они дают десять пятёрок. Кратные двадцати пяти 25 и 50 добавляют ещё две пятёрки. Кратных 125 нет. Всего двенадцать пятёрок и двенадцать пар с доступными двойками, значит нулей двенадцать.
Как ограничить вычисление нужными степенями
Счёт записывают как floor(n/5) + floor(n/25) + floor(n/125) и так далее, пока очередная степень пяти не превысит n. После этого новые слагаемые нулевые. Для небольшого факториала проверка прямым вычислением возможна: 5! = 120 имеет один конечный ноль. Однако длинный ряд перемножать ради последних нулей незачем.
Правило относится к десятичной записи факториала. Для произведения с пропусками или отдельного набора множителей двоек может оказаться меньше, и считать только пятёрки уже нельзя. В другой системе счисления основание раскладывается иначе, поэтому меняется и набор нужных простых множителей. Число нулей в середине записи также не определяется этим способом: исследуется только делимость на последовательные степени десяти, то есть непрерывный хвост нулей.
От чтения к действию
А теперь — вы
Частые вопросы
Почему число 25 учитывается дважды?
Оно содержит две копии множителя пять. Один вклад учитывается среди кратных пяти, второй среди кратных двадцати пяти.
Можно ли тем же способом считать все нули внутри числа?
Нет. Метод определяет только количество подряд идущих завершающих нулей через делимость на степени десяти.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Как проверить разложение числа на простые множители
Проверяем разложение натурального числа на простые множители: допустимые основания, повторяющиеся множители и восстановление исходного произведения.
Открыть темуКак степени простых множителей задают число делителей
Считаем положительные делители по разложению числа: выбор степеней, роль нулевого показателя и отличие количества делителей от их суммы.
Открыть тему