Längste Collatz-Folge
Problem 14
Die folgende sich wiederholende Folge ist definiert für die Menge der positiven ganzen Zahlen:
n → n/2 (n ist gerade)
n → 3n + 1 (n ist ungerade)
Wenn wir die Regeln oben benutzen und mit 13 beginnen, erhalten wir die folgende Folge:
13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1
Es ist zu sehen, dass diese Folge (beginnend bei 13 und endend bei 1) 10 Glieder enthält. Obwohl es bisher nicht bewiesen wurde (Collatz-Problem), wird vermutet, dass alle Collatz-Folgen bei 1 enden.
Welche Anfangszahl unter 1 Million erzeugt die längste Folge?
HINWEIS: Sobald die Folge begonnen hat, dürfen die Glieder 1 Million überschreiten.