Задание 19 ЕГЭ профиль: Палиндромы, кратные 15

19.2.3.3.1 Числа и их свойства › Вычеркнуть или переставить цифры

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

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

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

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

Источник: Сборник под ред. И. В. Ященко, 2018
Ответ и решение
  1. Число делится на 1515 тогда и только тогда, когда делится на 33 и на 55. На 55 делятся числа, оканчивающиеся на 00 или 55; палиндром не может оканчиваться нулём (первая цифра не нуль), поэтому он начинается и оканчивается цифрой 55. На 33, когда сумма цифр делится на 33.

    Если запись числа оканчивается цифрой 0 или 5, то это число делится без остатка на 5. Если запись числа оканчивается другой цифрой, то оно не делится без остатка на 5.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Признак делимости на 5, с. 7
    Если сумма цифр числа делится на 3, то и число делится на 3; если сумма цифр числа не делится на 3, то и число не делится на 3.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Признак делимости на 3, с. 7
    Натуральные числа называют взаимно простыми, если их наибольший общий делитель равен 1.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, п. 7 Наибольший общий делитель. Взаимно простые числа, Взаимно простые числа, с. 51

а) Пример

  1. Например, 51155115: оканчивается на 55, сумма цифр 1212 делится на 33.

Ответ а): 51155115

б) Пятизначные палиндромы

  1. Пятизначный палиндром имеет вид 5bcb5‾\overline{5bcb5}, сумма цифр 10+2b+c10+2b+c. Для каждого bb подходят cc с нужным остатком при делении на 33; среди цифр 0, …, 90,\ \ldots,\ 9 остаток 00 дают четыре цифры (0, 3, 6, 90,\ 3,\ 6,\ 9), остатки 11 и 22 по три.

    Вообще число r называется остатком от деления натурального числа a на натуральное число b, если выполняются два условия: a - r делится на b и 0≤r<b0 \leq r < b.
    Макарычев и др. Алгебра. 7 кл., 2024, п. 31 Деление с остатком, Деление с остатком, с. 155
  2. Если bb даёт остаток 00 (b=0, 3, 6, 9b=0,\ 3,\ 6,\ 9), то cc с остатком 22: 33 варианта; если bb даёт остаток 11 (b=1, 4, 7b=1,\ 4,\ 7), то cc с остатком 00: 44 варианта; если остаток 22 (b=2, 5, 8b=2,\ 5,\ 8), то cc с остатком 11: 33 варианта.

    4⋅3+3⋅4+3⋅3=33.4\cdot 3+3\cdot 4+3\cdot 3=33.

Ответ б): 3333

в) 37-й палиндром

  1. Одно- и двузначных нет (55 и 5555 не делятся на 33). Трёхзначные 5c5‾\overline{5c5}: c=2, 5, 8c=2,\ 5,\ 8 это три числа. Четырёхзначные 5bb5‾\overline{5bb5}: 10+2b10+2b делится на 33 при b=1, 4, 7b=1,\ 4,\ 7 это три числа. Всего 66, значит, нужен 3131-й пятизначный.

  2. Пятизначные идут по возрастанию bb, затем cc. Количество при b=0, 1, …, 8b=0,\ 1,\ \ldots,\ 8: 3, 4, 3, 3, 4, 3, 3, 4, 33,\ 4,\ 3,\ 3,\ 4,\ 3,\ 3,\ 4,\ 3, в сумме 3030. Тридцать первое это первое при b=9b=9: cc с остатком 22, наименьшее c=2c=2.

    59295.59295.

Ответ в): 59 29559\,295

Ответ: а) 5115; б) 33; в) 59 295\text{а) }5115;\ \text{б) }33;\ \text{в) }59\,295

Учебники: Виленкин, математика 6 кл.; Макарычев, алгебра 7 кл.