[ a zo zo @ 16.10.2007. 14:17 ] @
Evo dva primjera:
1.
Covjek ima curku, lisicu, kukuruz. Zna se da bi kukuruz pojela curka, a curku lisica ako bi ostale nasamo.
Covjek treba da preveze svo troje na drugu obalu rijeke u camcu. Kako to moze, a zna se da u camcu moze biti samo on i dvije stvari?
Pitanje je u koliko pokusaja to moze izvesti?
2.
(problem hanojske kule) Postoje 4 diska na stapu. Svaki je razlicitog precnika. Uvjek je manji na vecem. Pored su jos dva stapa. tako imamo stapove A,B,C. Kako prebaciti diskove sa stapa A na kome su sada na stap C, koristeci stap B? Moguce je samo da se diskovi nalaze jedan iznad drugog tako da nikad nije manji disk ispod veceg.
Pitanje je u koliko poteza se to obavi?
Mozgajte malcice!
[ Backy @ 17.10.2007. 00:02 ] @
1. prvo preveze lisicu i kukuruz, pa posle donese ćurku
2. ima ovakva igra na nekim motorola telefonima, i to od easy sa 3 diska do valjda 7 na najtežem... rešenje je na slici, 17 ako sam dobro prebrojao
[ a zo zo @ 23.10.2007. 15:24 ] @
Ovako, koliko god da postoji diskova, a koristeci ta tri stapa potrebno je izvesti 2 na n pa -1 potez, tj.
ako imas tri diska to je 2 na 3, -1, a to je 7.
Provjeri, zanimljivo je. Trucali smo o tim kulama na faksu do besvjesti.