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 anere 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 op d'mannst siwe Schrëtt.
| Commons: Tower of Hanoi – Biller, Videoen oder Audiodateien |
