Q4 Matemática  (Pan African 2002)

Sete alunos de uma turma comparam suas notas em 12 disciplinas estudadas e observam que dois alunos não têm notas idênticas em todas as 12 disciplinas. Prove que podemos escolher 6 disciplinas de modo que quaisquer dois alunos tenham notas diferentes em pelo menos uma dessas disciplinas.