Реши Гипотезу Коллатца

Привет! Гипотеза Коллатца — это очень интересная и пока не доказанная математическая задача. Она звучит так:

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

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

Например, давай возьмём число 6:

1. 6 — чётное, делим на 2, получаем 3.
2. 3 — нечётное, умножаем на 3 и прибавляем 1: 3 * 3 + 1 = 10.
3. 10 — чётное, делим на 2, получаем 5.
4. 5 — нечётное, умножаем на 3 и прибавляем 1: 5 * 3 + 1 = 16.
5. 16 — чётное, делим на 2, получаем 8.
6. 8 — чётное, делим на 2, получаем 4.
7. 4 — чётное, делим на 2, получаем 2.
8. 2 — чётное, делим на 2, получаем 1.

Мы пришли к 1!

Теперь попробуем с числом 7:

1. 7 — нечётное, умножаем на 3 и прибавляем 1: 7 * 3 + 1 = 22.
2. 22 — чётное, делим на 2, получаем 11.
3. 11 — нечётное, умножаем на 3 и прибавляем 1: 11 * 3 + 1 = 34.
4. 34 — чётное, делим на 2, получаем 17.
5. 17 — нечётное, умножаем на 3 и прибавляем 1: 17 * 3 + 1 = 52.
6. 52 — чётное, делим на 2, получаем 26.
7. 26 — чётное, делим на 2, получаем 13.
8. 13 — нечётное, умножаем на 3 и прибавляем 1: 13 * 3 + 1 = 40.
9. 40 — чётное, делим на 2, получаем 20.
10. 20 — чётное, делим на 2, получаем 10.
11. 10 — чётное, делим на 2, получаем 5.
12. 5 — нечётное, умножаем на 3 и прибавляем 1: 5 * 3 + 1 = 16.
13. 16 — чётное, делим на 2, получаем 8.
14. 8 — чётное, делим на 2, получаем 4.
15. 4 — чётное, делим на 2, получаем 2.
16. 2 — чётное, делим на 2, получаем 1.

И снова пришли к 1!

Ты можешь попробовать с другими числами. Важно помнить, что гипотеза Коллатца до сих пор не доказана, хотя проверена для очень больших чисел. Решить её в общем виде — это сложная математическая задача, над которой бьются учёные!