Wegen Jugendschutz darf die Links im Artikel nur anklicken, wer mindestens 16 Jahre alt ist.
Ich weiß nicht, ob es mit dem Jahr der Mathematik zu tun hat. Jedenfalls findet man jetzt in manchen Kneipen Bierdeckel mit Mathe-Rätseln. Wer dort nicht zum Knobeln kommt, kann die Bierdeckel-Rätsel auch online bei Jever lösen. Wie gesagt, nur für über 16-jährige. (Bei Jever nimmt man den Jugendschutz wirklich ernst. Das kann man nicht oft genug wiederholen.)
Einer der Bierdeckel stellt folgendes graphentheoretische Problem:
Die anderen Rätsel (und auch die Lösungen) sind hier.
Die Aufgabe mit der Friesentour ist übrigens eine Variante des Königsberger Brückenproblems: Euler hatte 1736 bewiesen, daß es keinen Spaziergang durch Königsberg gibt, bei dem jede Brücke einmal und nur einmal überquert wird. (Die Bierdeckel-Aufgabe ist etwas einfacher, weil man zwar jeden Punkt besuchen, aber nicht jede “Brücke” überqueren muß.)
|
Euler’s Arbeit zum Brückenproblem wird gelegentlich als Geburtsstunde der Topologie bezeichnet, nach heutiger Terminologie gehört sie aber eher in die Graphentheorie. Die Lösung ist nicht schwer: weil die Insel in der Mitte 5 Brücken hat, kann sie nicht gleich oft betreten und verlassen werden (wenn man jede Brücke einmal und nur einmal benutzt). Also gibt es keinen Spaziergang, der jede Brücke genau einmal benutzt.
Euler hatte dann auch allgemein untersucht, welche Bedingungen ein Stadtplan erfüllen muß, damit es einen solchen Spaziergang gibt: Die einzige Bedingung ist, daß jeder Teil von einer geraden Anzahl von Brücken zu erreichen ist. |
Die Lösung in Gedichtform (paßt nicht ganz auf einen Bierdeckel):
| Seven bridges spanned the River Pregel, Many more than might have been expected, Konigsberg’s wise leaders were delighted To have built such very splendid structures. Crowds each ev’ning surged towards the river, Here’s the problem; see if you can solve it! Eulerian graphs all have this restriction: |
All the folk in Konisberg were frantic! Euler’s mind was equal to the problem Laws of Nature never can be altered, War brought strife and ruin to the Pregel, |
Mehr Informationen zu den Königsberger Brücken findet man hier. Es sind im Lauf der Zeit natürlich weitere Brücken gebaut bzw. auch im Krieg zerstört worden. Im heutigen Kaliningrad sind Spaziergänge möglich, bei denen jede Brücke genau einmal überquert wird, bei denen allerdings der Endpunkt nicht der Startpunkt ist. (In mathematischer Terminologie: es gibt einen Eulerweg, aber keinen Eulerkreis.)
(via microsiervos via cgredan)
Kommentare (7)