Обложка канала

habr.com

37749 @habr_com

Официальный канал Хабра

habr.com

4 года назад
Открыть в
​Взгляд программиста на гипотезу Коллатца Формулировка такая: вам даётся натуральное число. Если оно чётное, вы его делите на два, а если нечётное, умножаете на три и добавляете единицу. И так по кругу. Гипотеза состоит в том, что для натуральных чисел иной судьбы, чем скатиться в цикл 1→4→2→1, нет. То есть, предположение состоит в том, что не появится других циклов — и тем более, таких чисел, которые при такой обработке в среднем всегда только возрастают Вот как на это посмотрел бы программист