Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела изумруд
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#137264

Антону очень нравятся нечётные цифры, поэтому все числа, состоящие из нечётного количества цифр, и не содержащие в своей записи чётных цифр, он называет приятными. Остальные числа Антон приятными не считает. Докажите, что существует бесконечно много пар приятных чисел a  и b,  состоящих из одинакового количества цифр, произведение которых является приятным числом.

Источники: Изумруд - 2024, 10.5 (см. izumrud.urfu.ru)

Показать доказательство

Докажем, что пары чисел a =N = 4⋅102k−1
          3  и b= N +2  подойдут при любом k.  Заметим, что

                   2
M  =N (N + 2)=(N +1) − 1

Изучим десятичную запись числа N,  для этого заметим

   2k
4⋅10  − 1= 399...9

Поэтому N = 133...3,  а так как 2k  четное, то количество троек чётно, поэтому N  приятное. Так же видно, что N + 2  приятное.

Докажем, что M  приятное. Преобразование дают

    (4⋅102k-− 1  )2     (4-⋅102k+-2)2      (2⋅102k-+1)2
M =      3    +1  − 1=      3      − 1= 4     3      − 1

Теперь посмотрим на десятичную запись числа

   (    2k   )2      4k     2k
T =  2⋅10-+-1   = 4-⋅10-+-4⋅10--+-1
        3                9

После деление числителя на знаменатель в столбик, видно, что T = 4...48...89,  при этом в числителе было число с нечётным числом цифр, после деления на 9  количество цифр уменьшилось на один, значит, в T  чётное число цифр. Теперь видно, что

M = 4T − 1= 17...795...56− 1 =17...795...55

При этом число цифр в M  на один больше, чем в T,  стало быть, это число приятное.

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!