Feladat: F.3119 Korcsoport: 16-17 Nehézségi fok: átlagos
Megoldó(k):  Kacsuk Zsófia ,  Rudolf Gábor 
Füzet: 1996/december, 540. oldal  PDF  |  MathML 
Témakör(ök): Indirekt bizonyítási mód, Többszemélyes véges játékok, Feladat
Hivatkozás(ok):Feladatok: 1996/április: F.3119

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.

Legyen a csapatok száma n. Mivel mindegyik csapat a többi csapattal egyszer-egyszer játszott, a győzelmek száma 0, 1, ..., n-1 lehet; ez éppen n lehetséges érték. Tegyük fel, hogy az állítással ellentétben a győzelmek száma mind különböző. Ez csak úgy lehet, ha minden lehetséges érték pontosan egyszer fordul elő.
Az a csapat, aki (n-1)-szer nyert, minden más csapatot legyőzött. Ha ezt a csapatot elhagyjuk, a megmaradt csapatok győzelmeinek száma 0, 1, ..., n-2; ezek közül is a legtöbbször nyerő csapat legyőzte az összes többit. Ezt az eljárást folytatva láthatjuk, hogy bármely két csapat mérkőzésén az nyert, aki a bajnokság során több győzelmet aratott. Ez kizárja a körbeverés lehetőségét, mert bármely három csapat közül az, aki a legtöbb győzelmet szerezte, megverte a másik kettőt.

 Kacsuk Zsófia (Budaörs, Illyés Gyula Gimn., III. o.t.) dolgozata alapján