Posted By: snake () on 'CZriddles' Title: Re: Mravenci Date: Fri Sep 28 16:52:08 2007 Heureka! Jeeezis to je ale jednoduchy! Kdyz teda clovek po skoro hodine premejsleni prijde konecne na ten spravnej grif jak na to;-)... Genialni uloha:-) snake P.S. Pripomnelo mi to ulohu odjinud, o nejlevnejsim pivu. Chlapek jde domu z prace a po ceste ma n hospod. Ceny piva si v jednotlivych hospach nepamatuje (nebo dejme tomu, ze se kazdy den meni), protoze ma ale malo penez, potrebuje zajit do te, ktera je nejlevnejsi. Ma to ale jeden hacek: chlapek muze jit jen dopredu a jakmile do hospody uz jednou vleze, muze si bud objednat, ci vypadnout a uz se nevracet. Jak to zaridit, aby byla co nejvetsi pravdepodobnost, ze si da pivo, ktere je opravdu nejlevnejsi ze vsech hospod? Napoveda: pozaduji zaroven, aby ta pravdepodobnost byla aspon 10% pro libovolne velke n;-) (tuhle ulohu jsem chytil u zkousky z pravdepodobnosti;-) a uz jsem ji tu myslim nekdy v daleke minulosti postnul). > Mame metr dlouhej provaz a po nem chodi mravenci rychlosti 1 cm za vterinu. > Mravenci sou na provaze nahodne umisteny a dou jednim smerem, dokud nenarai > na jinyho mravence. Pak se otoci a dou na druhou stranu, dokud zase nenarazi > > na dalsiho mravence atd. Pokud dojdou na konec provazu spadnou a sou tuhy. > Jakou minimalni dobu potrebujem, aby s urcitosti vsichni mravenci popadali? > Pocet mravencu je N. > > Mena