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

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

Задача 1#86099

Сколько двузначных натуральных чисел нельзя представить в виде суммы двух палиндромов?

Палиндром - число, читающееся одинаково слева направо и справа налево. Однозначные числа 0,1,...,9  также считаются палиндромами. Многозначные палиндромы не могут начинаться с 0.

Показать ответ и решение

Если число n  является палиндромом, то числа n,n +1,n+ 2,...,n +9  допускают нужное представление. Поэтому числа от 10  до  20  могут быть представлены нужным образом:

10= 9+ 1,11= 11+0,12= 11+1,...,20= 11 +9

Если число n  двузначное и является палиндромом, то число n +11  также палиндром, и может быть представлено как (n +11)+ 0  . Например, если n = 55,n+ 11= 66 =66+ 0  . Поскольку разность между соседними двузначными палиндромами равна 11  , это означает, что все такие числа допускают нужное представление. Осталось рассмотреть числа вида n+ 10  , где n  — палиндром, то есть числа 21,32,43,54,65,76,87,98  . Пусть число n+ 10= a+ b  . Если и a  и b  двузначные палиндромы, тогда правая часть делится на 11  , а левая нет. Значит, одно из слагаемых должно быть однозначным, то есть числом из набора 0,1,...,9  . Но разность 10  и любого числа из набора не кратна 11  . Числа 21,32,43,54,65,76,87,98  нельзя представить как сумму двух палиндромов.

Ответ: 8

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

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

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

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

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

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

Бесплатное обучение
в Школково

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

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

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

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

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

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

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

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