Lösung für kleine Türme
Lösung für zwei Scheiben
Wir analysieren zunächst den Fall von zwei Scheiben. In diesem Fall ist das Problem noch sehr überschaubar.
Aufgabe 1
- Verschiebe den Turm nach den vorgegebenen Regeln vollständig von A nach C.
- Wie viele und welche Züge brauchst du dazu?
- Versuche die Strategie zu verallgemeinern. Deine Formulierung könnte z.B. so anfangen: "Um die unterste Scheibe eines Stapels - und damit den ganzen Stapel - zu verschieben, verschiebe ich zuerst ..."
Lösung für drei Scheiben
Bei drei Scheiben wird es schon etwas komplizierter, aber immer noch nicht zu schwer.
Aufgabe 2
- Verschiebe den Turm nach den vorgegebenen Regeln vollständig von A nach C.
- Wie viele und welche Züge brauchst du dazu?
- Überprüfe und präzisiere deine Formulierung der Strategie. Hier noch einmal der Vorschlag für den Anfang: "Um die unterste Scheibe eines Stapels - und damit den ganzen Stapel - zu verschieben, verschiebe ich zuerst ..."