← К задачам
Палиндромные потомки
Может быть так, что число не является палиндромом, а вот его потомок — является.
Прямой потомок получается из цифр, равных сумме сложения всех пар соседних цифр предка.
Например, 123312 — это не палиндром, а вот его потомок 363 — является. Цифры числа 363 — суммы соседних цифр числа 123312: 3 = 1 + 2; 6 = 3 + 3; 3 = 1 + 2.
Напишите функцию, которая возвращает True, если число само по себе или любой из его потомков до двух цифр включительно является палиндромом.
Примеры
palindrome_descendant(11211230) ➞ True
# 11211230 ➞ 2333 ➞ 56 ➞ 11
palindrome_descendant(13001120) ➞ True
# 13001120 ➞ 4022 ➞ 44
palindrome_descendant(23336014) ➞ True
# 23336014 ➞ 5665
palindrome_descendant(11) ➞ True
Примечание
- Количество цифр в числе на входе всегда четное.
def palindrome_descendant(number):
Для запуска тестов необходима авторизация.