Hanoi-Tuerm
Vu Wikipedia, der fräier Enzyklopedie.
Den Hanoi-Tuerm ass eng Denkaufgab aus der Mathematik fir d'Logik z'iwwerpréiwen.
E besteet aus dräi Réng an dräi Stief. D'Aufgab besteet doranner, fir d'Réng een nom aneren vun engem Staf op en aneren ze leeën, ouni datt e grousse Rank op engem klenge Rank läit. D'Zuel vun de Schrëtt, déi zur Léisung féieren, rechent sech 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.