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,