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

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

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

– умножить число на 4;

– прибавить к числу 12;

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

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

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

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

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

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

а) Можно ли из 3434 получить 11?

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

    34→+1246→вычёркиваем 64→⋅416→вычёркиваем 61.34\xrightarrow{+12} 46\xrightarrow{\text{вычёркиваем }6} 4\xrightarrow{\cdot 4} 16\xrightarrow{\text{вычёркиваем }6} 1.

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

б) Можно ли из 3535 получить 6060?

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

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

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

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

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

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

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

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

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

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

  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→⋅44→⋅416→⋅464→+1276→вычёркиваем 671\xrightarrow{\cdot 4} 4\xrightarrow{\cdot 4} 16\xrightarrow{\cdot 4} 64\xrightarrow{+12} 76\xrightarrow{\text{вычёркиваем }6} 71→⋅44→⋅416→+1228→+1240→⋅4160→вычёркиваем 6101\xrightarrow{\cdot 4} 4\xrightarrow{\cdot 4} 16\xrightarrow{+12} 28\xrightarrow{+12} 40\xrightarrow{\cdot 4} 160\xrightarrow{\text{вычёркиваем }6} 10
  3. Любое натуральное число, дающее при делении на 33 остаток 11, получается из одного из этих чисел прибавлением 1212 несколько раз. Значит, на доске может быть 667667 таких чисел.

Ответ в): 667667

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

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