Q2 Matemática  (APMO 2008)

Os alunos de uma classe formam grupos, cada um contendo exatamente três membros, de modo que quaisquer dois grupos distintos tenham no máximo um membro em comum. Prove que, quando o tamanho da turma é , existe um conjunto de alunos no qual nenhum grupo está devidamente contido.