Posted By: chomer () on 'CZriddles'
Title: Re: mrakodrap a sklenena koule
Date: Tue Dec 9 21:00:42 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
<empirik>
Mno, jak znam sklenene koule, staci jedno patro :-p
</empirik>
Chomer
Hodlam vytmavovat.