Direkt zum Inhalt

Hemmes mathematische Rätsel: Die Streichholzschlange

Wie lang kann eine Streichholzschlange, die man in ein Quadrat mit doppelter Streichholzlänge legt, höchstens sein?
707

Die vermutlich kreativsten Erfinder von Denksportaufgaben der letzten zwei Jahrzehnte sind Serhiy Grabarchuk und seine beiden Söhne Peter und Serhiy junior. Die Familie lebt in Uzhgorod, einer kleinen Stadt im Westen der Ukraine, und hat Tausende von Knobeleien entwickelt. Die drei Rätselerfinder haben auch eine Reihe von Büchern geschrieben. In Deutsch ist davon bislang noch keines erschienen, aber auf Englisch sind im Buchhandel etwa ein Dutzend Werke erhältlich. Im Jahr 2003 erfand Serhiy Grabarchuk ein Streichholzschlangenproblem, das sofort mit großer Begeisterung von der weltweiten Gemeinde der Denksportler aufgenommen und in vielfacher Weise variiert und erweitert wurde. Die folgende Aufgabe ist Grabarchuks Originalproblem.

Legt man mehrere Streichhölzer so aneinander, dass der Kopf eines Holzes das Ende des nächsten Holzes berührt, entsteht eine Streichholzschlange. Legen Sie nun eine solche Streichholzschlange in ein Quadrat, dessen Seiten genau doppelt so lang sind wie ein Streichholz. Die Schlange darf sich in dem Quadrat winden, aber die Winkel zwischen benachbarten Streichhölzern dürfen nur 45 Grad, 90 Grad, 135 Grad und 180 Grad betragen. Ferner darf die Schlange sich nirgendwo selbst berühren oder überschneiden. Allerdings darf ihr Ende mit dem Anfang zusammenfallen. Einige oder alle Teile der Schlange dürfen auch auf dem Umfang des Quadrates liegen. In dem Beispiel hat die Schlange eine Länge von sieben Streichhölzern. Wie lang kann sie höchstens sein?

Bei den besten bisher bekannten Lösungen haben die Schlangen Längen von 15 Streichhölzern. Ob dies auch tatsächlich das Maximum ist, konnte noch nicht bewiesen werden. Es gibt mehrere Lösungen für 15 Streichhölzer lange Schlangen. Die Abbildung zeigt ein Beispiel für eine Schlange, die einen möglichst großen Teil des Quadratumfangs einnimmt und eines für eine rotationssymmetrische Schlange.

Die Streichholzschlange

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

Partnerinhalte

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