Direkt zum Inhalt

Hemmes mathematische Rätsel: Kann die Aufgabe umgesetzt werden?

Springer, Turm und König auf einem Schachbrett

Ist es möglich, so 17 Felder eines Schachbretts rot zu färben, dass anschließend jedes rote Feld eine ungerade Zahl von Nachbarn hat? Dabei gelten zwei Felder als benachbart, wenn sie eine gemeinsame Seite haben.

Sind n0, n1, n2, n3 und n4 die Zahlen der roten Felder mit 0, 1, 2, 3 und 4 roten Nachbarn, so gibt es N = 1/2(0n0 + 1n1 + 2n2 + 3n3 + 4n4) Seiten, an denen zwei rote Felder zusammenstoßen. Der Faktor 1/2 ist notwendig, da jede Seite zu zwei Feldern gehört. Die Gleichung lässt sich zu N = 1/2(n1 + n3) + n2 + n3 + 2n4 umformen. Da N eine ganze Zahl ist, muss n1 + n3 gerade sein. Folglich ist die Zahl der roten Felder mit einer ungeraden Zahl von roten Nachbarn gerade. Damit ist es unmöglich, 17 Felder eines Schachbretts so rot zu färben, dass anschließend jedes rote Feld eine ungerade Zahl von Nachbarn hat.

WEITERLESEN MIT »SPEKTRUM +«

Im Abo erhalten Sie exklusiven Zugang zu allen Premiumartikeln von »spektrum.de« sowie »Spektrum - Die Woche« als PDF- und App-Ausgabe. Testen Sie 30 Tage uneingeschränkten Zugang zu »Spektrum+« gratis:

Jetzt testen

(Sie müssen Javascript erlauben, um nach der Anmeldung auf diesen Artikel zugreifen zu können)

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.