Dados $30$ estudiantes tales que cada estudiante tiene a lo sumo $5$ amigos y para cada $5$ estudiantes hay un par de estudiantes que no son amigos, determinar el máximo $k$ tal que para todas las posibles configuraciones, existen $k$ estudiantes que no son amigos.