Prepakuj kolutove sa jedne rude na drugu! Nastoj, da to uradiš u što manje koraka!
Pravila igre:
1. Odjednom možeš da pomeriš samo jedan kolut
2. Veći kolut ne smeš stavljati na manji.
Pomoć: Treću rudu svakako treba da koristiš.
Broj minimalnih koraka je 2K– 1, gde je (K) broj kolutava. U našem slučaju, pošto imamo 5 kolutova, trebaće najmanje 31 korak.
Po legendi pre puno godina je boginja Šiva naredila popovima da igraju ovu igru (Razlika je u tome što su imali tri dijamantska prstena i 64 zlatnih kolutova). Njihova nagrada: kada i poslednji kolut bude na mestu, doći će kraj.
Sveštenici nisu trebali da padaju u očajanje iz dva razloga:
▪ U slučaju 64 kolutova zadatak može da se reši u 18 446 744 073 709 551 615 koraka, trajalo bi otprilika 580 milijard godina,
▪ Po indijskoj veri sve će početi ispočetka, "večito kruženje"...
