Задание 19 ЕГЭ профиль: Наименьшее, больше данного

19.3.4.1.2 Числа и их свойства › Трёхзначное умножаем на сумму цифр

Дано трёхзначное число А, сумма цифр которого равна SS.

а) Может ли выполняться равенство A⋅SA \cdot S = 1105?

б) Может ли выполняться равенство A⋅SA \cdot S = 1106?

в) Какое наименьшее значение может принимать выражение A⋅SA \cdot S, если оно больше 1503?

Источник: ЕГЭ 2021, основная волна, Сибирь
Ответ и решение
  1. Пусть AA это трёхзначное число, SS это сумма его цифр. Тогда SS это целое число от 11 до 2727 (цифр три, каждая не больше 9). Число AA и сумма цифр SS дают одинаковые остатки при делении на 9: A−S=99a+9bA - S = 99a + 9b делится на 9 (если A=abc‾A = \overline{abc}) это основание признака делимости на 9. Значит, A=S+9mA = S + 9m для некоторого целого mm, и

    A⋅S=S2+9mS≡S2(mod9).A \cdot S = S^2 + 9mS \equiv S^2 \pmod 9.
    Если сумма цифр числа делится на 9, то и число делится на 9; если сумма цифр числа не делится на 9, то и число не делится на 9.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Признак делимости на 9, с. 7
  2. Квадраты остатков при делении на 9:

    02=0, 12=1, 22=4, 32=9≡0, 42=16≡7, 52=25≡7, 62=36≡0, 72=49≡4, 82=64≡1.0^2=0,\ 1^2=1,\ 2^2=4,\ 3^2=9\equiv 0,\ 4^2=16\equiv 7,\ 5^2=25\equiv 7,\ 6^2=36\equiv 0,\ 7^2=49\equiv 4,\ 8^2=64\equiv 1.Поэтому A⋅S при делении на 9 даёт остаток 0, 1, 4 или 7.\text{Поэтому }A\cdot S\text{ при делении на 9 даёт остаток }0,\ 1,\ 4\text{ или }7.
    Сумма (произведение) чисел aa и bb даёт тот же остаток при делении на число mm, что и сумма (произведение) остатков чисел aa и bb при делении на число mm.
    Пособие. Вольфсон Г. И., Пратусевич М. Я., Рукшин С. Е., Столбов К. М., Ященко И. В. ЕГЭ 2018. Математика. Арифметика и алгебра. Задача 19, под ред. И. В. Ященко, МЦНМО, 2018, Краткая теоретическая справка, Теорема, с. 17

а) Может ли A⋅SA \cdot S равняться 1 1051\,105?

  1. Возьмём A=221A = 221: S=2+2+1=5S = 2+2+1 = 5 и

    221⋅5=1105.221\cdot 5 = 1105.

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

б) Может ли A⋅SA \cdot S равняться 1 1061\,106?

  1. Проверим, возможно ли равенство:

    1106=9⋅122+8 это остаток 8 не квадрат по модулю 91106 = 9\cdot 122 + 8\ \text{это остаток }8\text{ не квадрат по модулю 9}

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

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

в) Наименьшее значение A⋅SA \cdot S, большее 1 5031\,503

  1. Проверим по возрастанию числа, большие 1 5031\,503, и покажем, что значения 1\,504, 1\,505, 1\,506 невозможны:

    1 504: делители S≤27: S=2, A=752, S(A)=14; S=4, A=376, S(A)=16; S=8, A=188, S(A)=171\,504:\ \text{делители }S\le 27:\ S=2,\ A=752,\ S(A)=14;\ S=4,\ A=376,\ S(A)=16;\ S=8,\ A=188,\ S(A)=171 505: 1505=9⋅167+2 это остаток 2 не квадрат по модулю 91\,505:\ 1505 = 9\cdot 167 + 2\ \text{это остаток }2\text{ не квадрат по модулю 9}1 506: 1506=9⋅167+3 это остаток 3 не квадрат по модулю 91\,506:\ 1506 = 9\cdot 167 + 3\ \text{это остаток }3\text{ не квадрат по модулю 9}

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

  2. Значение 1 5071\,507 достигается: A=137A = 137, S=1+3+7=11S = 1+3+7 = 11,

    137⋅11=1 507.137\cdot 11 = 1\,507.

Ответ в): 1 5071\,507

Ответ: а) да; б) нет; в) 1 507\text{а) да; б) нет; в) }1\,507

Учебник: Виленкин, математика 6 кл.
Пособие: Вольфсон Г. И., Пратусевич М. Я., Рукшин С. Е., Столбов К. М., Ященко И. В. ЕГЭ 2018. Математика. Арифметика и алгебра. Задача 19, под ред. И. В. Ященко, МЦНМО, 2018, Краткая теоретическая справка, Теорема