Уважаемые пользователи Голос!
Сайт доступен в режиме «чтение» до сентября 2020 года. Операции с токенами Golos, Cyber можно проводить, используя альтернативные клиенты или через эксплорер Cyberway. Подробности здесь: https://golos.io/@goloscore/operacii-s-tokenami-golos-cyber-1594822432061
С уважением, команда “Голос”
GOLOS
RU
EN
UA
sergiy
5 лет назад

Проблема числа 196. Числа перевёртыши и палиндромы

Если кто и слышал слово "палиндром" то скорее всего в контексте слов, а вот палиндромы числа... По большому счёту палиндром всё то что с одной и с другой стороны выглядит одинаково)). А если точнее при чтении слева направо и справа на лево читается одинаково. Ротор, 121, "Аргентина манит негра", 1234321,... Словом если говорить о числах - симметрично относительно середины, с чётным или не чётным количеством цифр

А вот перевёртыши... это обратная запись для чего-то, то есть что-то перевернули. 1234 - 4321(пеервёртыш для 1234)

Если взять любое число и прибавить к нему перевёртыш всегда ли получится палиндром???))) Причём если палиндром сразу не получился, повторяем процедуру.

По другому - если не получился палиндром, то перевернуть и сложить.

Многие числа стают палиндромами сразу, или практически сразу.

23+32=55
38+83=121
79+97=176,
176+671=847,
847+748=1595,
1595+5951=7546,
7546+6457=14003,
14003+30041=44044 фух, думал попал на длинную цепь превращений, всего пять
самое большее число итераций(ходов) проходит число 89, среди чисел меньше 10000
90% чисел меньше 10000 превращаются в палиндром меньше чем за 7 ходов.

Но сколько бы ни крутили число 196, и некоторые другие, число 196 меньшее из них, они никак не становится палиндромом.
И вы даже представить не можете насколько далеко зашли в проверке этого числа.

Этол число кандидат в числа Лишрел вместе с другими кандидатами.
196, 295, 394, 493, 592, 689, 691, 788, 790, 879, 887, 978, 986, 1495, 1497, 1585, 1587, 1675, 1677, 1765, 1767, 1855, 1857, 1945, 1947, 1997.

числа Лишрел - те числа что никогда не образуют палиндром сколько бы операций переверни и сложи ни делали.

12 августа 1987 года Джон Уокер запустил программу на компьютере которая работала в фоне(чтоб работе компьютера сильно не мешать) И эта программа после почти трех лет работы запланированно остановилась 24 мая 1990 года достигнув числа с миллионом цифр на 2 415 836 проходе(шаге, итерации)

Число с миллионом цифр!!!

В 1995 году на суперкомпьютере за три месяца Тим Ирвин достигл 2 000 000 цифр.

В мае 2000 года Джейсон Дусетт достиг 12,5 миллионов цифр, а палиндрома все ещё нет.

К 1 мая 2006 года число выросло до 300 миллионов цифр.

2011 году Romain Dolbeau совершил миллиард итераций и получил число, состоящее из 413 930 770 цифр.

В июле 2012 года - 600 млн цифр,
а в феврале 2015 число цифр перевалило за 1 миллиард... а палиндрома все ещё нет

Файлик....гигабайт... а там записано одно число)))

Другие кандидаты(879, 1997 и 7059) так же были проверены на миллион ходов вперёд... безрезультатно.

Но и математически никто не доказал что можно и не искать больше.

0
764.843 GOLOS
На Golos с October 2016
Комментарии (9)
Сортировать по:
Сначала старые