Napisz 196 od tyłu, dodaj i powtórz. Cztery linki to pierwsze cztery kroki: 196 + 691 = 887, potem 887 + 788 = 1675, potem 1 675 + 5 761 = 7 436, potem 7 436 + 6 347 = 13 783. Nic w tym ciągu nie sugeruje, że kiedykolwiek się ustabilizuje: palindrom pojawia się w chwili, gdy cyfry akurat złożą się na siebie, a 196 przepuszczono daleko poza milion cyfr bez żadnego. To najmniejsza liczba, dla której tak się stało, i na tym polega cała jej sława.
Większość liczb się składa, i to szybko. Osiemdziesiąt dziewięć potrzebuje 24 kroków i dociera do 8 813 200 023 188; 10 911 potrzebuje 55 kroków i dociera do dwudziestoośmiocyfrowego palindromu zaczynającego się od 4 668 731 596; przepuść pierwszy tysiąc liczb po pięćdziesiąt kroków każda, a trzynaście z nich wciąż nie wytworzyło palindromu, przy czym pierwszą z tej trzynastki jest 196. Uczciwe stwierdzenie jest więc słabe — nikt nie dowiódł, że 196 nigdy nie osiąga palindromu, i nikt nie może tego dowieść samym próbowaniem, bo dowód przez próbowanie musiałby trwać wiecznie. To, co ustalają poszukiwania, to dolna granica: jeśli 196 jednak do niego dochodzi, dzieje się to gdzieś poza milionową cyfrą.
Odpowiedź
887
Jak to czytać
Pierwszy krok, 196 + 691, na warsztacie. Kolejne trzy linki to kolejne trzy kroki tego samego ciągu.
Źródło
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
Rozwiąż w kalkulatorze
Te linki otwierają właściwy kalkulator z już wpisanymi liczbami tego zadania. Powyższa linia to to, co powinien pokazać ekran — sprawdź sam.