Em um concurso público participaram 70.000 pessoas, que...

Em um concurso público participaram 70.000 pessoas, que fizeram uma prova com 30 questões de múltipla escolha, cada questão com 4 alternativas e todos os participantes marcaram em suas folhas de resposta alternativas para todas as questões, marcando apenas uma alternativa por questão. Certamente, 2 pessoas marcaram a mesma alternativa na primeira questão. Certamente, 2 pessoas marcaram as mesmas alternativas nas duas primeiras questões.
Certamente, 2 pessoas marcaram as mesmas alternativas nas n primeiras questões, desde que n seja, no máximo,