Tudo Mais


Olhos Azuis, o problema de lógica mais difícil do mundo

Posted in Lógica by elcio on the September 26th, 2007

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”.

6 Responses to 'Olhos Azuis, o problema de lógica mais difícil do mundo'

Subscribe to comments with RSS or TrackBack to 'Olhos Azuis, o problema de lógica mais difícil do mundo'.


  1. 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.

  2. DGmike said,

    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?

  3. elcio said,

    on September 27th, 2007 at 09:18

    Michael, vê se isso ajuda:
    http://visie.com.br/blog/blogs-dos-professores-da-visie

  4. elcio said,

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

  5. mailis said,

    on May 27th, 2008 at 08:50

    a pessoa de olhos azuis, q a guru estava olhando deixa a ilha naquela mesma noite

  6. Ju Dacoregio said,

    on June 4th, 2008 at 05:14

    Qual a resposta, afinal????

Leave a Reply