Олимпиадная задача Агаханова: Числа-палиндромы, системы счисления, 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, что, как легко видеть, невозможно.
Ответ
Нет.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет