Feladat: 12.16.
Egy kilenc csapatból álló bajnokságban egy adott időpillanatig összesen 21 mérkőzést játszottak le (semelyik két csapat nem játszott egymással kétszer). Bizonyítsuk be, hogy van három csapat, amelyek közül mindegyik játszott a másik kettővel.
Segítség, útmutatás: 12.16
Ha nem volna három ilyen csapat, akkor bármely csapatra igaz volna, hogy azok a csapatok, amelyekkel ő játszott, nem játszottak egymással. Igaz volna ez arra a csapatra is, amelyik a legtöbbször játszott.