Lychrel je přirozené číslo, které nemá jednu zajímavou vlastnost. Vezmeme si číslo, otočíme ho a přičteme k němu původní číslo - vyšel nám palindrom? Pokud ano, tak číslo není lychrel. Pokud ne, tak operaci zopakujme s výsledkem. Máme velkou šanci, že dříve nebo později se k palindromu dostaneme. Otázka je, jaká čísla palindrom nevytvoří nikdy. Odpověď na ni neznáme.
Proto je pro zjednodušení v zadání problému č. 55 omezen počet opakování sčítání na 49 kroků - poté je možno číslo prohlásit za lychrel. Kdyby tento limit nebyl, tak bychom zřejmě všichni skončili u čísla 196.
Na pomoc jsem si opět vzal Scheme a tentokrát jsem už snad dodržel všechny zásady, jejichž porušení pravověrným "schemerům" zarývá žhavé jehly pod nehty. I když... Funkce pro převod čísla na seznam by se jistě dala napsat bez pomoci převodních funkcí, ale důležitý je správný výsledek.
Přihlásit se k odběru:
Komentáře k příspěvku (Atom)
Žádné komentáře:
Okomentovat