✏️ Übungen zu Kap. 12 · Knobelkiste: Rucksack, Affenpuzzle, Damen
Fassung:
Freiwillig – such dir aus, was du üben willst.
Das Affenpuzzle
Neun Kacheln zeigen an jeder Seite eine halbe Affenfigur – entweder den Kopf oder den Körper, in einer von vier Farben. Lege die Kacheln so in ein 3 × 3-Feld, dass an jeder inneren Kante ein Kopf und ein Körper derselben Farbe zusammenstoßen.
Affenpuzzle
Übung 2: Löse das Affenpuzzle.
Lückentext
Übung 3: Es gibt 9! = 362 880 Möglichkeiten, die Kacheln auf die Felder zu verteilen, und jede Kachel kann man auf 4 Arten drehen. Insgesamt sind das etwa
Milliarden Anordnungen.
Das Damenproblem
Stelle n Damen so auf ein n × n-Schachbrett, dass keine eine andere bedroht. Eine Dame bedroht alle Felder in ihrer Zeile, ihrer Spalte und auf ihren Diagonalen.
Vier Damen
Übung 4: Stelle 4 Damen auf ein 4 × 4-Brett.
Drag the Words
Übung 5: Drehe dein Brett aus Übung 4 in Gedanken um eine Vierteldrehung oder spiegele es. Ergänze mit Wörtern aus dem Kasten: Dabei entsteht
[___]
. Für 4 Damen gibt es insgesamt genau
[___]
Lösungen.
keine Lösung mehr
4
2
8
wieder eine Lösung
1
Solche Symmetrien sparen Arbeit: Weil jede gespiegelte Lösung wieder eine Lösung ist, muss man die erste Dame nur in der linken Hälfte der ersten Zeile ausprobieren.
Sechs Damen
Übung 6: Und jetzt 6 Damen auf einem 6 × 6-Brett.
Acht Damen
Übung 7: Das klassische Rätsel: 8 Damen auf dem Schachbrett.
Freitext
Übung 8: Beschreibe, wie du beim Damenproblem vorgegangen bist. Warum ist das schneller als alle Aufstellungen durchzuprobieren?
💡 Zum Speichern deiner Antwort bitte einloggen.