Introdução a programação #1

Algoritmo em linguagem natural #1
Três pessoas estão presas e recebem o seguinte desafio: será colocado
um chapéu sobre a cabeça de cada uma delas. Cada pessoa poderá ver os
chapéus dos 2 outros, mas não o seu próprio. Há 3 chapéus brancos e 2
vermelhos. Se a pessoa acertar a cor do seu chapéu, será liberada. Se errar,
será morta. O primeiro prisioneiro, que tem as duas vistas boas, garante: "eu
não tenho como saber a cor do meu chapéu". O segundo prisioneiro, que tem
uma vista boa, garante: "eu não tenho como saber a cor do meu chapéu" . O
terceiro prisioneiro, que é cego, garante: "eu sei a cor do meu chapéu: ele é
branco."

Resolução:

Início:

1.      Nomear as três pessoas;

P1= Pessoa com as duas vistas boas;

P2= Pessoa com uma vista boa;

P3= Pessoa cega;

2.      Nomear as cores do chapéu;

CV= Chapéu Vermelho; #cuja quantidade é três

CB=  Chapéu Branco; #cuja quantidade é dois

3.     Montar as possibilidades em uma tabela para melhor visualização;

Possibilidades\Pessoas	P1	P2	P3
1	CB	CB	CB V
2	CB	CB	CV X
3	CB	CV	CB V
4	CV	CB	CB V
5	CB	CV	CV X
6	CV	CB	CV X
7	CV	CV	CB V

X= não válido

V= válido

4.      Analisar as possibilidades de acordo com o problema. Serão válidas aquelas possibilidades que a P1 e/ou P2 não puderem identificar a cor do seu chapéu;

Possibilidade 1: é válida;

Possibilidade 2: não é válida;

Possibilidade 3: é válida;

Possibilidade 4: é válida;

Possibilidade 5: não é válida;

Possibilidade 6: não é válida;

Possibilidade 7: é válida

5.      Após analisar as possibilidades, verifica-se que P3 chegou à conclusão que seu chapéu era branco considerando as possibilidades válidas, em que todas levavam que seu chapéu era branco.

FIM