Відмінності між версіями «Проблема 196»

стиль
м (replaced: являється → є (3))
(стиль)
* 89 проходить незвично багато&nbsp;— 24 ітерації (найбільшу кількість для чисел менше 10000, які точно перетворюються у паліндром), перш ніж досягти паліндрома 8813200023188<ref>[http://www.jasondoucette.com/pal/89 REVERSAL-ADDITION PALINDROME TEST ON 89]</ref>.
* 10911 досягає паліндрома 4668731596684224866951378664 після 55 кроків<ref>[http://www.jasondoucette.com/pal/10911 REVERSAL-ADDITION PALINDROME TEST ON 10911]</ref>.
* 1.186.060.307.891.929.990 проходить 261 ітерацію<ref>[http://www.jasondoucette.com/pal/1186060307891929990 REVERSAL-ADDITION PALINDROME TEST ON 1186060307891929990]</ref> і стає 119-циферним паліндромом, який в даний час є світовим рекордом<ref>[http://www.jasondoucette.com/worldrecords.html#Most MOST DELAYED PALINDROMIC NUMBER {{ref-en}}]</ref> (найбільшим отриманим за допомогою алгоритмаалгоритму паліндромом). Воно було знайдено Джейсоном Дусетом за допомогою комп'ютера 30 листопада 2005.
 
Припускають, що найменшим натуральним числом, що не перетворюється в паліндром, є тризначне число 196.
'''Базові числа''' є підпослідовністю чисел Лішрел; це найменші числа з кожного потоку, що не утворюють паліндром. Базове число може бути саме по собі паліндромом.
 
'''Споріднені числа''' також є підмножиною чисел Лішрел; це всі числа потоку, за винятком базового, або будь-яке число, яке увіллєтьсяувілляється в данийцей потік з будь-якого місця після однієї ітерації. Цей термін був введений Кодзі Ямасітою в 1997 році.
 
== Дослідження числа 196 ==
Оскільки 196 є найменшим кандидатом в числа Лішрел, воно отримало найбільшу увагу.
 
Джон Уокер почав вивчати потокпотік числа 196 12 серпня 1987 на робочої станції [[Sun Microsystems|Sun]] 3/260. Він написав програму на [[C (мова програмування)|C]], яка виконує операцію «перевернути і скласти» і перевіряє на паліндром після кожного кроку. Програма була запущена у фоновому режимі з низьким пріоритетом. Вона зберігала контрольні точки в файл кожні дві години і в момент закриття системи, записуючи досягнуті до того часу число і номер ітерації. Програма запускалася автоматично з останньої контрольної точки після кожного включення комп'ютера. Вона працювала протягом майже трьох років, а потім зупинилася (як і було запрограмовано) 24 травня 1990 з повідомленням:
 
{{Цитата|
 
== Посилання ==
* [http://www.fourmilab.ch/documents/threeyears/threeyears.html Джон Уокер] {{ref-en}} — три роки обчислень.
* [http://www.fourmilab.ch/documents/threeyears/two_months_more.html Тім Ирвін] {{ref-en}} — близько двухдвох місяців обчислень.
* [http://www.jasondoucette.com/worldrecords.html Джейсон Дусет — Світові рекорди] {{ref-en}} — Найбільші отримані паліндроми.
* [http://users.tmok.com/~pla/Lychrel/Lychrel.shtml Бенджамін Деспрес] {{ref-en}}.
* [http://www.p196.org/ 196 й інші числа Лішрел]{{ref-en}} — Сайт ''Wade VanLandingham''.
* {{MathWorld|urlname=196-Algorithm|title=196-Algorithm}}
Анонімний користувач