MO417 - Questão para a prova oral

Número: 2009-049

Enunciado: O comandante de um pelotão de 10 soldados precisou atribuir uma missão ao sexto homem mais velho de sua equipe. Sem saber as idades dos soldados, escolheu um deles ao acaso e lhe perguntou sua data de nascimento: "Zero-dois, em que dia o senhor nasceu?" O soldado, em alto e bom tom, respondeu: "03 de abril de 1989, senhor!"

O comandante, então, lembrando-se de seu intenso treinamento em Algoritmos, deu a seguinte ordem ao pelotão: "Organizem uma fila da seguinte forma: quem nasceu antes do soldado Zero-dois, que se posicione à frente dele; quem nasceu depois, que se posicione atrás dele." Após o pelotão ter se organizado, o comandante notou que o soldado Zero-dois era apenas o quarto da fila, e percebeu que teria de continuar sua busca. Para chegar mais rápido à resposta, o próximo passo do comandante, então, deveria ser:

1. Continuar procurando somente entre os 3 soldados mais velhos, mas agora buscando o segundo mais velho dentre eles.
2. Continuar procurando somente entre os 6 soldados mais novos, mas agora buscando o segundo mais velho dentre eles.
3. Continuar procurando somente entre os 6 soldados mais novos, mas agora buscando o segundo mais novo dentre eles.
4. Continuar procurando o sexto homem mais velho entre os 10 soldados, mas escolhendo outro soldado ao acaso.
5. NDA

Ideia original de: Fábio de Souza Azevedo