Zadanie:
Na večierku žiadny chlapec netancoval s každou dievčinou, ale
každé dievča tancovalo aspoň s jedným chlapcom. Dokážte, že
existujú také dva páry a , ktoré spolu tancovali, a pritom netancoval s a netancoval s . Vieme pritom, že na večierku sa zúčastnili aspoň dve dievčatá
a aspoň dvaja chlapci. |