Запишите 196 задом наперёд, сложите и повторите. Четыре ссылки — первые четыре шага: 196 + 691 = 887, затем 887 + 788 = 1675, затем 1 675 + 5 761 = 7 436, затем 7 436 + 6 347 = 13 783. Ничто в последовательности не намекает, что она когда-нибудь устоится: палиндром появляется в тот миг, когда цифры случайно складываются сами на себя, а 196 прогнали далеко за миллион знаков — и ни одного. Это наименьшее число, с которым такое случилось, и в этом вся его слава.
Большинство чисел складываются, и притом быстро. Восемьдесят девять требует 24 шага и приходит к 8 813 200 023 188; 10 911 требует 55 шагов и приходит к двадцативосьмизначному палиндрому, начинающемуся с 4 668 731 596; если прогнать первую тысячу чисел по пятьдесят шагов каждое, тринадцать из них ещё не породили палиндрома, и первое из этих тринадцати — 196. Так что честное утверждение — слабое: никто не доказал, что 196 никогда не достигнет палиндрома, и никто не сможет доказать это простым перебором, ведь доказательство перебором должно продолжаться вечно. Что поиски устанавливают, так это нижнюю границу: если 196 его достигнет, случится это где-то за миллионным знаком.
Ответ
887
Как его читать
Первый шаг, 196 + 691, в поле вычислений. Следующие три ссылки — следующие три шага той же последовательности.
Источник
the reverse-and-add process in base ten applied to 196; a number for which no palindrome is known is called a Lychrel number, and 196 is the smallest candidate
Пересчитать в калькуляторе
Эти ссылки открывают подходящий калькулятор с уже введёнными числами этой задачи. Строка выше — то, что должен показать экран; проверьте сами.