Direkt zum Inhalt

Hemmes mathematische Rätsel: Welche Variationen des Weges gibt es?

Schachfiguren auf einem Schachbrett

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

Wir freuen uns über Ihre Beiträge zu unseren Artikeln und wünschen Ihnen viel Spaß beim Gedankenaustausch auf unseren Seiten! Bitte beachten Sie dabei unsere Kommentarrichtlinien.

Tragen Sie bitte nur Relevantes zum Thema des jeweiligen Artikels vor, und wahren Sie einen respektvollen Umgangston. Die Redaktion behält sich vor, Zuschriften nicht zu veröffentlichen und Ihre Kommentare redaktionell zu bearbeiten. Die Zuschriften können daher leider nicht immer sofort veröffentlicht werden. Bitte geben Sie einen Namen an und Ihren Zuschriften stets eine aussagekräftige Überschrift, damit bei Onlinediskussionen andere Teilnehmende sich leichter auf Ihre Beiträge beziehen können. Ausgewählte Zuschriften können ohne separate Rücksprache auch in unseren gedruckten und digitalen Magazinen veröffentlicht werden. Vielen Dank!

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.