Рубрики

G-Fact 21 | Последовательность Коллатца

Начиная с любого натурального числа N, мы определяем последовательность Коллатца, соответствующую N, как числа, образованные следующими операциями:

N → N/2 ( if N is even)
N → 3N + 1 (if N is odd)

i.e. If N is even, divide it by 2 to get N/2. 
If N is odd, multiply it by 3 and add 1 to obtain 3N + 1.



Предполагается, но еще не доказано, что независимо от того, с какого положительного целого мы начинаем; мы всегда заканчиваем с 1.

Например, 10 → 5 → 16 → 8 → 4 → 2 → 1

Рекомендуемые посты:

G-Fact 21 | Последовательность Коллатца

0.00 (0%) 0 votes