Die Türme von Hanoi

Mehrere runde Scheiben wurden – wie ein Turm – der Größe nach geordnet über einen Stab gesteckt. Auf dem Bild steht dieser Turm auf dem linken Stab, er soll Scheibe für Scheibe auf einen der beiden anderen versetzt werden. Den dritten Stab brauchst du als Zwischenablage. Am Ende sollen alle Scheiben der Größe nach geordnet auf einem anderen Stab liegen. Zwei Stäbe sollen wieder leer sein.

Beim Versetzen darfst du immer nur eine Scheibe bewegen, und du darsft nie eine größere auf eine kleineren Scheibe legen.

Wie viele Bewegungen brauchst du insgesamt, um den ganzen Turm zu versetzen?

Auf jeder Scheibe steht eine Zahl. Was hat sie zu bedeuten?

 

Tipp: Zähle die Bewegungen, die du machst, und achte darauf, bei welcher Bewegung du die Scheibe mit der 1 zum ersten Mal bewegst, bei welcher die Scheibe mit der 2 usw.