Hemmes mathematische Rätsel: Wie viele verschiedene Wege gibt es?

Auf wie vielen verschiedenen Wegen kann man dieses Labyrinth aus 16 Räumen durchlaufen? Der Eingang ist oben links und der Ausgang unten rechts. Man darf sich in dem Labyrinth nur nach links, nach rechts, nach vorne und nach hinten bewegen, aber nicht diagonal. Außerdem darf kein Raum mehrmals betreten werden. Die dicken Linien sind undurchdringliche Mauern.
Der Weg darf nicht über die drei unmarkierten Räume oben rechts führen, da man dann den Raum E mehrfach betreten müsste. Der Weg, der im Raum A beginnt, muss erst über den Raum D führen und dann über den Raum H. Danach sind die beiden letzten Räume bis zum Ausgang eindeutig. Man findet nun leicht acht verschiedene Wege:1. ABDEH2. ABDGH3. ABDGJKH4. ABDGFIJKH5. ACDEH6. ACDGH7. ACDGJKH8. ACDGFIJKH
Schreiben Sie uns!
Beitrag schreiben