Egy osztályba 21 tanuló jár. Az osztályba járó lányok között nincs két olyan, aki fiú osztálytársai közül ugyanannyinak tetszik. Legfeljebb hány lány jár ebbe az osztályba? A 5 B 6 C 9 D 11 E 15

Mivel adtak alternatívákat, hamar rá lehet jönni, hogy 11 lesz a megoldás, mivel akkor 11 lány van, 10 fiú, ekkor a lányok 0,1,...,10 fiút szeretnek, és fel is tudjuk rajzolni könnyedén ezt a gráfot. Több nem lehet, mivel ha 12 lány lenne, akkor 9 fiú, de 9-ig legfeljebb 10 számot tudunk felírni, viszont 12 lányunk van, így biztosan lesz két olyan, hogy azoknak ugyanannyi tetszik, értelemszerűen több lányra ugyanez lesz a történet. Tehát D a helyes válasz.