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

48 байтів вилучено ,  4 роки тому
м
replaced: являється → є (3)
м (replaced: являється → є (3))
'''Проблема 196'''&nbsp;— умовна назва [[Відкриті математичні питання|невирішеної математичної задачі]]: чи призведе [[Ітерація|ітеративна]] операція ''«перевернути і скласти»'' ({{lang-en|Reverse-Then-Add}}), застосована до числа [[196 (число)|196]] певну кінцеву кількість разів, до [[паліндром]]у&nbsp;— числу, що однаково читається в обох напрямках (зліва направо та справа наліво)?<br/>
'''Числа Лішрел''' ({{lang-en| Lychrel number}})&nbsp;— це [[натуральні числа]], які не можуть стати паліндромами за допомогою ітеративного процесу «перевернути і скласти» в [[Десяткова система числення|десятковій системі числення]]. Цей процес називається ''196-алгоритмом''. Назва «Lychrel», придумана ''Wade VanLandingham'', являєтьсяє приблизною [[Анаграма|анаграмою]] імені його подруги&nbsp;— ''Шеріл'' ({{lang-en|Cheryl}}). Не доведено існування жодного з чисел Лішрел, але деякі числа можуть ними бути і найменше з них&nbsp;— 196.
 
== Алгоритм ==
Термін '''потік''' ({{lang-en|Thread}}) ввів Джейсон Дусетте, позначаючи так послідовність чисел, одержуваних у результаті ітерацій вихідного числа. '''Базове число''' ({{lang-en|Seed}}) і пов'язані з ним '''споріднені числа''' ({{lang-en|Kin}}) сходяться в одному потоці. Потік не включає вихідне базове число або його родича, а тільки числа, які є загальними для обох, після того, як вони зійдуться.
 
'''Базові числа''' являютьсяє підпослідовністю чисел Лішрел; це найменші числа з кожного потоку, що не утворюють паліндром. Базове число може бути саме по собі паліндромом.
 
'''Споріднені числа''' також являютьсяє підмножиною чисел Лішрел; це всі числа потоку, за винятком базового, або будь-яке число, яке увіллється в даний потік з будь-якого місця після однієї ітерації. Цей термін був введений Кодзі Ямасітою в 1997 році.
 
== Дослідження числа 196 ==
19 755

редагувань