Direkt zum Inhalt

Hemmes mathematische Rätsel: Dominosteine

Wie viele Dominosteine muss man mindestens auf ein 5x6-feldiges Rechteck legen, damit es für die Anordnung der restlichen Steine nur eine Möglichkeit gibt?
Dominosteine

Ein 3×4-feldiges Rechteck, dessen Felder alle so groß sind wie ein halber Dominostein, kann mit sechs Dominosteinen vollständig abgedeckt werden. Dabei ist eine ganze Reihe verschiedener Anordnungen möglich, wobei ihre Augenzahlen keinerlei Rolle spielt. Legt man den ersten Stein jedoch so auf das Rechteck, wie es die Abbildung zeigt, steht die Anordnung an restlichen fünf Steine eindeutig fest.

Dominosteine

Ein 5×6-feldiges Rechteck kann mit 15 Dominosteinen vollständig abgedeckt werden. Hier gibt es noch viel mehr Möglichkeiten, die Steine anzuordnen, als beim 3×4-feldiges Rechteck. Legen Sie nun eine möglichst geringe Zahl von Dominosteinen so auf das 5×6-Rechteck, dass es für die Anordnung der restlichen Steine nur noch eine einzige Möglichkeit gibt.

Mit nur einem Dominostein kann man auf einem 5×6-feldigen Rechteck noch keine eindeutige Anordnung der restlichen 14 Steine erzwingen. Mit zwei Dominosteinen ist dies jedoch möglich. Legt man sie so wie die beiden roten Steine in der Zeichnung auf das Rechteck, können die verbleibenden 13 grünen Steine nur noch auf eine einzige Art angeordnet werden. Die Lösung ist, wenn man einmal von Drehungen und Spiegelungen des Musters absieht, eindeutig.

Dominosteine

Schreiben Sie uns!

Beitrag schreiben

Wir freuen uns über Ihre Beiträge zu unseren Artikeln und wünschen Ihnen viel Spaß beim Gedankenaustausch auf unseren Seiten! Bitte beachten Sie dabei unsere Kommentarrichtlinien.

Tragen Sie bitte nur Relevantes zum Thema des jeweiligen Artikels vor, und wahren Sie einen respektvollen Umgangston. Die Redaktion behält sich vor, Zuschriften nicht zu veröffentlichen und Ihre Kommentare redaktionell zu bearbeiten. Die Zuschriften können daher leider nicht immer sofort veröffentlicht werden. Bitte geben Sie einen Namen an und Ihren Zuschriften stets eine aussagekräftige Überschrift, damit bei Onlinediskussionen andere Teilnehmende sich leichter auf Ihre Beiträge beziehen können. Ausgewählte Zuschriften können ohne separate Rücksprache auch in unseren gedruckten und digitalen Magazinen veröffentlicht werden. Vielen Dank!

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.