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!agh.edu.pl!news.agh.edu.pl!news.onet.pl!.PO
STED!not-for-mail
From: Michoo <m...@v...pl>
Newsgroups: pl.comp.programming
Subject: Re: Problem Hugona Steinhausa.
Date: Wed, 15 Dec 2010 21:11:31 +0100
Organization: http://onet.pl
Lines: 17
Message-ID: <ieb7d1$qk6$1@news.onet.pl>
References: <b...@w...googlegroups.com>
NNTP-Posting-Host: smaug.int.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: news.onet.pl 1292443873 27270 83.238.197.12 (15 Dec 2010 20:11:13 GMT)
X-Complaints-To: n...@o...pl
NNTP-Posting-Date: Wed, 15 Dec 2010 20:11:13 +0000 (UTC)
User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.9.1.15) Gecko/20101030
Icedove/3.0.10
In-Reply-To: <b...@w...googlegroups.com>
Xref: news-archive.icm.edu.pl pl.comp.programming:187658
[ ukryj nagłówki ]
W dniu 15.12.2010 15:26, Mariusz Marszałkowski pisze:
> Hey
>
> Najpierw link:
> http://www.mif.pg.gda.pl/kmd/materialy/seminarium9/i
nformatyka/jakRozgrywacTurniejeTenisowe.pdf
>
> 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).

--
Pozdrawiam
Michoo