Kurz

Fahrrad fahren

Fahrrad fahren

Die Karte zeigt 23 große Städte in Pennsylvania, die durch Fahrradrouten miteinander verbunden sind. Das Problem ist einfach: Beginnen Sie Ihren Sommerurlaub und fahren Sie von Philadelphia nach Erie, indem Sie jede Stadt einmal durchqueren, ohne zweimal den gleichen Weg zu gehen.

Es ist alles was getan werden muss. Die Städte sind nummeriert, so dass die Teilnehmer die zu befolgende Route in numerischer Reihenfolge beschreiben können.

Auf dieser Reise werden wir auf die übliche Praxis verzichten, auf kürzestem Weg am Ziel anzukommen. Kommen Sie einfach dorthin, ohne auf den Kilometerzähler zu achten.

Lösung

Die einzig mögliche Route von Philadelphia nach Erie, die einmal durch jede Stadt führt, ist die folgende:

Philadelphia bei 15, 22, 18, 14, 3, 8, 4, 10, 19, 16, 11, 5, 9, 2, 7, 13, 17, 21, 20, 6, 12 und schließlich Erie.


Video: Max Raabe - Fahrrad fahrn (Oktober 2021).