combinatoriek 5

Opgave - IMOSL 2002 vraag 25

Zij $r\geq2$ een vast natuurlijk getal, en zij $F$ een oneindige familie van verzamelingen, allemaal van grootte $r$, en geen twee ervan zijn disjunct. Bewijs dat er een verzameling bestaat van grootte $r-1$ die iedere verzameling uit $F$ snijdt.