Гипотезу Коллатца еще называют «3n+1 дилеммой» или «сиракузской проблемой». Она получила широкую известность благодаря простоте своей формулировки.
Итак, выберите любое число. Если оно четное, то разделите на 2. Если нечетное, то умножьте на 3 и прибавьте 1. Продолжайте повторять над полученным числом те же самые действия.
В итоге, какое бы начальное число (n) вы ни взяли, рано или поздно вы получите единицу. Звучит довольно просто. Но проблема в том, что, хотя согласно доказательствам специалистов, это действительно для миллионов чисел, математики так и не нашли ни одного числа, которое не соответствовало бы этому правилу.
Читать на news.tut.by