Feladat: 1980. évi Kürschák matematikaverseny 3. feladata Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 1981/február, 49. oldal  PDF  |  MathML 
Témakör(ök): Kombinatorika, Játékelmélet, játékok, Kombinatorikai leszámolási problémák, Kürschák József (korábban Eötvös Loránd)
Hivatkozás(ok):Feladatok megoldásai: 1981/február: 1980. évi Kürschák matematikaverseny 3. feladata

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

3. feladat. Adott teniszversenyzők két csoportja: az egyik 1000, a másik 1001 versenyzőből áll. Mindegyik csoporton belül ismerjük a versenyzők erősorrendjét. Adjunk meg olyan eljárást, amelynek segítségével 11 mérkőzés lejátszása után megállapítható, ki a 2001 játékos közül a középső (tehát az 1001-edik). (Feltesszük, hogy a játékosok mind különböző erősségűek, és az erősebb játékos mindig legyőzi a gyengébbet.)