In der Kleinstadt New York gibt es neun Kreuzungen in der Stadtmitte, zwölf Einmündungen am Stadtrand und vier Abbiegungen an den Ecken der Stadt. Der Einfachheit halber bezeichnen wir sowohl die Kreuzungen als auch die Einmündungen und Abbiegungen als Kreuzungen und stellen sie durch gelbe Punkte dar (siehe Grafik). Die 25 Kreuzungen sind durch 40 Straßenabschnitte miteinander verbunden. Fährt man in eine Kreuzung hinein, muss man sie auch wieder verlassen können. Da kein Straßenabschnitt mehrfach befahren werden darf, müssen sich an jeder Kreuzung eine gerade Zahl von Straßenabschnitten treffen. Die einzigen Ausnahmen sind die beiden Kreuzungen, an denen man seine Fahrt beginnt und beendet. In New York treffen an allen Kreuzungen eine gerade Zahl von Straßenabschnitten aufeinander, außer an den zwölf Einmündungen am Stadtrand. Deshalb muss man an zehn dieser Einmündungen einen Straßenabschnitt fortlassen. Am sparsamsten geschieht dies, wenn man die Straßenabschnitte zwischen jeweils zwei direkt benachbarten Einmündungen entfernt. Dies ist allerdings nur bei vier Paaren möglich. Beim fünften Paar muss man zwei Straßenabschnitte spendieren. Eine Möglichkeit dazu zeigt die Zeichnung. Die verbleibenden 34 Straßenabschnitte lassen sich tatsächlich alle durchfahren, ohne einen Abschnitt doppelt zu benutzen oder den eigenen Weg zu kreuzen.
Die Gewinner
Das Los hat unter den richtigen Einsendern entschieden: DVDs bekommen: Volker von Drach, Gmund; Reinhard Göller, Karlsruhe; Rüdiger Hofmann, Friedberg; Helmut Maier, Massing; Petra Thielmann, Bruchertseifen. Wir gratulieren!
