Hemmes mathematische Rätsel: Wie viele Züge braucht man mindestens?
Die Felder eines 4×4-Schachbretts sind so gelb und rot gefärbt, wie es im linken Bild zu sehen ist. Durch einige Züge sollen die Felder des Brettes so gefärbt werden, wie es im rechten Bild zu sehen ist. Mit einem Zug können zwei beliebige Felder, die jedoch entweder in derselben Zeile oder in derselben Spalte liegen müssen, ihre Farbe wechseln. Wie viele Züge sind mindestens notwendig?
Die sechs mit blauen Punkten markierten Felder müssen ihre Farbe ändern. Sie lassen sich jedoch nicht so zu drei Paaren gruppieren, dass jedes Paar in einer Zeile oder einer Spalte liegt. Etwa kann d4 nur mit a4 oder d1 verbunden werden, und dann bleibt d1 beziehungsweise a4 frei. Mit vier Zügen hingegen ist es möglich. Zum Beispiel:
1. Zug: a4, d4
2. Zug: b3, c3
3. Zug: b2, d2
4. Zug: d1, d2
Schreiben Sie uns!
Beitrag schreiben