Kule Hanoja
Постоји легенда о индијском храму који садржи велику собу са три поруке у њој окружене са 64 златних дискова. Свештеници, у складу са древним пророчанством, су померали ове дискове, у складу са правилима слагалице. Према легенди, када је последњи потез слагалица је завршен, свету је крај.
Циљ загонетке је да се сви дискови са једног штапа, поређани од мањег ка већем, пребаце на други.
Правила:
* У тренутку само један диск може бити премештен.
* Сваки потез се састоји од узимања горњег диска са једне шипке и стављања на други штап.
* Диск се не може ставити преко мање диска.
Ако је легенда истинита, а ако свештеници били у могућности да преместите дискове брзином од једног у секунди, користећи најмањи број потеза, требало би им 2^64 секунди или приближно 585 милијарди година, тј. 18.446.744.073.709.551.615 премештаја до краја.
Komentari
a brate sta ako oni provale neku precicu na internetu aaaaa
срећом нису знали за рекурзију :)
stani jel to ono ponavljanje ko na starim kesama brasna