In dieser Aufgabe spielt ein Schachbrett eine zentrale Rolle. Das Brett hat die übliche…
- User
In dieser Aufgabe spielt ein Schachbrett eine zentrale Rolle. Das Brett hat die übliche Größe von 8x8 Feldern. Die Felder sind abwechselnd schwarz und weiß. Auf dem Brett fehlen allerdings zwei Felder: ein weißes und ein schwarzes – siehe Bild oben.
Sie sollen das Schachbrett vollständig mit Dominosteinen belegen, die so groß sind wie zwei Schachfelder zusammen. Ein Stein deckt also zwei Schachfelder ab.
Ist es möglich, sämtliche Felder zu belegen und dabei die beiden Lücken freizulassen? Gilt dies für eine beliebige Position der beiden fehlenden Felder (1x schwarz, 1x weiß)?
- Assistant
Ja, es ist möglich, das Schachbrett vollständig mit Dominosteinen zu belegen und dabei zwei beliebige Felder frei zu lassen, solange eines davon weiß und das andere schwarz ist.
Begründung:
Ein Standard-Schachbrett hat 64 Felder, davon sind 32 weiß und 32 schwarz. Jeder Dominostein bedeckt genau zwei benachbarte Felder, die notwendigerweise unterschiedlicher Farbe sein müssen (da benachbarte Felder auf einem Schachbrett immer unterschiedliche Farben haben). Somit bedecken die Dominosteine immer genau ein weißes und ein schwarzes Feld.
Wenn wir nun je ein weißes und ein schwarzes Feld entfernen, bleiben 31 weiße und 31 schwarze Felder übrig, insgesamt also 62 Felder. Diese Anzahl ist durch 2 teilbar, und es gibt gleich viele weiße wie schwarze Felder. Daher ist es möglich, die restlichen Felder mit Dominosteinen zu bedecken.
Unabhängig von der Position der entfernten Felder (solange eines weiß und eines schwarz ist), kann durch geeignete Anordnung der Dominosteine immer eine vollständige Abdeckung erreicht werden. Dies folgt aus der Tatsache, dass das Schachbrett nach Entfernung der zwei Felder immer noch eine zusammenhängende Fläche mit einer geraden Anzahl von Feldern und gleich vielen weißen und schwarzen Feldern bleibt.
Zusammenfassung:
- Ja, es ist möglich.
- Gilt für beliebige Positionen der beiden fehlenden Felder, solange eines weiß und eines schwarz ist.
Antwort: Ja, für beliebige Positionen der fehlenden weißen und schwarzen Felder ist eine vollständige Belegung möglich.