Posted By: mener (Buh) on 'CZriddles'
Title:     Re: Mravenci-reseni
Date:      Fri Oct  5 07:41:41 2007

> 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.

Reseni sem davam to od Ray, bylo prvni spravny:

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.

Spravne vyresili: Radecek (prvni, ale bez dukazu), Ray, vitas, a Johanka
Spatne vyresil: hlava


Mena