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

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

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

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

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

в) Найдите наибольшее произведение A⋅S<5997A \cdot S < 5997.

Источник: ЕГЭ 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 равняться 28 00028\,000?

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

    нет делителя S≤27 числа 28000 с трёхзначным 28000/S\text{нет делителя }S\le 27\text{ числа }28000\text{ с трёхзначным }28000/S

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

  2. Здесь SS должно делить 28 00028\,000, S≤27S \le 27, а A=28 000/SA = 28\,000 / S должно быть трёхзначным. Подходящих значений нет.

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

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

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

    нет делителя S≤27 числа 2971 с трёхзначным 2971/S\text{нет делителя }S\le 27\text{ числа }2971\text{ с трёхзначным }2971/S

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

  2. Здесь SS должно делить 2 9712\,971, S≤27S \le 27, а A=2 971/SA = 2\,971 / S должно быть трёхзначным. Подходящих значений нет.

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

в) Наибольшее значение A⋅SA \cdot S, меньшее 5 9975\,997

  1. Проверим по убыванию числа, меньшие 5 9975\,997, и покажем, что значения 5\,996, 5\,995, 5\,994, 5\,993 невозможны:

    5 996: 5996=9⋅666+2 это остаток 2 не квадрат по модулю 95\,996:\ 5996 = 9\cdot 666 + 2\ \text{это остаток }2\text{ не квадрат по модулю 9}5 995: делители S≤27: S=11, A=545, S(A)=145\,995:\ \text{делители }S\le 27:\ S=11,\ A=545,\ S(A)=145 994: делители S≤27: S=6, A=999, S(A)=27; S=9, A=666, S(A)=18; S=18, A=333, S(A)=9; S=27, A=222, S(A)=65\,994:\ \text{делители }S\le 27:\ S=6,\ A=999,\ S(A)=27;\ S=9,\ A=666,\ S(A)=18;\ S=18,\ A=333,\ S(A)=9;\ S=27,\ A=222,\ S(A)=65 993: 5993=9⋅665+8 это остаток 8 не квадрат по модулю 95\,993:\ 5993 = 9\cdot 665 + 8\ \text{это остаток }8\text{ не квадрат по модулю 9}

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

  2. Значение 5 9925\,992 достигается: A=428A = 428, S=4+2+8=14S = 4+2+8 = 14,

    428⋅14=5 992.428\cdot 14 = 5\,992.

Ответ в): 5 9925\,992

Ответ: а) нет; б) нет; в) 5 992\text{а) нет; б) нет; в) }5\,992

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