Egy táncesten n lány és 4 fiú vett részt. Páros táncokat táncoltak, egy párban mindig egy fiú és egy lány volt, de a táncpartnerek cserélődhettek. Legalább mekkora n, ha a táncolás után biztosan kiválasztható vagy két lány és két fiú úgy, hogy a közülük alakítható összes lehetséges párosításban táncoltak az est folyamán, vagy úgy, hogy semelyik párosításban sem táncoltak?

Megoldás: $n\ge 7 $