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 

Search the boards