![]() |
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
