slechts 5 vrienden

Opgave - CGMO 2015 dag 2 vraag 2

Gegeven $30$ studenten zodat elke student maximum $5$ vrienden heeft en tussen elke $5$ studenten er minstens twee zijn die geen vriend van elkaar zijn.
Vind het maximale aantal $k$ zodat je zeker $k$ studenten kunt vinden waartussen geen enkele twee vrienden van elkaar zijn.