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

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

Сумма цифр трёхзначного числа AA равна SS.

а) Может ли произведение A⋅SA\cdot S быть равно 11051105?

б) Может ли произведение A⋅SA\cdot S быть равно 11061106?

в) Найдите наименьшее значение произведения A⋅SA\cdot S, если известно, что оно больше 39783978.

Источник: СтатГрад, 03.10.2023
Ответ и решение
  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, большее 3 9783\,978

  1. Проверим по возрастанию числа, большие 3 9783\,978, и покажем, что значения 3\,979, 3\,980, 3\,981 невозможны:

    3 979: делители S≤27: S=23, A=173, S(A)=113\,979:\ \text{делители }S\le 27:\ S=23,\ A=173,\ S(A)=113 980: 3980=9⋅442+2 это остаток 2 не квадрат по модулю 93\,980:\ 3980 = 9\cdot 442 + 2\ \text{это остаток }2\text{ не квадрат по модулю 9}3 981: 3981=9⋅442+3 это остаток 3 не квадрат по модулю 93\,981:\ 3981 = 9\cdot 442 + 3\ \text{это остаток }3\text{ не квадрат по модулю 9}

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

  2. Значение 3 9823\,982 достигается: A=362A = 362, S=3+6+2=11S = 3+6+2 = 11,

    362⋅11=3 982.362\cdot 11 = 3\,982.

Ответ в): 3 9823\,982

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

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