Teaser (Linke Spalte)

Teaser (Rechte Spalte)

Inhalt

Turm von Hanoi

Standort:

Lemgo, Lindenhaus


Handlungsanweisung:

Versuchen Sie den Turm auf einen anderen Stab zu bringen. Es gelten folgende Regeln: 1. Immer nur eine Scheibe bewegen 2. Nie eine größere auf eine kleinere Scheibe legen.


Erklärung:

Bei der Umschichtung der fünf Scheiben dürfen zur Ablage nur drei Stäbe , die wir A, B und C nennen, benutzt werden. Wenn die Scheiben von A nach C bewegt werden sollen, müssen zuerst die vier oberen Scheiben unter Verwendung von A, B und C nach B gelegt werden, damit dann die größte Scheibe von A nach C bewegt werden kann und die vier Scheiben wieder rückwärts unter Verwendung von A, B und C nach C gebracht werden. Vorher wird mit den vier Scheiben entsprechend verfahren. Es handelt sich um einen rekursiven Vorgang. Es gilt die Formel Z(n+1)= 1+2*Zn, wobei Zn die Anzahl der Züge bei n Scheiben angibt. da man für eine Scheibe einen Zug benötigt, braucht man 3 Züge für 2 Scheiben, 7 Züge für 3 Scheiben, 15 Züge für 4 Scheiben und 31 Züge für 5 Scheiben.


Alles klar?

Falls nicht, schicken Sie Ihre Frage per e-mail an: experimenta(at)hs-owl.de