Die Türme von Hanoi sind ein ideales Rätsel für ein Schulprojekt in der Grundschule. Wenn du Scheibe für Scheibe mehr nimmst und „die Mindestzahl der Züge“ untersuchst, zeigt sich eine erstaunliche Regel in den Zahlen. Das Material kannst du selbst basteln, und in einem bis wenigen Tagen bist du fertig. (In Japan machen Grundschulkinder in den Sommerferien oft ein solches „freies Forschungsprojekt“.)
Beispiele für Forschungsthemen
- Wie ändert sich die Mindestzahl der Züge, wenn eine Scheibe dazukommt?
- Wie viele Jahre dauert es, 64 Scheiben umzusetzen?
- Wie oft bewegt sich die kleinste Scheibe?
Hier erkläre ich den Ablauf am ersten Thema.
Was du vorbereitest
- Die Türme von Hanoi (zum Selbermachen aus Pappe oder Münzen, wie im Artikel zum Selbermachen beschrieben; 6 Scheiben sind sicher)
- Ein Notizheft und einen Bleistift
- Wenn du hast: einen Strichzettel oder einen Zähler zum Zählen der Züge
Du kannst auch das Brett weiter unten auf dieser Seite benutzen.
So gehst du vor
- Regeln prüfen: Pro Zug bewegst du nur eine Scheibe. Eine große Scheibe kommt nie auf eine kleinere. Fertig bist du, wenn der linke Turm ganz nach rechts gebracht ist.
- Mit 1 Scheibe anfangen: Nimm Scheibe für Scheibe mehr, also 1, 2, 3 Scheiben und so weiter, und löse jedes Mal.
- Züge zählen: Jede Bewegung zählt als ein Zug.
- Mehrmals spielen und die Mindestzahl notieren: Am Anfang darfst du Umwege machen. Spiele mehrmals und finde die Zugzahl, die sich nicht mehr verringern lässt.
Beispiel für die Tabelle
| Scheibenzahl | Mindestzahl der Züge | Zusammenhang mit der vorigen Zugzahl |
|---|---|---|
| 1 Scheibe | 1 Zug | ― |
| 2 Scheiben | 3 Züge | 1 × 2 + 1 |
| 3 Scheiben | 7 Züge | 3 × 2 + 1 |
| 4 Scheiben | 15 Züge | 7 × 2 + 1 |
| 5 Scheiben | 31 Züge | 15 × 2 + 1 |
| 6 Scheiben | ? | ? |
Die Zugzahlen in der Tabelle sind die Antworten für den Fall, dass alles richtig klappt. Zähle zuerst selbst und vergleiche danach.
Die Regel finden
Wenn deine Aufzeichnungen komplett sind, sieh dir die Zahlenfolge „1, 3, 7, 15, 31“ genau an.
- Verdoppelst du die vorige Zugzahl und addierst 1, erhältst du die nächste: 3 × 2 + 1 = 7, 7 × 2 + 1 = 15.
- Addierst du zu den Zügen 1, erhältst du die Zahlen 2, 4, 8, 16, 32, die sich jedes Mal verdoppeln.
Überlege auch, warum es „mal 2 plus 1“ ist. Um zum Beispiel 4 Scheiben zu bewegen, brauchst du:
- Die oberen 3 Scheiben zuerst in die Mitte räumen (so viele Züge wie beim Bewegen von 3 Scheiben)
- Die größte Scheibe nach rechts bewegen (1 Zug)
- Die 3 Scheiben aus der Mitte nach rechts bringen (noch einmal so viele Züge wie bei 3 Scheiben)
Das sind zweimal die Züge für 3 Scheiben und ein Zug. Deshalb heißt es „mal 2 plus 1“.
Vorhersagen und nachprüfen
Wenn du die Regel kennst, sage die Zugzahl für 6 Scheiben voraus und prüfe sie dann im Spiel nach. Es müssten 31 × 2 + 1 = 63 Züge sein. Stimmt die Vorhersage, hast du die Regel bestätigt.
Dehne die Vorhersage dann auf 7 Scheiben (127 Züge) und 10 Scheiben (1.023 Züge) aus. Bei 64 Scheiben wird die Zahl riesig. Bei einem Zug pro Sekunde dauert es etwa 584,5 Milliarden Jahre (Wie lange dauern 64 Scheiben?).
Beispiel für die Präsentation
Auf einem Plakat oder einem Zeichenblatt ist diese Reihenfolge gut verständlich.
- Anlass der Forschung: Wie du auf die Türme von Hanoi gekommen bist und was dich gewundert hat.
- Regeln der Türme von Hanoi: Mit einer Zeichnung erklären.
- Vorgehen: Bis zu wie vielen Scheiben und wie du gezählt hast.
- Ergebnis: Die Tabelle und ein Diagramm der Züge (Scheibenzahl waagerecht, Züge senkrecht, dann sieht man, wie stark sie ansteigen).
- Was du herausgefunden hast: Die gefundene Regel und ihr Grund.
- Eindruck und was du noch untersuchen möchtest: Die Legende der 64 Scheiben oder was bei vier Stäben passiert und so weiter.
Wenn du auch die Geschichte und die Legende der Türme von Hanoi vorstellst (Herkunft und Legende), wird es eine Präsentation, die auch den Lesern Spaß macht.
Ausprobieren
Das Brett unten beginnt mit 3 Scheiben. Ändere die Scheibenzahl und finde die Mindestzahl der Züge heraus. Die Züge werden automatisch gezählt.
