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.

Image:Hanoi-Tuerm.gif