quinta-feira, 28 de março de 2013

MO417 - Questão para a prova oral



Número:

Enunciado: João, professor da escolinha "Criança Feliz", resolveu presentear o seu terceiro aluno mais novo da turma de 20 alunos com um DVD de suas músicas. Para saber qual pupilo satisfazia esta condição, escolheu um deles ao acaso e disse:
- Tiago, em qual dia você nasceu?
Sabendo sua data de nascimento, falou aos alunos restantes:
- Crianças, quem nasceu antes do Tiago, fique à sua frente. Quem nasceu depois, atrás.
Dito isto, notou que Tiago era o sétimo da fila. Tendo pouco tempo devido a um compromisso, qual deveria ser a próxima decisão do professor João - quem tem como hobby o estudo de algoritmos (especialmente os de busca em tempo linear) - para descobrir o aluno a ganhar o presente?

a. Escolher um entre os treze alunos atrás de Tiago e reordenar a fila a partir dele;

b. Escolher um entre os seis alunos à frente de Tiago e reordenar a fila a partir dele;

c. Escolher outro aluno ao acaso e reordenar a fila a partir dele;

d. Dar o presente para o terceiro aluno à frente de Tiago;

e. NDA

Ideia original de: Adriano Ricardo Ruggero 

Nenhum comentário:

Postar um comentário