Tip:
Highlight text to annotate it
X
há um novo programa de reality show na televisão, e é
chamado a sala-- Eu deveria provavelmente escrever isso em azul--
mas é chamado a Sala da Testa Azul.
E o que eles fazem nesse programa--
e você deve ter paciência comigo, porque o show provavelmente
não será tão interessante de assistir-- mas é interessante
de prever o que vai acontecer.
E o que eles fazem é, eles pegam uma sala.
Eles a chamam de sala da testa azul.
E vamos ver, essa é a visão de cima da sala.
E vamos dizer que há uma porta aqui.
Nada disso é relevante para esse problema.
Essa é a porta, bem aqui.
E o que eles fazem é pegar 100 lógicos perfeitos para sentar
nessa sala, em um círculo.
Então eles estão todos sentando em um círculo nessa sala.
Agora, antes do jogo começar, antes deles entrarem
a sala pela primeira vez, os lógicos são avisados de duas coisas.
Eles são avisador, Um: pelo menos um de vocês possui a sua
testa pintada de azul.
Pelo menos um de vocês possui a testa-- E todos eles tem a
testa pintada, então isso obviamente se você for o
único cara que possui a testa pintada.
Mas você não sabe que cor que é.
Então todos eles possuem testas de diferentes cores.
Ou, nós não sabemos.
Mas tudo que eles são avisados, obviamente eu tenho
pintado a sua testa.
Pelo menos uma das pessoas na sala que você vai entrar
Vai ter a testa pintada de azul.
E então eles são também avisados que no momento em que você deduzir
que a sua testa é azul, você precisa sair da sala.
E o que vai acontecer é-- e isso é muito importante
que eu arranje isso apropriadamente.
Eles estão todos fora da sala.
Ninguém está dentro da sala.
E vamos dizer que você está vendado.
E enquanto estão todos vendados, eles essencialmente tem a
coisa pintada na testa.
Então eles não podem ver o pincel ou alguma coisa.
Então eles realmente não sabem o que está na testa deles.
E então depois disso, que todos entram a sala.
E todos sentam em um círculo como esse, eles podem
todos de entreolharem.
E vamos dizer que quando eles entram, as luzes estão apagadas.
Então as luzes estão apagadas, e então o protocolo é que as
luzes serão acendidas, e eles podem todos olhar em volta
para os outros.
Não há superfícies reflexivas.
Eles não podem olhar nos olhos do outro e tentar ver
o reflexo.
Nenhuma desses truques.
Não há espelhos nessa sala.
Nada disso.
Tudo o que eles podem fazer é se entreolharem.
Então, apenas como um exemplo, vamos apenas dizer que
esse aqui sou eu.
Quando as luzes são acesas pela primeira vez, eu vou
conseguir olhar para toas as outras pessoas na sala.
E eu poderia ver, isso seria bem óbvio para mim se alguém
tivesse a testa azul.
Talvez esse cara tem, aquele não.
Eu não sei, certo?
E eu posso vê-los.
Eu não posso ver a minha própria testa.
E o que acontece é, então eles vão apagar a luzes, e
O que nós vamos fazer é sair da sala
depois de ter descoberto que você tem a testa azul.
Então por exemplo, vamos dizer que eu entre na sala, e
porque eu sou um lógico perfeito eu posso ver coisas que permitem a mim
perfeitamente deduzir que eu tenho a testa azul.
Então o que eles vão fazer é vão desligar
as luzes outra vez.
E então, eu eu souber que eu tenho a testa azul durante
as luzes apagadas, eu sairia da sala.
E então quando eles ligarem as luzes outra vez, eu não estaria mais lá.
Então não teria o Sal aqui.
Vamos dizer que haviam 100, então teriam 99
pessoas sentadas na sala.
Certo?
No momento que eu descobrir que eu tenho a atesta azul, quando as luzes
se apagarem, eu saio. E apenas se lembre esses são
lógicos perfeitos.
Então todos na sala.
E eles não são apenas lógicos perfeitos, mas eles
todos sabem que todo mundo é um lógico perfeito.
Então, todo mundo também é avisado, e isso é verdade, todos são
lógicos perfeitos.
O que significa que eles possuem poderem lógicos infalíveis.
Então a minha pergunta para você-- Epenas lembre-se eu tenho cada um desses
lógicos perfeitos.
Nós os juntamos fora da sala, pintamos suas testas.
Eles estão vendados.
Eles não possuem nenhuma dica.
Então temos todos eles andando para a sala negra, sentando em um
círculo como esse.
E então o que nós dizemos à eles é, no momento em que você descobrir que
você tem a testa azul, no momento que possui a testa azul
você tem que sair da sala.
Agora a minha pergunta para você é, vamos dizer que nós na verdade
pintamos todas as testas de azul.
O que acontece?
Então lembre-se, isso é o que nó dissemos a todas as pessoas.
Certo?
Quando você descobrir que a sua testa é azul,
Você sai da sala.
E agora eu lhe pergunto, Os produtores gostam de realmente
brincar com esses lógicos.
Eles pintaram a testa de todos de azul.
Então quando todos vão para a sala pela primeira vez, o que
vai acontecer?
Vamos dizer que eu sou um desses lógicos.
Esse sou eu aqui.
Logo que eu abrir meus olhos, Eu vou ver outros 99 companheiros
lógicos com testas azuis.
E então, talvez eu posso de alguma forma deduzir alguma coisa sobre a minha.
Eu não acho que você possa.
E as luzes vão se apagar.
E então se eu não deduzi nada sobre o azulado
da minha testa, então eles vão ligar as luzes outra vez.
Então talvez outro cara irá sair.
Eu não sei.
Ou talvez não.
E então eu vou ver os mesmos 99 caras outra vez.
E isso vai continuar ocorrendo
Até que alguma coisa aconteça.
E a minha pergunta para você é o que acontece?
Quando?
E porque?
Eu estou pensando se eu deveria dar-lhe uma dica agora.
Bom deixe-me te falar dessa forma.
Esse é um problema.
Que você deve ser capaz de resolver.
E para dizer de onde isso veio, se eu me lembro
corretamente eu acho que foi num exame de ciência da computação
que eu tive no MIT.
Então apenas para saber, isso não é apenas uma brincadeira.
Eu não quero entrar em todas as aplicações que esse
tipo de problema pode ser aplicado, porque ele por ele mesmo
seria uma pequena dica.
Então se você não quer a dica, desligue o vídeo
Agora e pause.
Se você quer a dica, eu vou lhe dar agora.
Então minha dica é-- e lembre-se desligue se você não quer
a dica-- mas a dica é o que acontece quando há
menos de 100 pessoas.
Então eu te dei a situação onde nós temos 100 lógicos
Mas esse problema é na verdade bem mais fácil se você tenta-lo com
um número menor.
De qualquer forma te vejo no vídeo da solução.