Задание 19 ЕГЭ профиль: Нули в конце n!n!

19.10.3.2.1 Числа и их свойства › Нули в конце

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

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

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

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

Источник: ФИПИ, методические материалы
Ответ и решение
  1. Число нулей в конце записи натурального числа равно наименьшему из показателей, с которыми 22 и 55 входят в разложение этого числа на простые множители (каждый нуль на конце множитель 10=2⋅510=2\cdot 5).

    Представление числа в виде произведения его простых делителей называют разложением числа на простые множители.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, п. 6 Разложение числа на простые множители, Разложение на простые множители, с. 44
  2. В произведение n!=1⋅2⋅…⋅nn!=1\cdot 2\cdot\ldots\cdot n множитель 55 вносят числа, кратные 55 (их [n5]\left[\frac{n}{5}\right]), ещё по одному, кратные 2525 (их [n25]\left[\frac{n}{25}\right]) и т. д.; множитель 22 входит не реже. Поэтому число нулей в конце n!n! равно

    z(n)=[n5]+[n25]+[n125]+…z(n)=\left[\frac{n}{5}\right]+\left[\frac{n}{25}\right]+\left[\frac{n}{125}\right]+\ldots

    Здесь [x][x] это целая часть числа xx, наибольшее целое число, не превосходящее xx.

    Целой частью числа х называется наибольшее целое число, не превосходящее х.
    Макарычев и др. Алгебра. 8 кл., 2023, п. 46 Целая и дробная части числа, Определение, с. 255

а) Ровно 9 нулей

  1. Да, например, n=40n=40:

    z(40)=[405]+[4025]=8+1=9.z(40)=\left[\frac{40}{5}\right]+\left[\frac{40}{25}\right]=8+1=9.

Ответ а): да\text{да}

б) Ровно 23 нуля

  1. При увеличении nn число z(n)z(n) не уменьшается. Найдём

    z(99)=19+3=22,z(100)=20+4=24.z(99)=19+3=22,\qquad z(100)=20+4=24.
  2. При n≤99n\le 99 нулей не больше 2222, при n≥100n\ge 100, не меньше 2424. Нет, ровно 2323 нулей не бывает.

Ответ б): нет\text{нет}

в) Сколько n < 100, для которых n!·(100 − n)! оканчивается ровно 23 нулями

  1. В произведении n!⋅(100−n)!n!\cdot(100-n)! множитель 22 тоже входит не реже, чем 55, поэтому число нулей равно

    [n5]+[100−n5]+[n25]+[100−n25].\left[\frac{n}{5}\right]+\left[\frac{100-n}{5}\right]+\left[\frac{n}{25}\right]+\left[\frac{100-n}{25}\right].
  2. Если n=5q+rn=5q+r, где rr от 11 до 44, то 100−n=5(19−q)+(5−r)100-n=5(19-q)+(5-r), и первые два слагаемых дают q+(19−q)=19q+(19-q)=19; если nn кратно 55, они дают 2020. Точно так же два последних слагаемых дают 44, если nn кратно 2525, и 33 иначе.

    Целой частью числа х называется наибольшее целое число, не превосходящее х.
    Макарычев и др. Алгебра. 8 кл., 2023, п. 46 Целая и дробная части числа, Определение, с. 255
    Вообще число r называется остатком от деления натурального числа a на натуральное число b, если выполняются два условия: a - r делится на b и 0≤r<b0 \leq r < b.
    Макарычев и др. Алгебра. 7 кл., 2024, п. 31 Деление с остатком, Деление с остатком, с. 155
  3. Итого нулей: 19+3=2219+3=22, если nn не кратно 55; 20+3=2320+3=23, если nn кратно 55, но не 2525; 20+4=2420+4=24, если nn кратно 2525.

  4. Подходят числа, кратные 55, но не кратные 2525: среди 5, 10, …, 955,\ 10,\ \ldots,\ 95 (их 1919) убираем 25, 50, 7525,\ 50,\ 75:

    19−3=16.19-3=16.

Ответ в): 1616

Ответ: а) да; б) нет; в) 16\text{а) }\text{да};\ \text{б) }\text{нет};\ \text{в) }16

Учебники: Виленкин, математика 6 кл.; Макарычев, алгебра 8 кл.; Макарычев, алгебра 7 кл.