ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 65668
Темы:    [ Десятичная система счисления ]
[ Признаки делимости на 3 и 9 ]
[ Признаки делимости на 11 ]
Сложность: 3+
Классы: 7,8,9
В корзину
Прислать комментарий

Условие

Найдите наименьшее натуральное число, кратное 99, в десятичной записи которого участвуют только чётные цифры.


Решение 1

  Пусть  akak–1...a1  – десятичная запись этого числа (обозначим его n). Тогда   n =  a2a1 + 100a4a3 + 10000a6a5 + ... ≡ a2a1 + a4a3 + a6a5 + ... (mod 99).
  Поскольку n кратно 99 и все его цифры чётные, число  s = a2a1 + a4a3 + a6a5 + ...  кратно 198, а значит,  s ≥ 198.  Но если в числе n не больше пяти цифр, то  s ≤ 8 + 88 + 88 = 184.  Значит, цифр хотя бы 6.
  Если  a6a5 < 22,  то  s < 22 + 88 + 88 = 198,  поэтому первые две цифры образуют число, не меньшее 22. Тогда наше число не меньше чем 228888, а оно подходит.


Решение 2

  Обозначим через Sч и Sн сумму цифр, стоящих на чётных и нечётных местах соответственно. Из признаков делимости на 9 и на 11 следует, что
Sч + Sн  кратно 9, а  |SчSн|  кратно 11. Но все цифры чётные, поэтому  Sч + Sн  делится на 18, а   |SчSн|  – на 22. Также заметим, что  |SчSн| ≤ Sч + Sн.
  Если  Sч + Sн = 18,  то  |SчSн| = 0.  Но из этого следует, что  Sч = Sн = 9,  чего не может быть в силу чётности Sч и Sн. Если  Sч + Sн ≥ 54,  то в нашем числе будет не менее 7 цифр, поскольку  8·6 = 48 < 54.
  Пусть  Sч + Sн = 36.  Тогда  |SчSн| = 22  или  |SчSн| = 0.  В первом случае одно из чисел Sч и Sн равно 29, а другое – 7, чего не может быть. Во втором случае  Sч = Sн = 18.  Заметим, что 18 нельзя представить в виде суммы менее чем трёх чётных цифр, поэтому наше число хотя бы шестизначное.
  Осталось заметить, что наименьшее шестизначное число, удовлетворяющее условиям задачи, – это 228888. Действительно, первая цифра не может быть меньше 2, вторая – тоже, поскольку если она равна 0, то общая сумма цифр не больше  2 + 8·4 < 36.


Ответ

228888.

Источники и прецеденты использования

олимпиада
Название Московская математическая олимпиада
год
Год 2016
Номер 79
класс
Класс 8
задача
Номер 4

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .