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????
on October 26th, 2008 at 01:14
na verdade no texto original diz ” a guru não está olhando para alguem especifico” ou “a guru naum esta olhando para ninguem”… intão a resposta não eh tão lógica assim mailis….
on November 7th, 2008 at 10:09
Não consegui resolver, fui ao site e li a resposta. Desculpem, mas não concordo. Ou eu não consegui entender, ou a resposta não faz sentido e não é tão lógica assim.
Se ninguém sabe a cor dos próprios olhos, e a Guru disse simplesmente que vê “alguém” de olhos azuis, a única teoria que faz sentido é a primeira: se apenas uma pessoa tivesse olhos azuis, ela sairia ao constatar que todas as demais tem olhos castanhos. A partir da teoria 2, em que duas pessoas têm olhos azuis, cada pessoa de olhos azuis vê uma de olhos azuis e as outras com olhos castanhos. O ato da pessoa de olhos azuis não sair naquela noite, não quer dizer que o outro de olhos azuis perceba que tem olhos azuis, pois esse raciocínio pode ter qualquer das pessoas que têm olhos castanhos também. E assim sucessivamente, com três ou quatro ou cinco ou 100 pessoas com olhos azuis. Nunca ninguém poderá supor que também tem olhos azuis simplesmente porque ninguém deixou a ilha.
Estou errada?? Se estiver, por favor, me expliquem…. :o(
on November 7th, 2008 at 01:14
Isadora,
O enunciado diz que todos eles têm raciocínio lógico perfeito. Então, imagine que fossem apenas 4 pessoas, duas de olhos castanhos, duas de olhos azuis.
No segundo dia, os de olhos azuis sairiam. Cada um deles pensaria:
“Meu colega tem olhos azuis. Os outros dois tem olhos castanhos. Se meus olhos não fossem azuis, ele saberia que é o único de olhos azuis. O fato de ele não ter saído só pode significar que há mais alguém de olhos azuis. Só pode ser eu.”
Se fossem três pessoas de olhos azuis, isso aconteceria na terceira noite, e assim por diante.
on November 7th, 2008 at 02:46
Elcio,
É verdade… nossa… nem lendo a resposta eu percebi… rss!! Obrigada!! Aliás, sua explicação é bem melhor que a do cara do site, você deveria enviá-la para ele (já que ele pede ajuda para explicar melhor o problema e a resposta…)