Задание 19 ЕГЭ профиль: Какие числа можно получить

19.38.2.3.3 Числа и их свойства › Остаток не меняется при ходах с числами

На доске записано некоторое натуральное число NN. Учитель по очереди вызывает учеников, которые выполняют с любым из уже записанных на доске чисел одно из следующих действий:

— умножить число на 44;

— прибавить к числу 1212;

— если число не равно 99, то вычеркнуть из числа цифру 99.

Затем ученик записывает новое число на доску.

а) Можно ли за несколько действий получить из числа 4747 число 22?

б) Можно ли за несколько действий получить из числа 77 число 7777?

в) Какое наибольшее количество чисел, меньших 20152015, может быть записано на доске, если N=1N = 1?

Источники: ЕГЭ 2026, резервная волна; ЕГЭ 2026, резервная волна, Дальний Восток
Ответ и решение

а) Можно ли из 4747 получить 22?

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

    47→+1259→вычёркиваем 95→+1217→+1229→вычёркиваем 92.47\xrightarrow{+12} 59\xrightarrow{\text{вычёркиваем }9} 5\xrightarrow{+12} 17\xrightarrow{+12} 29\xrightarrow{\text{вычёркиваем }9} 2.

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

б) Можно ли из 77 получить 7777?

  1. Покажем, что ни одно действие не меняет остатка числа при делении на 33. Умножение на 44: 4n−n=3n4n - n = 3n делится на 33. Прибавление 1212: разность 1212 делится на 33.

    Если один из множителей делится на некоторое число, то и произведение делится на это число.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Свойство делимости произведения, с. 7
  2. Вычёркивание цифры 99: если n=A⋅10k+1+9⋅10k+Bn = A\cdot 10^{k+1} + 9\cdot 10^k + B, где B<10kB < 10^k (цифра 99 стоит в разряде 10k10^k), то получается A⋅10k+BA\cdot 10^k + B, и разность равна 9A⋅10k+9⋅10k9A\cdot 10^k + 9\cdot 10^k это она делится на 33, так как 99 и 99 делятся на 33.

    Если один из множителей делится на некоторое число, то и произведение делится на это число.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Свойство делимости произведения, с. 7
    Если каждое из двух чисел делится на некоторое число, то их сумма и разность делятся на это число.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Свойство делимости суммы и разности, с. 7

    Авторский приём: в учебниках перечня этот шаг полностью не изложен.

  3. Если разность двух чисел делится на 3, то остатки при делении на 3 у них одинаковы. Значит, все числа, получаемые из исходного, дают тот же остаток при делении на 33, что и оно.

    Два числа сравнимы по модулю m тогда и только тогда, когда при делении на m они дают одинаковые остатки.
    Пособие. Пратусевич М. Я., Столбов К. М., Головин А. Н. Алгебра и начала математического анализа. 10 класс. Углублённый уровень, Просвещение, 2023, § 12 Сравнения. Перебор остатков, с. 108
  4. 77 при делении на 33 даёт остаток 11, а 7777 остаток 22. Значит, получить 7777 нельзя.

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

в) Наибольшее количество чисел, меньших 20152015, если сначала написано 11

  1. По доказанному в б) все числа на доске дают при делении на 33 остаток 11. Таких натуральных чисел, меньших 20152015, ровно 672672.

    Авторский приём: в учебниках перечня этот шаг полностью не изложен.

  2. Покажем, что все они получаются. Прибавляя 1212, из числа xx получаем x+12,x+24,…x + 12, x + 24, \ldots Поэтому достаточно получить наименьшее число каждого из классов по остатку от деления на 1212: 1,4,7,101, 4, 7, 10:

    1 написано сразу1\ \text{написано сразу}1→⋅441\xrightarrow{\cdot 4} 41→+1213→+1225→+1237→+1249→+1261→+1273→+1285→+1297→вычёркиваем 971\xrightarrow{+12} 13\xrightarrow{+12} 25\xrightarrow{+12} 37\xrightarrow{+12} 49\xrightarrow{+12} 61\xrightarrow{+12} 73\xrightarrow{+12} 85\xrightarrow{+12} 97\xrightarrow{\text{вычёркиваем }9} 71→+1213→+1225→+1237→+1249→+1261→+1273→+1285→+1297→+12109→вычёркиваем 9101\xrightarrow{+12} 13\xrightarrow{+12} 25\xrightarrow{+12} 37\xrightarrow{+12} 49\xrightarrow{+12} 61\xrightarrow{+12} 73\xrightarrow{+12} 85\xrightarrow{+12} 97\xrightarrow{+12} 109\xrightarrow{\text{вычёркиваем }9} 10
  3. Любое натуральное число, дающее при делении на 33 остаток 11, получается из одного из этих чисел прибавлением 1212 несколько раз. Значит, на доске может быть 672672 таких числа.

Ответ в): 672672

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

Учебник: Виленкин, математика 6 кл.
Пособие: Пратусевич М. Я., Столбов К. М., Головин А. Н. Алгебра и начала математического анализа. 10 класс. Углублённый уровень, Просвещение, 2023