Сиракузская последовательность

Возьмите любое натуральное число n. Если n чётное, разделите его на 2, получится n/2.
Если n нечётное, умножьте его на 3 и прибавьте 1, получится 3n + 1. Повторяйте этот процесс снова и снова. Вы увидите, что какое бы вы число ни взяли, через определённое количество шагов последовательность возвратится к единице. Эта последовательность называется сиракузской и является одной из нерешённых проблем математики, предложенной Лоттером Коллатцом в 1937 году.