Posted By: Ticcino (Ticcino) on 'CZriddles'
Title:     Re: Mravenci-reseni
Date:      Fri Oct  5 11:20:36 2007

> > Jakou minimalni dobu potrebujem, aby s urcitosti vsichni mravenci
> popadali? 
> > Pocet mravencu je N.
> 

> Idea je asi takova, ze setkani dvou mravencu a jejich otoceni je
> ekvivalentni (pokud jsou mravenci zamenitelni coz jsou) s tim,
> ze se proste minou. A za sto vterin spadne i ten, co zacinal
> na jednom zacatku smerem dovnitr.
> 

No to je dobry. A my si s kamosem lamali hlavu a nemohli na to prijit. 
Zjistili jsme ze minimalni doba je 0.
Maximalni dobu jsme odhadli na 100 sekund, ale overene jsme to meli jen pro 
N=3. Potom tam bylo moc zlomku.
Ale furt jsme nemohli prijit na to, jaka je PRUMERNA doba popadani vsech N 
mravencu.
No a ted na to koukam a na PRUMERNOU dobu se nikdo neptal :-)

Ticcino