Нули в конце факториала

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Количество конечных нулей
  2. Конечная область для заданного числа нулей

    Сначала: Количество конечных нулей

  3. Ответ: да

    Сначала: Конечная область для заданного числа нулей

  4. Количество конечных нулей

    Сначала: Ответ: да

  5. Конечная область для заданного числа нулей

    Сначала: Количество конечных нулей

  6. Ответ: нет

    Сначала: Конечная область для заданного числа нулей

  7. Количество конечных нулей

    Сначала: Ответ: нет

  8. Конечная область для заданного числа нулей

    Сначала: Количество конечных нулей

  9. Ответ

    Сначала: Конечная область для заданного числа нулей

Разобранный пример

Для каждого натурального числа nn обозначим через nn! произведение первых nn натуральных чисел (1! =1)= 1).

а) Существует ли такое натуральное число nn, что десятичная запись числа nn! оканчивается ровно 9 нулями?

б) Существует ли такое натуральное число nn, что десятичная запись числа nn! оканчивается ровно 23 нулями?

в) Сколько существует натуральных чисел nn, меньших 100, для каждого из которых десятичная запись числа n!⋅(100−n)!n!\cdot(100-n)! оканчивается ровно 23 нулями?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Каждый конечный ноль - пара множителей 2 и 5. В факториале двоек не меньше пятёрок, поэтому число нулей равно ⌊n5⌋+⌊n25⌋+⌊n125⌋+…\left\lfloor \frac{n}{5}\right\rfloor +\left\lfloor \frac{n}{25}\right\rfloor +\left\lfloor \frac{n}{125}\right\rfloor +\ldots . Ряд конечен, так как слагаемые после 5j>n5^{j}>n равны нулю.
Шаг 2. Если требуется ровно ZZ нулей, при n≥5(Z+1)n\geq 5(Z+1) уже одно первое слагаемое не меньше Z+1Z+1. Поэтому достаточно 1≤n≤5Z+41\leq n\leq 5Z+4. Для произведения n!(H−n)n!(H-n)! при 1≤n<H1\leq n<H показатели пятёрки складываются; проверяем все nn в заданной конечной области.
T=(40;41;42;43;44)\mathcal T=\left(40;41;42;43;44\right)
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Каждый конечный ноль - пара множителей 2 и 5. В факториале двоек не меньше пятёрок, поэтому число нулей равно ⌊n5⌋+⌊n25⌋+⌊n125⌋+…\left\lfloor \frac{n}{5}\right\rfloor +\left\lfloor \frac{n}{25}\right\rfloor +\left\lfloor \frac{n}{125}\right\rfloor +\ldots . Ряд конечен, так как слагаемые после 5j>n5^{j}>n равны нулю.
Шаг 2. Если требуется ровно ZZ нулей, при n≥5(Z+1)n\geq 5(Z+1) уже одно первое слагаемое не меньше Z+1Z+1. Поэтому достаточно 1≤n≤5Z+41\leq n\leq 5Z+4. Для произведения n!(H−n)n!(H-n)! при 1≤n<H1\leq n<H показатели пятёрки складываются; проверяем все nn в заданной конечной области.
T={}\mathcal T=\left\{\right\}
Шаг 3. Нет. Доказанная граница или полный конечный список исключает возможность.
Шаг 1. Каждый конечный ноль - пара множителей 2 и 5. В факториале двоек не меньше пятёрок, поэтому число нулей равно ⌊n5⌋+⌊n25⌋+⌊n125⌋+…\left\lfloor \frac{n}{5}\right\rfloor +\left\lfloor \frac{n}{25}\right\rfloor +\left\lfloor \frac{n}{125}\right\rfloor +\ldots . Ряд конечен, так как слагаемые после 5j>n5^{j}>n равны нулю.
Шаг 2. Если требуется ровно ZZ нулей, при n≥5(Z+1)n\geq 5(Z+1) уже одно первое слагаемое не меньше Z+1Z+1. Поэтому достаточно 1≤n≤5Z+41\leq n\leq 5Z+4. Для произведения n!(H−n)n!(H-n)! при 1≤n<H1\leq n<H показатели пятёрки складываются; проверяем все nn в заданной конечной области.
T=(5;10;15;20;30;35;40;45;55;60;65;70;80;85;90;95)\mathcal T=\left(5;10;15;20;30;35;40;45;55;60;65;70;80;85;90;95\right)
Шаг 3. Записываем найденные значения.
1616

Открыть задачу целиком

Попробовать самостоятельно