UnB) Em um concurso em que a prova constava de 25 questões de múltipla
escolha com 5 opções por questão, compareceram 23.127 candidatos.
Considere a afirmação: pelo menos dois candidatos responderam de modo
idêntico às K primeiras questões da prova. Determine o maior valor de
para o qual esta afirmação é verdadeira. Exclua as possibilidades:
- De o candidato deixar questão em branco
- De o candidato marcar mais de uma opção por questão

A resposta é 6. Eu encontrei essa questão no site Amigo Nerd, obrigado desde já.

Nada impede que, se k fosse igual 7, pelo menos 2 ,dos 23127, respondessem 

de modo idêntico a essas 7 primeiras quetões, mesmo sabendo que o número 

de possibilidades para as 7 primeiras questões é maior que o número de candidatos.