Kurz gesagt: Die berühmtesten mathematischen Rätsel sind das Ziegenproblem, das Königsberger Brückenproblem, die Türme von Hanoi, das Luzifer-Rätsel und die Flussüberquerung. Alle fünf haben eine beweisbare Lösung, und alle fünf führen die Intuition der meisten Menschen zuverlässig in die Irre. Genau darin liegt ihr Wert.

Ein gutes Rätsel erkennt man daran, dass die Regeln in zwei Sätzen erklärt sind und die richtige Antwort sich trotzdem falsch anfühlt. Die folgenden fünf Klassiker haben Mathematikgeschichte geschrieben, weil aus ihnen ganze Teilgebiete entstanden sind: Wahrscheinlichkeitsrechnung, Graphentheorie, Rekursion, Aussagenlogik.

Die fünf Rätsel im Überblick

Rätsel Die Frage Die Lösung Das Prinzip dahinter
Ziegenproblem Türe wechseln oder bleiben? wechseln, Gewinnchance 2/3 bedingte Wahrscheinlichkeit
Königsberger Brücken alle 7 Brücken genau einmal? unmöglich Graphentheorie
Türme von Hanoi wie viele Züge mindestens? 2n – 1 Rekursion
Luzifer-Rätsel welche zwei Zahlen sind es? 4 und 13 Wissen über das Wissen anderer
Flussüberquerung wie kommen alle heil hinüber? in 7 Fahrten Zustandssuche mit Rückschritt
Infografik mit fünf berühmten mathematischen Rätseln: Ziegenproblem, Königsberger Brücken, Türme von Hanoi, Luzifer-Rätsel und Flussüberquerung
Die fünf Klassiker mit ihren Lösungen auf einen Blick.

Das Ziegenproblem: warum Wechseln die doppelte Chance bringt

Drei Türen. Hinter einer steht ein Auto, hinter den beiden anderen je eine Ziege. Du wählst Tür A. Der Moderator, der weiß, wo das Auto steht, öffnet daraufhin eine der übrigen Türen mit einer Ziege dahinter, sagen wir Tür C. Dann fragt er, ob du auf Tür B wechseln möchtest.

Die Antwort: Wechseln. Wer wechselt, gewinnt in 2 von 3 Fällen, wer bleibt, nur in 1 von 3.

Der Beweis in einer Tabelle

Man muss dafür nichts rechnen, es reicht, alle Fälle aufzuschreiben. Angenommen, du wählst immer Tür A.

Auto steht hinter Moderator öffnet Bleiben Wechseln
Tür A (1/3) B oder C gewonnen verloren
Tür B (1/3) C (muss er) verloren gewonnen
Tür C (1/3) B (muss er) verloren gewonnen

Zwei von drei Zeilen gehen an das Wechseln. Der entscheidende Punkt steckt in der Klammer: In zwei der drei Fälle hat der Moderator gar keine Wahl, welche Tür er öffnet. Er verrät damit Information. Deine erste Wahl trifft mit 1/3 das Auto, die restlichen 2/3 verteilen sich auf die anderen beiden Türen, und weil eine davon aufgedeckt wird, erbt die übrig gebliebene Tür die kompletten 2/3.

Warum fast alle danebenliegen

Das Rätsel wurde 1990 berühmt, als die Kolumnistin Marilyn vos Savant es im Magazin Parade beantwortete. Es folgten tausende Leserbriefe, viele davon empört. Auswertungen dieser Zuschriften zeigen das Ausmaß: Rund 92 Prozent der mathematischen Laien hielten das Wechseln für sinnlos, und selbst unter den Einsendern aus dem akademischen Bereich lagen etwa 65 Prozent daneben. Mehrere Professoren forderten sie öffentlich auf, sich zu schämen. Sie hatte recht.

Der häufigste Denkfehler: Nach dem Öffnen sind zwei Türen übrig, also müsse es 50 zu 50 stehen. Das würde stimmen, wenn der Moderator zufällig öffnete und dabei zufällig eine Ziege erwischte. Er weiß aber, wo das Auto steht, und öffnet gezielt. Diese Absicht ist die ganze Information.

Wer es nicht glaubt, probiert es mit drei Spielkarten und einer zweiten Person aus. Nach 30 Runden ist die Sache klar.

Das Königsberger Brückenproblem: der Anfang der Graphentheorie

Königsberg, heute Kaliningrad, lag zu beiden Seiten des Pregel und hatte zwei Inseln, die über insgesamt sieben Brücken mit den Ufern und miteinander verbunden waren. Die Frage der Bürger im 18. Jahrhundert: Gibt es einen Spaziergang, bei dem man jede der sieben Brücken genau einmal überquert?

Leonhard Euler nahm sich das 1736 vor und tat etwas, das damals neu war. Er warf alles weg, was nicht zählte. Wie lang eine Brücke ist, spielt keine Rolle. Wo genau ein Ufer aufhört, auch nicht. Übrig blieben vier Punkte für die vier Landmassen und sieben Linien für die Brücken. Das war der erste Graph der Mathematikgeschichte.

Eulers Argument: Jedes Mal, wenn du eine Landmasse betrittst, musst du sie über eine andere Brücke wieder verlassen. Brücken werden also paarweise verbraucht. Nur am Start und am Ziel darf eine ungerade Anzahl stehen bleiben. Ein solcher Weg kann es deshalb höchstens zwei Landmassen mit ungerader Brückenzahl geben.

Landmasse Anzahl Brücken gerade oder ungerade
Insel Kneiphof 5 ungerade
zweite Insel 3 ungerade
Nordufer 3 ungerade
Südufer 3 ungerade

Vier ungerade statt höchstens zwei. Der Spaziergang ist unmöglich, und zwar nicht, weil noch niemand clever genug war, sondern grundsätzlich. Bemerkenswert daran ist die Beweisform: Euler musste keinen einzigen Weg ausprobieren. Er zeigte, dass Probieren sinnlos ist.

Aus dieser Fingerübung wurde ein Fachgebiet, das heute Routen für Paketdienste plant, Stromnetze auslegt und Freundeslisten in sozialen Netzwerken auswertet.

Die Türme von Hanoi: ein Rätsel über Rekursion

Édouard Lucas brachte das Spiel 1883 auf den Markt. Drei Stäbe, mehrere unterschiedlich große Scheiben, die zu Beginn der Größe nach auf dem linken Stab liegen. Alle Scheiben sollen auf den rechten Stab, wobei pro Zug nur eine Scheibe bewegt werden darf und niemals eine größere auf einer kleineren landen darf.

Die Lösung ist ein Musterbeispiel für rekursives Denken. Um n Scheiben zu bewegen, bewegst du zuerst die oberen n-1 Scheiben auf den freien Stab, dann die größte auf das Ziel, dann die n-1 Scheiben wieder obendrauf. Für die n-1 Scheiben gilt dieselbe Vorschrift, nur eine Stufe kleiner. Daraus folgt die Zugzahl 2n – 1.

Scheiben Züge mindestens Dauer bei 1 Zug pro Sekunde
3 7 7 Sekunden
5 31 eine halbe Minute
10 1.023 gut 17 Minuten
20 1.048.575 rund 12 Tage
64 18.446.744.073.709.551.615 etwa 585 Milliarden Jahre

Die letzte Zeile gehört zur Legende, die Lucas dem Spiel beigab: In einem Tempel bewegen Mönche einen Turm aus 64 Scheiben, und wenn sie fertig sind, endet die Welt. Bei einem Zug pro Sekunde dauert das ungefähr das Vierzigfache des bisherigen Alters des Universums. Man darf gelassen bleiben.

Genau diese Explosion ist der Lerneffekt. Eine Regel, die sich pro Schritt verdoppelt, sprengt jede Vorstellung, und Menschen unterschätzen exponentielles Wachstum praktisch immer.

Das Luzifer-Rätsel: wer weiß was, und woher?

Dieses Rätsel wird oft mit dem Wächter-Rätsel verwechselt, bei dem einer lügt und einer die Wahrheit sagt. Das Luzifer-Rätsel ist etwas ganz anderes und deutlich raffinierter. Der Mathematiker Hans Freudenthal veröffentlichte es 1969.

Die Aufgabe: Gauß und Euler landen nach ihrem Tod bei Luzifer. Der denkt sich zwei natürliche Zahlen zwischen 1 und 100 aus. Gauß bekommt ausschließlich das Produkt der beiden Zahlen genannt, Euler ausschließlich die Summe. Keiner kennt die Zahl des anderen. Dann entspinnt sich dieser Dialog:

  1. Gauß: „Ich kenne die Zahlen nicht.“
  2. Euler: „Das war mir klar.“
  3. Gauß: „Jetzt kenne ich sie.“
  4. Euler: „Dann kenne ich sie auch.“

Gesucht sind die beiden Zahlen. Es klingt nach zu wenig Information, und dieser Eindruck ist falsch.

Die Lösung: 4 und 13

Das Produkt lautet 52, die Summe 17. Der Weg dorthin läuft über vier Aussagen, die jede für sich Möglichkeiten wegschneiden.

Aussage 1. Gauß kennt das Produkt und weiß die Zahlen nicht. Das Produkt lässt sich also auf mehrere Arten in zwei zulässige Faktoren zerlegen. Wäre es zum Beispiel 115, gäbe es nur 5 mal 23, und er wüsste sofort Bescheid.

Aussage 2. Hier wird es interessant. Euler sagt nicht „ich weiß es auch nicht“, sondern dass er es vorher wusste. Aus seiner Summe allein kann er also ausschließen, dass Gauß im Bilde ist, und zwar für jede mögliche Zerlegung. Das gelingt nur bei wenigen Summen. Bei 28 gelingt es nicht, denn 28 lässt sich als 5 plus 23 schreiben, und dann wäre Gauß‘ Produkt 115 eindeutig gewesen. Bei 17 dagegen gelingt es: Jede der Zerlegungen 2+15, 3+14, 4+13, 5+12, 6+11, 7+10 und 8+9 führt auf ein mehrdeutiges Produkt.

Aussage 3. Gauß hört das und weiß es plötzlich. Er hat also unter den Zerlegungen seines Produkts nur noch eine, deren Summe zu den wenigen möglichen Summen aus Aussage 2 gehört. Für sein Produkt 52 gibt es 2 mal 26 mit Summe 28 sowie 4 mal 13 mit Summe 17. Die 28 ist nach Aussage 2 raus, übrig bleibt 4 und 13.

Aussage 4. Nun weiß es auch Euler, weil unter den Zerlegungen seiner Summe 17 nur die 4 und die 13 diesen Schluss zulassen.

Was dieses Rätsel so besonders macht: Die Information steckt nicht in den Zahlen, sondern im Nichtwissen der anderen Person. Jede Äußerung darüber, was jemand nicht weiß, ist selbst eine Aussage. Genau damit arbeitet die epistemische Logik, und darauf beruhen unter anderem Verfahren in der Kryptografie und der Spieltheorie.

Die Flussüberquerung: warum Rückschritte zur Lösung gehören

Ein Bauer will mit einem Wolf, einer Ziege und einem Kohlkopf über einen Fluss. Das Boot fasst neben ihm nur eines der drei. Bleibt der Wolf mit der Ziege allein, frisst er sie. Bleibt die Ziege mit dem Kohl allein, frisst sie ihn.

Fahrt Der Bauer nimmt mit Am Ausgangsufer bleibt
1 die Ziege hinüber Wolf und Kohl
2 nichts zurück Wolf und Kohl
3 den Wolf hinüber Kohl
4 die Ziege zurück Kohl und Ziege
5 den Kohl hinüber Ziege
6 nichts zurück Ziege
7 die Ziege hinüber nichts

Sieben Fahrten, und der springende Punkt ist Fahrt 4. Der Bauer bringt die Ziege wieder zurück, obwohl sie schon drüben war. Wer nur Züge zulässt, die dem Ziel näher kommen, findet die Lösung nie. Diese Sorte Rätsel steckt heute in jedem Navigationsalgorithmus, der einen Umweg akzeptiert, weil die direkte Route in eine Sackgasse führt.

Was diese Rätsel über unser Denken verraten

Alle fünf greifen dieselbe Schwachstelle an, nur aus verschiedenen Richtungen. Unser Denken ist auf schnelle Entscheidungen mit unvollständigen Daten optimiert, nicht auf saubere Ableitungen.

Rätsel Der typische Denkfehler Was tatsächlich hilft
Ziegenproblem Wahrscheinlichkeiten werden nach neuer Information nicht angepasst alle Fälle aufschreiben statt schätzen
Königsberger Brücken Losprobieren statt Struktur ansehen Unwichtiges weglassen, bis das Gerüst sichtbar wird
Türme von Hanoi exponentielles Wachstum wird unterschätzt ein paar Werte ausrechnen statt hochrechnen im Kopf
Luzifer-Rätsel Nichtwissen gilt nicht als Information ernst nehmen, was andere nicht wissen können
Flussüberquerung jeder Schritt soll dem Ziel näher kommen Rückschritte als Teil des Wegs zulassen

Das erklärt auch, warum Menschen beim Ziegenproblem selbst dann bei 50 zu 50 bleiben, wenn sie die Rechnung gesehen haben. Das Bauchgefühl gibt nicht nach, nur weil es widerlegt wurde. Wie hartnäckig unser Gehirn an einer einmal gebildeten Überzeugung festhält, zeigt sich auch beim Mandela-Effekt, bei dem sich Millionen Menschen an dieselbe falsche Sache erinnern.

Kleines Quiz zum Mitmachen

  1. Du hast Tür A gewählt, der Moderator öffnet Tür C mit einer Ziege. Wechseln oder bleiben, und mit welcher Gewinnchance?
  2. Wie viele Landmassen mit ungerader Brückenzahl darf es höchstens geben, damit ein Weg über alle Brücken möglich ist?
  3. Wie viele Züge braucht man mindestens für sieben Scheiben bei den Türmen von Hanoi?
  4. Warum ist Eulers Satz „Das war mir klar“ im Luzifer-Rätsel überhaupt eine nützliche Information?
  5. An welcher Stelle der Flussüberquerung geht es scheinbar rückwärts, und warum muss das so sein?

Die Antworten stehen alle weiter oben im Text. Zur Kontrolle: Bei Aufgabe 3 lautet das Ergebnis 127.

Häufige Fragen zu mathematischen Rätseln

Warum faszinieren uns mathematische Rätsel so?

Weil sie eine seltene Kombination bieten: Die Regeln sind in zwei Sätzen erklärt, die Lösung ist eindeutig beweisbar, und trotzdem liegt man beim ersten Versuch meistens daneben. Dieser Moment, in dem die eigene Sicherheit kippt, ist der eigentliche Reiz.

Was macht das Ziegenproblem so besonders?

Es ist eines der wenigen Probleme, bei denen auch Fachleute in großer Zahl falschlagen. Nach der Veröffentlichung 1990 gingen tausende Protestbriefe ein, darunter viele von promovierten Mathematikern. Die Lösung ist trotzdem eindeutig: Wechseln verdoppelt die Gewinnchance von 1/3 auf 2/3.

Wie lautet die Lösung des Luzifer-Rätsels?

Die gesuchten Zahlen sind 4 und 13. Gauß kennt das Produkt 52, Euler die Summe 17. Der vierteilige Dialog schließt Schritt für Schritt alle anderen Zahlenpaare aus. Das Rätsel stammt von Hans Freudenthal aus dem Jahr 1969.

Warum gilt das Königsberger Brückenproblem als historisch wichtig?

Euler löste es 1736, indem er die Stadt auf Punkte und Linien reduzierte. Damit begründete er die Graphentheorie, die heute Logistik, Netzplanung und die Analyse sozialer Netzwerke trägt.

Wie viele Züge braucht man bei den Türmen von Hanoi?

Mindestens 2n – 1 Züge bei n Scheiben. Drei Scheiben brauchen 7 Züge, fünf Scheiben 31, zehn Scheiben bereits 1.023. Jede zusätzliche Scheibe verdoppelt den Aufwand ungefähr.

Kann man solche Rätsel trainieren?

Ja, aber nicht durch Auswendiglernen der Lösungen. Was hilft, ist die Gewohnheit, bei jedem neuen Rätsel zuerst alle Fälle sauber aufzuschreiben statt zu schätzen. Diese Angewohnheit überträgt sich, anders als das Wissen um die einzelne Antwort.

Was die berühmtesten mathematischen Rätsel wirklich bringen

Aus jedem dieser fünf Rätsel ist ein Werkzeug geworden, das heute im Alltag arbeitet: Wahrscheinlichkeitsrechnung in der Medizin, Graphentheorie in der Routenplanung, Rekursion in praktisch jeder Software, Logik in der Kryptografie, Zustandssuche in Navigationssystemen. Das ist die eine Hälfte.

Die andere Hälfte ist unbequemer. Diese Rätsel zeigen ziemlich genau, an welcher Stelle das eigene Bauchgefühl aussteigt. Bei neuen Informationen, bei exponentiellem Wachstum, bei Umwegen, bei allem, was mit dem Wissen anderer zu tun hat. Wer das einmal an fünf harmlosen Knobeleien erlebt hat, wird bei der nächsten Statistik im Nachrichtentext etwas vorsichtiger. Das ist mehr wert als jede einzelne Lösung.

Weiterführende Links

Interne Artikel zum Weiterlesen