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

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

На доску выписывают целые положительные числа. За один ход разрешается взять любое число NN на доске и получить из него другое число, проведя с числом NN одну из трёх операций: вычеркнуть в десятичной записи числа NN цифру 9 (если NN не равно 9), умножить NN на 4 или прибавить к числу NN число 12. При этом полученное число дописывается на доску, а число NN остаётся неизменным.

а) Изначально на доске написано только число 47. Можно ли в результате нескольких ходов получить число 2?

б) Изначально на доске написано только число 7. Можно ли в результате нескольких ходов получить число 77?

в) Изначально на доске написано только число 3. Какое наибольшее количество различных чисел, меньших 2015, может оказаться на доске?

Источник: ЕГЭ 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, если сначала написано 33

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

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

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

    3→⋅4123\xrightarrow{\cdot 4} 123 написано сразу3\ \text{написано сразу}3→⋅412→+1224→⋅496→вычёркиваем 963\xrightarrow{\cdot 4} 12\xrightarrow{+12} 24\xrightarrow{\cdot 4} 96\xrightarrow{\text{вычёркиваем }9} 63→+1215→+1227→+1239→+1251→+1263→+1275→+1287→+1299→вычёркиваем 993\xrightarrow{+12} 15\xrightarrow{+12} 27\xrightarrow{+12} 39\xrightarrow{+12} 51\xrightarrow{+12} 63\xrightarrow{+12} 75\xrightarrow{+12} 87\xrightarrow{+12} 99\xrightarrow{\text{вычёркиваем }9} 9
  3. Любое натуральное число, дающее при делении на 33 остаток 00, получается из одного из этих чисел прибавлением 1212 несколько раз. Значит, на доске может быть 671671 такое число.

Ответ в): 671671

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

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