Problem Ulama
AS: Problem Ulama
Dana jest liczba naturalna n.
Zdefiniujmy rekurencyjnie ciąg liczbowy a
1 , a
2 , a
3,...
a
0 = n
{ a
i−1 + 1 gdy a
i−1 liczba nieparzysta
a
i = {
| | 1 | |
{ |
| *ai−1 jeśli parzysta |
| | 2 | |
i = 1,2,3,...
Ciąg ten zawsze zakończy się liczbą 1 lub powtarzającą się pętlą (4 , 2 , 1)
np. dla n = 19
19 , 58 , 29 , 88 , 44 , 22 ,11 , 34 , 17 , 52 , 26 , 13 , 40 , 20 , 10 ,
5 , 16 , 8 , 4 , 2 , 1 , 4 , 2 , 1,...