Re: Problem Hugona Steinhausa. - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Problem Hugona Steinhausa. › Re: Problem Hugona Steinhausa.

Path: news-archive.icm.edu.pl!news.rmf.pl!nf1.ipartners.pl!ipartners.pl!plix.pl!newsf
eed1.plix.pl!news-out2.kabelfoon.nl!newsfeed.kabelfoon.nl!xindi.nntp.kabelfoon.
nl!198.186.194.249.MISMATCH!news-out.readnews.com!transit3.readnews.com!postnew
s.google.com!v17g2000yqv.googlegroups.com!not-for-mail
From: Mariusz Marszałkowski <m...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: Problem Hugona Steinhausa.
Date: Wed, 15 Dec 2010 12:34:44 -0800 (PST)
Organization: http://groups.google.com
Lines: 24
Message-ID: <3...@v...googlegroups.com>
References: <b...@w...googlegroups.com>
<ieb7d1$qk6$1@news.onet.pl>
NNTP-Posting-Host: 89.229.34.123
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Trace: posting.google.com 1292445284 32727 127.0.0.1 (15 Dec 2010 20:34:44 GMT)
X-Complaints-To: g...@g...com
NNTP-Posting-Date: Wed, 15 Dec 2010 20:34:44 +0000 (UTC)
Complaints-To: g...@g...com
Injection-Info: v17g2000yqv.googlegroups.com; posting-host=89.229.34.123;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/5.0 (Windows; U; Windows NT 5.1; pl; rv:1.9.2.13)
Gecko/20101203 Firefox/3.6.13,gzip(gfe)
Xref: news-archive.icm.edu.pl pl.comp.programming:187659
[ ukryj nagłówki ]
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