Posted By: Cobra (Breaking the waves) on 'CZriddles'
Title:     mrakodrap a sklenena koule
Date:      Tue Dec  9 18:15:32 2008

Je dum o 100 patrech (1-100) a mam k dispozici 2 naprosto shodne 
sklenene koule. Najdete zaruceny postup, jak na co mozna nejmensi pocet
kroku zjistit, ktere je nejnizsi patro, ze ktereho uz se koule 
pustena z okna dolu urcite rozbije.

1 krok rovna se vyhozeni 1 koule z jednoho patra bez ohledu na
vysledek.
Vysledek je, ze koule se rozbila nebo nerozbila, tedy zadny mezistav.
Behem zjistovani mam k dispozici (tedy muzu rozbit) pouze ty 2 koule, 
zadnou dalsi nemam. Pokud se koule nerozbije, muzu ji samozrejme zkusit 
vyhodit znovu z jineho patra jako dalsi krok.
Krome gravitace se zadne jine sily neuvazuji, takze pokud se koule 
rozbije napriklad z 50. patra, zcela urcite pak vim, ze se rozbije i z
pater 51 a vyse.

Probirali jsme to s klukama v praci, nikdo z nas ale presne nevi odkud
je zadani ani jake je spravne reseni. Prisli jsme na strategii na 14 
kroku, ale mozna to neni idealni a treba by to slo jeste snizit. Tak se 
snazte :-)

Cobra

Search the boards