Zur MathePrisma-Startseite
Zur Modul-Startseite  


Rekursive Folgen (Türme von Hanoi 1 )
 

  
 
Spielanleitung 
Vier kreisförmige Scheiben sind der Größe nach auf einem von drei Stäben gestapelt.

Man soll nun die Scheiben einzeln so umlegen, dass sie am Ende wieder pyramidenförmig um einen anderen Stab liegen.

Es darf dabei niemals eine größere Scheibe auf einer kleineren liegen.
Java-Applet nicht darstellbar.
 
 Das Spiel ist immer lösbar. Doch wie viele Umlegungen sind es im günstigsten Fall?
Frage
n=Anzahl der Ringe:   1 2 3 4 5 6
M(n)=Mindestanzahl der Umlegungen: 
 
 Für mehr als sechs Ringe wird das Ausprobieren sehr schwierig. Deshalb versucht man nun die Lösung für alle Anzahlen an Ringen rekursiv zu ermitteln.
 
Seite 6/9