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.
- login om te reageren