Introdução
Você gosta de desafios de lógica que parecem impossíveis à primeira vista? Hoje vamos destrinchar um dos clássicos mais fascinantes da matemática recreativa: o Problema dos 100 Prisioneiros e os Chapéus.
A premissa é cruel, a pressão é total, mas a solução é uma demonstração elegante de como a cooperação e a matemática elementar podem vencer o caos. Vamos explicar o raciocínio passo a passo!
O Cenário: Sem Saída?
 |
| O Enigma dos 100 Prisioneiros |
Imagine 100 prisioneiros em uma fila indiana. O carcereiro coloca um chapéu na cabeça de cada um. As regras são rígidas:
Cores: Os chapéus são ou Vermelhos ou Azuis, distribuídos de forma completamente aleatória. Ninguém sabe quantos de cada cor existem no total.
Visão: Cada prisioneiro só consegue ver os chapéus de quem está à sua frente na fila. Ele não vê o próprio chapéu e nem quem está atrás.
O Teste: Da parte de trás para a frente (do 100º ao 1º), o carcereiro pergunta a cor do próprio chapéu. O prisioneiro só pode responder "Vermelho" ou "Azul".
A Consequência: Se acertar, ele vive. Se errar, ele morre (e todos ouvem o tiro ou o silêncio).
O Desafio: Antes de a fila se formar, os prisioneiros podem se reunir para traçar uma estratégia. Como eles podem maximizar o número de sobreviventes?
A maioria das pessoas pensa em chutes aleatórios (50% de chance para cada um). Mas a lógica correta garante a sobrevivência de 99 prisioneiros com certeza absoluta, e dá 50% de chance para o primeiro também se salvar!
A Solução: A Mágica da Paridade
A chave para a vitória não é o chute, mas a informação codificada.
O primeiro prisioneiro a falar (o último da fila, o 100º) é o único que vê a informação completa (todos os 99 chapéus à sua frente). Ele não tem como saber a sua cor, então ele usa sua vez para transmitir um "mapa" para o resto da fila.
Eles combinam o seguinte Código de Paridade:
"Vermelho" = "Eu vejo uma quantidade PAR de chapéus vermelhos à minha frente."
"Azul" = "Eu vejo uma quantidade ÍMPAR de chapéus vermelhos à minha frente."
Nota: O primeiro prisioneiro tem 50% de chance de sobreviver se, por coincidência, o código que ele gritou for a cor do seu próprio chapéu.
A Teoria em Prática: Uma Simulação com 4 Prisioneiros
Para ficar fácil de entender, vamos imaginar uma fila menor, com apenas 4 prisioneiros. A lógica é a mesma para 100!
O Cenário (Do fundo para a frente):
[Prisioneiro 4: ?] → [Prisioneiro 3: Vermelho] → [Prisioneiro 2: Azul] → [Prisioneiro 1: Vermelho]
O P4 vê: 1 chapéu Vermelho (no P3) e 1 chapéu Vermelho (no P1).
A Execução:
Prisioneiro 4 (P4) fala: Ele olha para a frente e conta 2 chapéus vermelhos. 2 é PAR. Seguindo o combinado, ele grita: "VERMELHO!" (E morre, pois o dele era azul. Mas a mensagem foi dada).
Todos agora sabem: O total de vermelhos na frente do P4 é PAR.
Prisioneiro 3 (P3) fala: Ele ouviu "Par" e olha para a frente (P2 e P1). Ele vê apenas 1 vermelho (no P1).
Raciocínio: "Se o total era Par e eu só vejo um Vermelho (ímpar), o vermelho que falta para a conta fechar só pode estar na minha cabeça!"
P3 grita: "VERMELHO!" → SALVO! ✅
Prisioneiro 2 (P2) fala: Ele ouviu o P4 dizer "Par" e viu o P3 se salvar dizendo "Vermelho". Ele olha para a frente e vê 1 vermelho (no P1).
Raciocínio: "O total era Par (2). O P3 já 'usou' um desses vermelhos. Como eu vejo o P1, que é o outro vermelho, o total já está completo (1+1=2). Logo, o meu só pode ser azul."
P2 grita: "AZUL!" → SALVO! ✅
Prisioneiro 1 (P1) fala: Ele é o último. Ele ouviu: P4 dizer "Par", P3 dizer "Vermelho", P2 dizer "Azul".
Raciocínio: "O total era Par (2). P3 (um vermelho). P2 (um azul). Para fechar a conta de dois, eu só posso ser o outro vermelho."
P1 grita: "VERMELHO!" → SALVO! ✅
Resultado Final: 3 salvos com 100% de certeza!
Conclusão
O problema dos 100 prisioneiros é um exemplo brilhante de como a Teoria dos Jogos e a cooperação podem transformar um cenário de azar em uma vitória estratégica. A paridade funciona como um "bit de verificação", permitindo que cada prisioneiro subsequente subtraia a informação que ouve e vê para deduzir sua própria cor.
){kind=link}
Comentários
Postar um comentário
Deixe seu comentário