Posted By: martas (Ach jo , no jo :-))) on 'CZriddles'
Title:     Re: Vestec a princezny
Date:      Thu Nov 28 13:55:03 2002

> > Kdyz vemu strategii vybrat maximum po x-te princezne, nejlepsi x je 63, 
> > pravdepodobnost je 37,1 %
> > Evidentne se jedna o nejlepsi strategii, nekolik jich na zacatku musi
> > pustit, 
> > vybrat nasledne cokoliv jineho nez maximum je spatne.
> 
> Pripadam si teda uplne blbej, ale ja nechapu ani jeden z techto dvou
> postupu.
> Muzete objasnit?

Ten postup spociva v tom, ze ze zacatku nechas par tech zen projit a pak si v 
jednom okamziku reknes, ze ted nekdy by mohla prijit princezna. Znas 
dosavadni maximum, takze odted nechas prochazet vsechny zeny ktere maji min 
nez dosavadni maximum, prvni ktera ma vic prohlasis za princeznu.
Mas 3 moznosti
a/ princezna ti prosla mezi tema, ktere si nechal projit ze zacatku - mas 
smulu.
b/ princezna je prvni bohatsi nez nejbohatsi divka do zvolene hranice - uhodls
c/ prvni bohatsi divka nez bylo maximum do zvolene hranice neni princezna - 
mas taky smulu.
Takze otazkou je volba te hranice - 
pokud zvolis hranici jeste pred prvni zenou, mas pravdepodobnost 1%, ve 
zbylych 99% prohravas na moznost c/
pokud zvolis hranici po 99-te zene, mas opet pravdepodobnost 1%, ve zbylych 
99% prohravas na moznost a/
Takze vlastne hledas optimalni hranici.

Search the boards