![]() |
Olhos Azuis |
Desafios pendentes: Antes de tudo, a solução para o Desafio de Abril! Em um certo país, as pessoas não possuem espelhos. Isso ocorre pelo simples fato de que há uma regra máxima: quem descobrir a cor dos próprios olhos, deverá sair do país exatamente à meia-noite do dia em que descobrir. Neste país, há exatamente 100 pessoas de olhos castanhos e 100 pessoas de olhos azuis. Eles não podem conversar entre si sobre os seus olhos, tendo em vista a sua regra máxima. Porém, neste país as pessoas são extremamentes racionais: se algo pode ser deduzido, eles deduzirão imediatamente. Apenas uma pessoa pode dizer algo sobre a cor dos olhos: é um guru, uma pessoa de olhos verdes, que pode falar apenas uma vez em toda a sua vida. Certo dia, o guru, diante de toda a população do país, fala: "Eu enxergo alguém de olhos azuis". Depois de alguns dias, algumas pessoas foram embora. Quantas pessoas foram? E quantos dias se passaram até que foram embora? Agradecemos a todos que conferiram o desafio desse mês. Agradecimentos especiais vão para os leitores abaixo que nos enviaram soluções corretas (e com justificativas corretas):
A seguir uma solução possível (resposta formatada conforme colaboração de um dos acertadores desse desafio, José Amilton): Resposta: Após 99 dias, 100 pessoas (as de olhos azuis) foram embora. No dia seguinte, as outra 100, também foram. Solução: Na cidade, as pessoas irão contar a quantidade de pessoas com olhos azuis e devem esperar passar o numero de dias correspondentes. Se não ocorrer nada na noite anterior ele saberá que também possui olhos azuis e deve ir embora na mesma noite. Exemplos: Supondo que haja só 1 pessoa de olhos azuis:
Supondo que haja 2 pessoas de olhos azuis:
E assim sucessivamente. Para 'x' pessoas com olhos azuis (numero da quantidade real de pessoas com olhos azuis) espera-se 'x -1' dias. |
Por PET-Computação
(pet@dsc.ufcg.edu.br) |