Задача 3n + 1, также известная как "Гипотеза Коллатца", состоит в следующем: начните с любого положительного целого числа n и выполните следующие шаги:

1. Если n четное, разделите его на 2.
2. Если n нечетное, умножьте его на 3 и прибавьте 1.

Повторяйте эти шаги с полученным числом, пока не достигнете числа 1. Гипотеза утверждает, что независимо от того, с какого числа вы начинаете, вы всегда в конечном итоге доберетесь до 1.

Чтобы решить задачу, выполните следующие шаги:

1. Выберите начальное число n.
2. Примените правила (четное или нечетное) к n.
3. Запишите полученное число.
4. Повторяйте процесс с новым числом, пока не получите 1.

Например, начнем с n = 6:

• 6 (четное) → 6 / 2 = 3
• 3 (нечетное) → 3 * 3 + 1 = 10
• 10 (четное) → 10 / 2 = 5
• 5 (нечетное) → 5 * 3 + 1 = 16
• 16 (четное) → 16 / 2 = 8
• 8 (четное) → 8 / 2 = 4
• 4 (четное) → 4 / 2 = 2
• 2 (четное) → 2 / 2 = 1

В итоге, начиная с 6, мы получили последовательность: 6, 3, 10, 5, 16, 8, 4, 2, 1.

Таким образом, задача 3n + 1 заключается в том, чтобы следовать этим простым правилам и наблюдать за последовательностью чисел, пока не дойдете до 1.