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.
Hat Ihnen dieses Rätsel gefallen? Dann rätseln Sie doch einfach direkt weiter:
- Welche sechsstelligen Zahlen sind gesucht?
- Wie groß ist die Fläche des Trapezes?
- Wie können die Zahlen noch verteilt werden?
- Warum stimmt diese Aussage?
- Wie lang ist die Sehne des Kreises?
- Welche Zahl fehlt?
- Wie kann das Rätsel gelöst werden?
- Wie viele dieser Zahlen gibt es?
- Wie viel deckt das Quadrat ab?
- Wie muss das Streichholz umgelegt werden?
- Welche Uhrzeit ist gesucht?
- Wie viel Prozent decken die Preise ab?
Eine Übersicht über alle Matherätsel finden Sie unter https://www.spektrum.de/raetsel/. Viel Spaß beim Weiterknobeln!
Schreiben Sie uns!
Beitrag schreiben