5
|
Задача 279. Обратимые числапостоянный адрес задачи: http://www.diofant.ru/problem/635/показать код для вставки на свой сайт >> |
Задачу решили:
8
всего попыток:
11
поделиться задачей:
|
|
|
Задача опубликована:
10.05.10 08:00
Прислал:
mikev
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
класс:
11 и старше
баллы: 100
Темы:
арифметика
,
комбинаторика
|
|
Лучшее решение:
TALMON
(Тальмон Сильвер)
|
Обозначим через reverse(n) число, состоящее из тех же цифр, что и натуральное число n, но записанных в обратном порядке.
Для некоторых n в десятичной записи суммы n + reverse(n) используются только нечетные цифры. Такие n назовем обратимыми. Например, числа 36, 63, 409 и 904 обратимы, поскольку 36 + 63 = 99 и 409 + 904 = 1313.
Помня, что десятичная запись чисел не может начинаться с нуля, можно подсчитать, что ровно 120 обратимых чисел не превышают тысячи.
А сколько обратимых чисел не превышает 1021?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.