Найти тему
26,6 тыс подписчиков

Гипотеза Коллаца и пинг-понг с Гугл-переводчиком. Ну, гипотезу вы все знаете, она еще как 3n+1 известна. Если не знаете, то вот: начинаете с любого n и преобразуете его так: если четное, то делите на два, а если нечетное, то умножаете на три и прибавляете единичку. Гипотеза в том, что с какого бы числа вы не начали, процесс зациклится на 4, 2, 1. Неочевидно, но это проверено черт знает докуда. А доказательства нет. Вот серия для 12:


12 6 3 10 5 16 8 4 2 1

А вот для 11: 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

Однострочник, если хотите поиграться: perl -E '$n=shift; while($n>1){print "$n ";$n=$n%2?3*$n+1:$n/2}' 11

А можно поиграть в пинг-понг с Гугл-переводчиком. Гипотеза: за конечное число шагов перевод туда-сюда сойдется к циклу. Пример:

продуцент-producer-режиссер-director-директор.

Или так: первичный продуцент-primary producer-основной производитель-main producer-главный продюсер-chief producer.

Кто найдет цепочку длиннее?
Около минуты
3086 читали