Direkt zum Inhalt

Mit dem Kohlkopf auf dem Würfel

Treitz-Rätsel

Eine klassische Aufgabe handelt von dem Bauern, der mit einer Fähre einen Wolf, eine Ziege und einen Kohlkopf über einen Fluss transportieren will. Er hat dazu ein Boot, das außer ihm selbst (der immer mitfahren muss) nur eines dieser drei Wesen tragen kann. Aus nahe liegenden Gründen kann er weder Wolf und Ziege noch Ziege und Kohlkopf zusammen an einem Ufer unbeaufsichtigt lassen.

Ein elegantes Lösungsverfahren verwendet die Kanten eines symbolischen Würfels, dessen drei Dimensionen den Aufenthalt der drei Wesen an den beiden Ufern und dessen Kanten die denkbaren Fahrten mit dem Boot darstellen. Wie viele Lösungen gibt es?

Jede Dimension des Würfels zeigt den Ort eines Transportguts an.

Jede Ecke bedeutet einen Zustand, der angibt, auf welchen Seiten des Flusses (rechts/links vom Trennungsstrich in den Kästchen) der Kohlkopf (rechts/links), der Wolf (oben/unten) und die Ziege (hinten/vorne) sich befinden, die Kanten sind die Bootsfahrten, mit denen jeweils eins die Seite wechselt.

Das Bild ist perspektivisch zu verstehen. Die hellblau gezeichneten Kanten sind die verbotenen Fahrten, bei denen es zu einer der zu vermeidenden Mahlzeiten kommen kann, die schwarzen Kanten zeigen genau die zwei Lösungen, die es zu diesem Rätsel gibt.

Angeblich geht dieses Problem auf Alkuin zurück, der so etwas wie der Kulturbeauftragte Karls des Großen war. Ian Stewart hat es in seiner "Reise nach Pentagonien" um ein viertes Lebewesen erweitert, nämlich einen nicht näher beschriebenen Leviathan, der gerne Wölfe verspeist, aber nur wenn kein Kohl anwesend ist (obwohl er den auch nicht isst). Die Lösungen bestehen dann aus Wegen entlang der Kanten eines 4-dimensionalen (Hyper-)Würfels, der bekanntlich 16 Ecken und 32 Kanten hat, außerdem 24 Quadrate und 8 (3-dimensionale) Würfel.

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!

  • Quellen
Ian Stewart: Die Reise nach Pentagonien. 16 mathematische Kurzgeschichten. Springer Spektrum, Heidelberg 1995

Partnerinhalte

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