Для каждого натурального числа n обозначим через n! произведение первых n натуральных чисел (1! =1).
а) Существует ли такое натуральное число n, что десятичная запись числа n! оканчивается ровно 9 нулями?
б) Существует ли такое натуральное число n, что десятичная запись числа n! оканчивается ровно 23 нулями?
в) Сколько существует натуральных чисел n, меньших 100, для каждого из которых десятичная запись числа n!⋅(100−n)! оканчивается ровно 23 нулями?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Каждый конечный ноль - пара множителей 2 и 5. В факториале двоек не меньше пятёрок, поэтому число нулей равно ⌊5n⌋+⌊25n⌋+⌊125n⌋+… . Ряд конечен, так как слагаемые после 5j>n равны нулю.
Шаг 2. Если требуется ровно Z нулей, при n≥5(Z+1) уже одно первое слагаемое не меньше Z+1. Поэтому достаточно 1≤n≤5Z+4. Для произведения n!(H−n)! при 1≤n<H показатели пятёрки складываются; проверяем все n в заданной конечной области.
T=(40;41;42;43;44)
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Каждый конечный ноль - пара множителей 2 и 5. В факториале двоек не меньше пятёрок, поэтому число нулей равно ⌊5n⌋+⌊25n⌋+⌊125n⌋+… . Ряд конечен, так как слагаемые после 5j>n равны нулю.
Шаг 2. Если требуется ровно Z нулей, при n≥5(Z+1) уже одно первое слагаемое не меньше Z+1. Поэтому достаточно 1≤n≤5Z+4. Для произведения n!(H−n)! при 1≤n<H показатели пятёрки складываются; проверяем все n в заданной конечной области.
T={}
Шаг 3. Нет. Доказанная граница или полный конечный список исключает возможность.
Шаг 1. Каждый конечный ноль - пара множителей 2 и 5. В факториале двоек не меньше пятёрок, поэтому число нулей равно ⌊5n⌋+⌊25n⌋+⌊125n⌋+… . Ряд конечен, так как слагаемые после 5j>n равны нулю.
Шаг 2. Если требуется ровно Z нулей, при n≥5(Z+1) уже одно первое слагаемое не меньше Z+1. Поэтому достаточно 1≤n≤5Z+4. Для произведения n!(H−n)! при 1≤n<H показатели пятёрки складываются; проверяем все n в заданной конечной области.