MO417 - Questão para a prova oral
Número: 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:
Autor(a): Fábio de Souza Azevedo