verzamelingen

Opgave - APMC 1997 dag 3 vraag 2

Zij $n$ een natuurlijk getal en $M$ een verzameling van $n$ elementen. Bepaal het grootste natuurlijk getal $k$ met de volgende eigenschappen: Er bestaat een rij $K$ van $k$ elementen bestaande uit deelverzamelingen van 3 elementen van $M$, zodat elke twee verzamelingen die tot $K$ behoren een niet-lege doorsnede hebben.