Назад

Олимпиадная задача Агаханова: Числа-палиндромы, системы счисления, 10-11 класс

Задача

Может ли число, получаемое выписыванием в строку друг за другом целых чисел от 1 до n ( n>1), одинаково читаться слева направо и справа налево?

Решение

Пусть  N =   – m-значное симметричное число, полученное выписыванием чисел от 1 до n (очевидно,  m > 18),  A и B – соответственно числа, составленные из первых и последних k цифр числа N, k = [] .   Тогда, если 10p – наибольшая степень десятки, полностью вошедшая в A, то n < 2·10p+1, то есть n не более, чем (p+2)-значно. Кроме того, A содержит фрагмент  99...9p100...0p1, а значит, B – фрагмент  100...0p199...9p,  что, как легко видеть, невозможно.

Ответ

Нет.

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет