Tours de Hanoï
Étage 1 | MathéMagie
Auf einem der drei Stäbe sind fünf Scheiben von gross nach klein geschichtet. Es gilt, die Scheiben auf einen andern Stab umzuschichten unter Einhaltung der Regeln: jeweils nur eine Scheibe bewegen; es darf immer nur eine kleinere auf einer grösseren Scheibe liegen. Die minimal mögliche Anzahl an Zügen liegt bei 31 und kann mathematisch berechnet werden. Wieviele benötigen Sie?