On 15 Gru, 21:11, Michoo <m...@v...pl> wrote:
> W dniu 15.12.2010 15:26, Mariusz Marszałkowski pisze:> Hey
>
> > Najpierw link:
> >http://www.mif.pg.gda.pl/kmd/materialy/seminarium9/
informatyka/jakRoz...
>
> > A jesli mam turniej w ktorym relacja "byc lepszym" jest przechodnia
> > z prawdopodobienstwem np. 90% i chcemy wylonic np. 20 najlepszych z
> > powiedzmy 1000 zawodnikow to jak trzeba zorganizowac turniej, aby
> > meczow bylo jak najmniej?
>
> A z jakim prawdopodobieństwem chcesz ich wyłonić? (tzn zawsze będziesz
> miał 20 najlepszych z prawdopodobieństwem p - musisz określić p, albo
> przynajmniej jego rząd wielkości).

Dosc dokladnie musze znac N najlepszych. Np. prawdopodobienstwo 0.999
ze zbior N najlepszych jest taki sam jak po meczu kazdy z kazdym. Przy
czym nie musze wiedziec jaki jest porzadek w tych N najlepszych. Jest
jeszcze jedno zalozenie, ze jesli zawodnik X wygral z Y, to zawsze z
nim bedzie wygrywal - jest 100% powtarzalnosc wynikow.

Pozdrawiam