combinatoriek 3

Opgave - IMOSL 2001 vraag 23

Definieer een $k$-kliekje als een verzameling van $k$ mensen zodat ieder tweetal van hen kennissen zijn. Op een bepaald feestje, heeft ieder paar van 3-kliekjes minstens 1 persoon gemeen, en zijn er geen 5-kliekjes. Bewijs dat er 2 of minder personen zijn op dat feestje, van wie hun vertrek ervoor zorgt dat er geen 3-kliekjes meer overblijven.