Direkt zum Inhalt

Bruchkanten

654_g654 bearb

Hier ist ein Schachbrett mit Dominosteinen gepflastert, und es ist dabei jede Trennlinie zwischen zwei benachbarten Zeilen oder Spalten (an irgendeiner Stelle) von einem Dominostein bedeckt. Geht das auch mit einem Brett aus 6 mal 6 Feldern?

Wie viele Steine müssen eine Linie mindestens überbrücken?

Da zu beiden Seiten einer Linie eine gerade Zahl von Feldern ist, muss die Zahl der Dominosteine, die eine einzelne Linie überqueren, gerade sein. Aber 0 ist natürlich zu wenig.

Da nun jeder Dominostein nur zum Überqueren einer einzigen Linie dienen kann, bräuchte man für die 10 Linien auf dem 6-mal-6-Brett 20 Steine, wir haben aber nur 18.

Allgemein gilt für ein 2n-mal-2n-Brett: man hat 2n2 Dominosteine und muss 4n–2 Linien überbrücken, also braucht man mindestens 8n–4 Steine. Für n > 3 kann es also gehen – und für n = 4 haben wir eine Lösung in der Fragestellung gesehen. Für kleinere geradzahlige Bretter geht es aber nicht. Ungeradzahlige Bretter kann man natürlich überhaupt nicht lückenlos mit Dominosteinen belegen.
  • Quellen
Honsbergers Gems I (Edelsteine), Aufgabe 6.6.

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.