Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

A K. 916. feladat (2026. október)

K. 916. Egy labdarúgó-bajnokságban \(\displaystyle 18\) csapat körmérkőzéses bajnokságot játszik (mindenki mindenkivel egyszer mérkőzik meg). A bajnokságot fordulókban bonyolítják le, azaz minden fordulóban minden csapat játszik valamelyik másik csapattal. Bizonyítsuk be, hogy a nyolcadik forduló után lesz három olyan csapat, amelyek közül még senki sem játszott a másik kettővel.

(5 pont)

A beküldési határidő 2026. november 10-én LEJÁRT.


Megoldás. Indirekt módon bizonyítunk, azaz feltesszük, hogy a 8. forduló után nincs három olyan csapat, amelyek közül még senki sem játszott a másik kettővel. Vegyünk egy tetszőleges csapatot, legyen ez \(\displaystyle A\). Ez a csapat a 8. forduló után még 9 csapattal nem játszott, utóbbiak legyenek

\(\displaystyle B_1, B_2, B_3,..., B_9.\)

Ha ezek közül lenne két olyan \(\displaystyle B_i, B_j,\quad (i,j=1,2,3,...,9,\quad i\neq j)\) csapat, amelyek még nem játszottak egymással, akkor ezek \(\displaystyle A\)-val együtt éppen egy olyan hármas csoportot alkotnának, amelyik megfelelne a feladat feltételének, viszont ez ellentmondana az indirekt feltevésnek. Az indirekt feltevésből tehát az következik, hogy a

\(\displaystyle B_1, B_2, B_3,..., B_9\)

csapatok közül bármelyik kettő már játszott egymással.

Minden \(\displaystyle B_i\quad (i=1,2,3,...,9)\) csapatnak pontosan 8 mérkőzése volt a 8 fordulóban, és azokat mind a másik 8 \(\displaystyle B\)-jelű csapattal játszották le. Ez azt jelenti, hogy a \(\displaystyle B_1, B_2, B_3,..., B_9\) csapatok az első 8 fordulóban lejátszották az összes lehetséges mérkőzésüket.

Ez azonban ellentmondásra vezet, mert egy fordulóban a 9 csapat közül legfeljebb 8 játszhat, egy csapat ki kell, hogy maradjon, vagyis egy forduló során nem lehet a csapatokat megfelelően párosítani, hiszen a 9 páratlan szám. Ezért nem lehetséges a 8 forduló mindegyikét csak a csoporton belüli mérkőzésekkel lebonyolítani.

Ezzel ellentmondásra jutottunk, tehát indirekt feltevésünk hamis volt, így a \(\displaystyle B_1, B_2, B_3,..., B_9\) csapatok közül van két olyan csapat, amelyek a 8. fordulóig még nem játszottak egymással, ezek pedig \(\displaystyle A\)-val együtt éppen a feladat állításának megfelelő hármas csoportot alkotnak.


Statisztika:

A K. 916. feladat értékelése még nem fejeződött be.


A KöMaL 2026. októberi matematika feladatai