Olhos Azuis

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):

  • Pedro Henrique
  • José Amilton

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:

  • Ela contabilizará 0 pessoas de olhos azuis e saberá que possui olhos azuis e irá embora na mesma noite.
  • Ou seja: para 1 pessoa de olhos azuis foram passados 0 dias.

Supondo que haja 2 pessoas de olhos azuis:

  • Cada pessoa de olhos azuis contabilizará uma pessoa de olhos azuis e esperará até o outro dia.
  • Para 2 pessoas com olhos azuis esperou-se 1 dia.

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)