A rúdon lévő korongokat pakold át egy másik rúdra! Törekedj a lehető legkevesebb lépésre!
Játékszabályok:
1. Egyszerre csak egy korongot mozgathatsz.
2. Nagyobb korong soha nem kerülhet kisebbre.
Segítség: A harmadik rudat mindenképpen fel kell használnod!
A minimális lépésszám 2K – 1, ahol a kitevő (K) a korongok száma. Esetünkben, mivel 5 korong van, legalább 31 lépés szükséges.
A legenda szerint sok évvel ezelőtt Indiában Siva istennő megparancsolta papjainak, hogy játsszák le ezt a játékot. (Különbség: három gyémánttű és 64 aranykorong.) Jutalmuk: amikor az utolsó korong a helyére kerül, a világ véget ér.
A papoknak két okból nem kellett kétségbe esniük:
▪ 64 korong esetén a művelet legalább 18 446 744 073 709 551 615 lépéssel oldható meg, ez pedig kb.580 milliárd évig tart,
▪ A hindu vallás „örök körforgás” tana szerint úgyis újrakezdődik az egész...
