Olhos Azuis, o problema de lógica mais difícil do mundo
O autor entitulou o problema como “o mais difícil do mundo”. Eu não achei tão difícil assim, mas é realmente bastante difícil: Blue Eyes. Traduzindo e resumindo:
Um grupo de pessoas com olhos de diferentes cores mora numa ilha. Eles são perfeitos em seu pensamento lógico — se uma conclusão pode ser deduzida logicamente, eles o farão instantaneamente. Ninguém sabe a cor de seus próprios olhos. Toda noite, à meia-noite, uma balsa pára na ilha. Se qualquer um descobrir a cor de seus próprios olhos, ele deve deixar a ilha na mesma noite. Todos podem ver qualquer um o tempo todo e mantêem a contagem do número de pessoas que eles vêem com cada cor dos olhos (excluindo a si próprios), mas eles não podem se comunicar. Todo mundo na ilha conhece as regras deste parágrafo.
Nessa ilha há 100 pessoas de olhos azuis, 100 de olhos castanhos e a Guru (ela tem olhos verder). Então, cada pessoa de olhos azuis pode ver 100 pessoas de olhos castanhos e 99 de olhos azuis (e uma de olhos verdes), mas isso não lhe diz a cor de seus próprios olhos; tanto quanto ele sabe os totais podem ser 101 castanhos e 99 azuis. Ou 100 castanhos, 99 azuis, e ele pode ter olhos vermelhos.
A Guru pode falar apenas uma vez (digamos, ao meio-dia), e um único dia em todos os seus anos sem fim na ilha. Em pé em frente aos habitantes da ilha, ela diz:
“Eu posso ver alguém que tem olhos azuis.”
Quem deixa a ilha, e em que noite?
No resto do texto original, o autor basicamente explica que não há truques. O que a Guru quis dizer é exatamente o que você entendeu, não há espelhos ou superfícies reflexivas, nenhum jogo de palavras no problema. É só lógica mesmo.
E, por fim, a resposta não é “ninguém deixa a ilha”.
on September 26th, 2007 at 08:31
Já conhecia o site, por causa do seu post sobre expressões regulares no fechaTag, mas esse problema nunca tinha visto. Ele é muito bom, confesso que tive que ler a resposta para entender a lógica. Talvez não seja o mais difícil do mundo, mas certamente é um dos mais difíceis que eu já vi.
Faltou dar o link da resposta, não sei se foi intencional, afinal nem na proposta do problema há esse link. De qualquer forma, aqueles que querer ler a solução podem fazê-lo nesse endereço (em inglês): http://xkcd.com/solution.html.
Ótima dica, Élcio.
on September 27th, 2007 at 06:01
[em off…]
confesso que estou um pouco perdido…
acompanho todos, mas é muito feed de lugar diferente e às vezes até esqueço que certo blog é seu…
Tableless - vc e diego
blog.elcio.br - blog pessoal
tudo mais - tudo que é interessante mas não é pessoal
blog, visie - institucional
tem mais algum?
on September 27th, 2007 at 09:18
Michael, vê se isso ajuda:
http://visie.com.br/blog/blogs-dos-professores-da-visie
on September 27th, 2007 at 09:21
Valeu, Leandro! Eu também não tinha visto o link para a solução. Agora tenho certeza que resolvi certo o problema
on May 27th, 2008 at 08:50
a pessoa de olhos azuis, q a guru estava olhando deixa a ilha naquela mesma noite
on June 4th, 2008 at 05:14
Qual a resposta, afinal????