Arbeite mit dem Exhibit „Turm von Hanoi“.

• Nimm zuerst eine Scheibe und bestimme, wie viele Züge du brauchst, um die Scheibe auf einen anderen Stab umzulegen.
  Nimm im Anschluss zwei Scheiben, …
  Dann erhöhe auf drei Scheiben …
  Versuche nun auch bei vier Scheiben den Überblick zu wahren und die Anzahl der benötigten Züge beim Umlegen mitzuzählen …
• Trage jeweils die Anzahl der notwendigen Züge in die Tabelle ein!
  

• Kannst du die Anzahl der benötigten Züge für 5 Scheiben bestimmen?

Schrittweise die Anzahl der Scheiben immer um 1 zu erhöhen bis 64 und jeweils die Anzahl der notwendigen Züge zu bestimmen, würde extrem lange dauern. Besser ist es wohl, wir suchen nach einem mathematischen Muster, um ein Bildungsgesetz für die Anzahl der Züge zu finden, die man benötigt um n Scheiben auf einen anderen Stab zu legen.

Hier geht’s weiter: