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



