Questão de Raciocínio Lógico

Em um concurso público participaram 70.000 pessoas, que fizeram uma prova com 30 questões de múltipla e scolha, 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 a lternativa 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,