👤

Zadanie do rozwiązania możliwie jak najprostszym sposobem w JavaScript.
1. Dla zbioru dodatnich liczb całkowitych zdefiniowano następujący ciąg iteracyjny:

n → n / 2 ( n jest parzyste)
n → 3 n + 1 ( n jest nieparzyste)

Korzystając z powyższej reguły i zaczynając od 13, generujemy następującą sekwencję:

13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1
Można zauważyć, że ta sekwencja (zaczynając od 13 i kończąc na 1) zawiera 10 terminów. Chociaż nie zostało to jeszcze udowodnione (problem Collatza), uważa się, że wszystkie numery startowe kończą się na 1.

Która liczba początkowa poniżej miliona daje najdłuższy łańcuch?