Konkurs nr 145
informacje | zadania | ranking | ostatnie zgłoszenia
Problem Collatza
Bierzemy dowolną liczbę naturalną i postępujemy według następujących reguł, stosując je dla każdej kolejno otrzymanej liczby:
- jeśli liczba jest parzysta podziel ją przez 2
- jeśli liczba jest nieparzysta pomnóż ją przez 3 i dodaj 1
W wyniku takiego postępowania zawsze dotrzemy do liczby 1, dla której otrzymujemy w nieskończoność ciąg 4, 2, 1. Dlatego na ogół do problemu dodaje się regułę: kiedy dojdziesz do 1, zakończ.
I tak zaczynając od liczby 6, otrzymujemy ciąg: $6, 3, 10, 5, 16, 8, 4, 2, 1$.
Wypisz ciąg liczb prowadzący do zakończenia rozpoczynając od liczby 7.