Hemmes mathematische Rätsel: Welche Variationen des Weges gibt es?
Der 1943 in Flörsheim am Main geborene Mathematiker Karl Jakob Dienst aus Aachen ermittelte bei der gestrigen Aufgabe nicht nur, dass der längste Königsweg aus 27 Zügen besteht, sondern errechnete auch, wie viele verschiedene Wege von 27 Zügen Länge der König vom Start bis zum Ziel nehmen kann. Dabei gelten die Bedingungen, die in der gestrigen Aufgabe beschrieben wurden. Wie viele verschiedene längste Königswege gibt es?
Die Lösung baut auf die gestrige Lösung dieser Aufgabe auf. Damit der Weg des Königs aus 27 Zügen besteht, muss er auf jeden Fall die sieben E-Züge machen, die in dem Bild durch rote Linien dargestellt sind. Der König hat zwei Möglichkeiten, um vom Startfeld 98 zu einem Ende des E-Zugs 85 → 85 zu gelangen. Vom anderen Ende des Zugs 85 → 85 hat er anschließend drei Möglichkeiten, mit drei Zügen ein Ende des nächsten E-Zugs 61 → 61 zu erreichen: 85 → 74 → 65 → 61, 85 → 74 → 72 → 61 links und 85 → 74 → 72 → 61 rechts. Auch für die dreizügigen Wege zu den E-Zügen 41 → 41, 25 → 25, 13 → 13 und 5 → 5 gibt es jeweils drei Möglichkeiten. Den letzten E-Zug 1 → 1 kann der König allerdings nur auf den beiden Wegen 5 → 4 → 2 → 1 links und 5 → 4 → 2 → 1 rechts erreichen. Der letzte Zug 1 → 0 liegt eindeutig fest. Somit gibt es insgesamt 22 · 35 = 972 verschiedene längste Königswege.
Schreiben Sie uns!
Beitrag schreiben