Hugo's Homepage

Get Adobe Flash player

Straßennetz


In Lateralien gibt es vier Großstädte, die wir A, B, C und D nennen. Sie liegen an den Ecken eines Quadrates, dessen Seitenlänge zehn Meilen beträgt. Um die Infrastruktur zu verbessern, beschloss der Verkehrsminister die vier Städte durch den Bau einer neuen Straße miteinander zu verbinden. Da jedoch der Staat nur über geringe finanzielle Mitteln verfügte, sollte das neue Straßensystem möglichst kurz sein, aber trotzdem jede Stadt mit den drei anderen verbinden. Die Planer des Landes Landes arbeiteten die drei unten abgebildeten Vorschläge aus. Beim ersten ist das Straßennetz 40, beim zweiten 30 und beim dritten 28,3 Meilen lang. Natürlich fiel die Entscheidung für Vorschlag Nummer drei, da er der kostengünstigste war. Als der Plan dem Finanzminister vorgelegt wurde, beschuldigte er die Entwickler der Verschwendung und wies sie auf eine wesentlich bessere Lösung hin, bei der die Gesamtstrecke noch kürzer war. Wie sah seine Ideallösung aus?

denkstr1 denkstr2 denkstr3

Tipp

Lösung