Jedes zweite ist schwarz
Analyse und Spielereien um die Formulierung „jedes zweite“.
Es zeigen sich Paritätsprobleme.
1 Schachbrett
Im Schachbrett (Abb. 1) ist jedes zweite Feld schwarz.
Abb. 1: Schachbrett
Tatsächlich ist es so, dass von zwei unmittelbar benachbarten Feldern das eine weiß und das andere schwarz ist.
Wenn wir jedoch so durchgehen, wie die Christen schreiben, nämlich links oben begin- nen und dann zeilenweise von links nach rechts, ergibt sich die Farbverteilung:
wswswswsswswswswwswswsws....
Wir haben nach jedem achten Schritt einen Hiatus. Wenn man den Hiatus vermeiden wollte, sähe das Schachbrett aus wie in Abbildung 2.
Abb. 2: Jedes zweite Feld ist schwarz Frage 1: Was ist das Geheimnis des Schachbretts der Abbildung 3?
Abb. 3: Und?
Abb. 4: Weiß-schwarz-Weg
In der Abbildung 5 weitere Beispiele von weiß-schwarz-Wegen. Die Wege dürfen sich nicht überkreuzen.
Abb. 5: Weitere Beispiele
Frage 2: Ist es immer so, dass die Wege in einem schwarzen Feld enden?
Es gibt auch geschlossene Wege (Abb. 6). Diese haben die Länge 64. Das Beispiel links hat eine waagerechte Symmetrieachse.
Abb. 6: Geschlossene Wege In der Abbildung 7 Beispiele mit Symmetrien.
Abb. 7: Symmetrien
Frage 3: Welche Symmetrien haben wir in den Beispielen der Abbildung 7?
Frage 4: Gibt es Wege mit einer Diagonalen des Schachbrettes als Symmetrieachse?
Die Beispiele der Abbildung 8 sind misslungene Versuche, einen geschlossenen Weg mit vierteiliger Drehsymmetrie zu finden. In beiden Fällen sind vier Felder nicht be- sucht worden (cyan markiert).
Abb. 8: Vierteilige Drehsymmetrie Frage 5: Gibt es Wege mit vierteiliger Drehsymmetrie?
2 Statistik und Kombinatorik
Die Redensart „jedes zweite“ wird oft in einem summarischen Sinn verstanden: „die Hälfte“ oder „50%“. Beim regulären Schachbrett sind tatsächlich 32 von 64 Feldern schwarz, also genau die Hälfte.
Frage 6: Wie ist es bei einem 77-Schachbrett (Abb. 9)?
Abb. 9: Sieben mal sieben
Frage 7: Gibt es weiß-schwarz-Wege auf dem 77-Schachbrett?
Frage 8: Gibt es geschlossene weiß-schwarz-Wege auf dem 77-Schachbrett?
Frage 9: Wie viele Möglichkeiten gibt es, auf einem 88-Schachbrett 32 Felder schwarz zu färben?
Abb. 10: Schachbrett im Dreiecksraster Frage 10: Wie groß ist der Anteil der schwarzen Felder?
Frage 11: Allgemein: Wie groß ist der Anteil der schwarzen Felder in einem dreiecki- gen Schachbrett der Kantenlänge k?
Frage 12: Gibt es weiß-schwarz-Wege in einem dreieckigen Schachbrett?
Aus sechs dreieckigen Schachbrettern lässt sich ein sechseckiges Schachbrett zusam- mensetzen (Abb. 11).
Abb. 11: Sechseckiges Schachbrett
Frage 13: Wie groß in einem sechseckigen Schachbrett ist der Anteil der schwarzen Felder?
Frage 14: Gibt es weiß-schwarz-Wege im sechseckigen Schachbrett?
Frage 15: Gibt es geschlossene weiß-schwarz-Wege im sechseckigen Schachbrett?
4 Beantwortung der Fragen
Frage 1: Was ist das Geheimnis des folgenden Schachbretts? — Das Brett wurde auf eine Spitze gestellt und dann horizontal zeilenweise von links nach rechts weiß-schwarz gefärbt (Abb. 12).
Abb. 12: Brett auf Spitze
Frage 2: Ist es immer so, dass die Wege in einem schwarzen Feld enden? — Ja. Weil jedes zweite Feld schwarz ist, die Wege aber im weißen Feld links oben beginnen und über alle 64 Felder laufen, ist das letzte Feld schwarz.
Frage 3: Welche Symmetrien haben wir in den Beispielen der Abbildung 7? — Beispiel links: Punktsymmetrie. Beispiel rechts: Punktsymmetrie, waagerechte und senkrechte Symmetrieachsen.
Frage 4: Gibt es Wege mit einer Diagonalen des Schachbrettes als Symmetrieachse? — Nein. Situation auf den Diagonalenfeldern studieren.
Frage 5: Gibt es Wege mit vierteiliger Drehsymmetrie?— Nein. Ein Viertelweg hat An- fangs- und Endpunkt in Feldern verschiedener Farben. Dann ist seine Länge ungerade (Abb. 13). Die Länge müsste aber 16 sein.
Abb. 13: Viertel falscher Länge
Frage 6: Wie ist es bei einem 77-Schachbrett? — Wir haben 49 Felder, davon 24 schwarze, also weniger als die Hälfte. Andererseits ist bei einem zeilenweisen horizon- talen Durchlauf jedes zweite Feld schwarz (Abb. 14).
Abb. 14: Jedes zweite Feld ist schwarz
Abb. 15: Wege
Frage 8: Gibt es geschlossene weiß-schwarz-Wege auf dem 77-Schachbrett? — Nein. Ein geschlossener Weg müsste eine gerade Anzahl Felder treffen. Das
77-Schachbrett hat 49 Felder.
Frage 9: Wie viele Möglichkeiten gibt es, auf einem 88-Schachbrett 32 Felder schwarz zu färben? — Anzahl der Möglichkeiten:
6432
( )
=1'832'624'140'942'590'534Frage 10: Wie groß ist der Anteil der schwarzen Felder? — Wir haben 28 schwarze Felder und 36 weiße Felder. Der Anteil ist also 6428 =167 =0.4375. Deutlich weniger als die Hälfte.
Frage 11: Wie groß ist der Anteil der schwarzen Felder in einem dreieckigen Schach- brett der Kantenlänge k? — Tabelle:
k 1 2 3 4 5 6 7 8
weiß 1 3 6 10 15 21 28 36
schwarz 0 1 3 6 10 15 21 28 Summe 1 4 9 16 25 36 49 64
Differenz 1 2 3 4 5 6 7 8
Anteil
schwarz 0 0.25 0.3 0.375 0.4 0.416 0.428571 0.4375
Formeln:
weiß
( )
k = k k+1( )2 schwarz( )
k = ( )k12 k Summe( )
k =k2 Differenz( )
k =kAnteil schwarz
( )
k = ( )k1 k2k2 = 12 2k1 lim
k
(
Anteil schwarz( )
k)
= 12Frage 12: Gibt es weiß-schwarz-Wege in einem dreieckigen Schachbrett? — Nein. Es hat zu viele weiße Felder. Zudem sind die weißen Felder an den Ecken dead ends. Ein Weg müsste dort starten oder enden. Wir haben aber drei solcher weißen Felder.
Frage 13: Wie groß in einem sechseckigen Schachbrett ist der Anteil der schwarzen Felder? — Genau die Hälfte.
Frage 14: Gibt es weiß-schwarz-Wege im sechseckigen Schachbrett? — Ja. Die Abbil- dung 16 zeigt ein Beispiel. Dieses Beispiel ist aber auch (bis auf Symmetrien) das ein- zige. Der Grund liegt darin, dass die weiß-schwarz-Wege keine scharfen Kurven fahren können, nur Richtungsänderungen von 60°. Bei Richtungsänderungen von 120° entsteht ein Mauerblümchenfeld, das nicht berührt wird.
Abb. 16: Weg
Dieses Beispiel ist aber auch (bis auf Symmetrien) das einzige. Der Grund liegt darin, dass die weiß-schwarz-Wege keine scharfen Kurven fahren können, nur Richtungsände- rungen von 60°. Bei Richtungsänderungen von 120° bleibt ein Mauerblümchenfeld, das nicht berührt wird. Die Abbildung 17 illustriert den Sachverhalt. Die Mauerblümchen sind cyan markiert.
Abb. 17: Mauerblümchen
Frage 15: Gibt es geschlossene weiß-schwarz-Wege im sechseckigen Schachbrett? — Nein. Die einzige Ausnahme ist das minimale Schachbrett (Abb. 18).
Abb. 18: Geschlossener Weg im Minimalmodell