Назовем натуральное число палиндромом, если в его десятичной записи все цифры расположены симметрично (совпадают первая и последняя цифра, вторая и предпоследняя и т. д.). Например, числа 121 и 953359 являются палиндромами, а числа 10 и 953953 не являются палиндромами.
а) Приведите пример числа-палиндрома, который делится на 15.
б) Сколько существует пятизначных чисел-палиндромов, делящихся на 15?
в) Найдите 37-е по порядку число-палиндром, которое делится на 15.
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Палиндром однозначно задаётся своей первой половиной вместе со средней цифрой при нечётной длине. Перебираем первые половины без ведущего нуля, отражаем нужные цифры и сортируем. Делимость на 15 проверяем по последней цифре 0 или 5 и сумме цифр, кратной трём. Для фиксированной длины такой перечень полный; для порядкового номера сначала включаем все более короткие длины.
Шаг 1. Палиндром однозначно задаётся своей первой половиной вместе со средней цифрой при нечётной длине. Перебираем первые половины без ведущего нуля, отражаем нужные цифры и сортируем. Делимость на 15 проверяем по последней цифре 0 или 5 и сумме цифр, кратной трём. Для фиксированной длины такой перечень полный; для порядкового номера сначала включаем все более короткие длины.
Шаг 2. Записываем полученный ответ.
33
Шаг 1. Палиндром однозначно задаётся своей первой половиной вместе со средней цифрой при нечётной длине. Перебираем первые половины без ведущего нуля, отражаем нужные цифры и сортируем. Делимость на 15 проверяем по последней цифре 0 или 5 и сумме цифр, кратной трём. Для фиксированной длины такой перечень полный; для порядкового номера сначала включаем все более короткие длины.