Tracks
/
Red
Red
/
Übungen
/
Collatz-Vermutung
Collatz-Vermutung

Collatz-Vermutung

Einfach

Einführung

Eines Abends stießt du auf ein altes Notizbuch voller kryptischer Kritzeleien, als hätte jemand besessen einer Idee nachgejagt. Auf einer Seite stach eine einzige Frage hervor: Findet jede Zahl ihren Weg zur 1? Sie war mit etwas verbunden, das Collatz-Vermutung genannt wird: ein Rätsel, das Denkern seit Jahrzehnten Kopfzerbrechen bereitet.

Die Regeln waren trügerisch einfach. Wähle eine beliebige positive Ganzzahl.

  • Wenn sie gerade ist, teile sie durch 2.
  • Wenn sie ungerade ist, multipliziere sie mit 3 und addiere 1.

Dann wiederholst du diese Schritte mit dem Ergebnis, und das immer weiter.

Aus Neugier nahmst du die Zahl 12 und begannst die Reise:

12 ➜ 6 ➜ 3 ➜ 10 ➜ 5 ➜ 16 ➜ 8 ➜ 4 ➜ 2 ➜ 1

Von der zweiten Zahl (6) an gerechnet brauchte es 9 Schritte bis zur 1, und mit jeder Wiederholung der Regeln veränderte sich die Zahl weiter. Zuerst schien die Folge unberechenbar: mal ging es hinauf, mal hinunter, mal kreuz und quer. Doch die Vermutung besagt, dass wir, egal mit welcher Zahl wir starten, immer bei 1 landen.

Das war faszinierend, aber auch rätselhaft. Warum scheint das immer zu funktionieren? Könnte es eine Zahl geben, bei der der Prozess zusammenbricht, endlos kreist oder ins Unendliche entweicht? Das Notizbuch legte nahe, dass die Lösung etwas Tiefgründiges offenbaren könnte, und wer seine Geheimnisse lüftet, wird mit Ruhm, Reichtum und einem Platz in der Geschichte belohnt.

Anleitung

Gib für eine positive Ganzzahl die Anzahl der Schritte zurück, die nötig sind, um nach den Regeln der Collatz-Vermutung die 1 zu erreichen.


Quelle

WikipediaDer Link öffnet sich in einem neuen Fenster oder Tab
Über GitHub bearbeiten Der Link öffnet sich in einem neuen Fenster oder Tab
Red Exercism

Bereit, mit Collatz-Vermutung zu starten?

Melde dich bei Exercism an, um Red mit 50 Übungen und echtem menschlichen Mentoring zu lernen und zu meistern, alles kostenlos.