Палиндромы и делимость

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Все палиндромы по первой половине
  2. Точный результат и конструкция

    Сначала: Все палиндромы по первой половине

  3. Ответ

    Сначала: Точный результат и конструкция

  4. Все палиндромы по первой половине

    Сначала: Ответ

  5. Ответ

    Сначала: Все палиндромы по первой половине

  6. Все палиндромы по первой половине

    Сначала: Ответ

  7. Точный результат и конструкция

    Сначала: Все палиндромы по первой половине

  8. Ответ

    Сначала: Точный результат и конструкция

Разобранный пример

Назовем натуральное число палиндромом, если в его десятичной записи все цифры расположены симметрично (совпадают первая и последняя цифра, вторая и предпоследняя и т. д.). Например, числа 121 и 953359 являются палиндромами, а числа 10 и 953953 не являются палиндромами.

а) Приведите пример числа-палиндрома, который делится на 15.

б) Сколько существует пятизначных чисел-⁠палиндромов, делящихся на 15?

в) Найдите 37-е по порядку число-палиндром, которое делится на 15.

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Палиндром однозначно задаётся своей первой половиной вместе со средней цифрой при нечётной длине. Перебираем первые половины без ведущего нуля, отражаем нужные цифры и сортируем. Делимость на 15 проверяем по последней цифре 0 или 5 и сумме цифр, кратной трём. Для фиксированной длины такой перечень полный; для порядкового номера сначала включаем все более короткие длины.
Шаг 2. Приводим вычисленные параметры, значения, перечень состояний или явную конструкцию.
T=(525)\mathcal T=\left(525\right)
Шаг 3. Записываем полученный ответ.
525525
Шаг 1. Палиндром однозначно задаётся своей первой половиной вместе со средней цифрой при нечётной длине. Перебираем первые половины без ведущего нуля, отражаем нужные цифры и сортируем. Делимость на 15 проверяем по последней цифре 0 или 5 и сумме цифр, кратной трём. Для фиксированной длины такой перечень полный; для порядкового номера сначала включаем все более короткие длины.
Шаг 2. Записываем полученный ответ.
3333
Шаг 1. Палиндром однозначно задаётся своей первой половиной вместе со средней цифрой при нечётной длине. Перебираем первые половины без ведущего нуля, отражаем нужные цифры и сортируем. Делимость на 15 проверяем по последней цифре 0 или 5 и сумме цифр, кратной трём. Для фиксированной длины такой перечень полный; для порядкового номера сначала включаем все более короткие длины.
Шаг 2. Приводим вычисленные параметры, значения, перечень состояний или явную конструкцию.
T=(525;555;585;5115;5445;5775;50205;50505;50805;51015;51315;51615;51915;52125;52425;52725;53235;53535;53835;54045;54345;54645;54945;55155;55455;55755;56265;56565;56865;57075;57375;57675;57975;58185;58485;58785;59295)\mathcal T=\left(525;555;585;5115;5445;5775;50205;50505;50805;51015;51315;51615;51915;52125;52425;52725;53235;53535;53835;54045;54345;54645;54945;55155;55455;55755;56265;56565;56865;57075;57375;57675;57975;58185;58485;58785;59295\right)
Шаг 3. Записываем полученный ответ.
5929559295

Открыть задачу целиком

Попробовать самостоятельно