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.