Hanoi-Tuerm

Vu Wikipedia, der fräier Enzyklopedie.

Den Hanoi-Tuerm ass eng Denkaufgab aus der Mathematik fir d'Logik z'iwwerpréifen.

E besteet aus dräi Réng an dräi Stäb. D'Aufgab besteet doranner fir d'Réng eenzel vun engem Stab op den aneren ze leeën, ouni dass e grousse Réng op engem klenge Réng läit. D'Zuel vun de Schrëtt déi zur Léisung beidréit rechent sëch no der Formal 2n − 1, woubäi n d'Zuel vun de Réng ass. Bei dräi Réng brauch een also mindestens siwe Schrëtt.

Image:Hanoi-Tuerm.gif