Solução do puzzle dos piratas e das 2 moedas

Solução do puzzle proposto anteriormente em:

https://ideiasesquecidas.com/2024/01/25/puzzle-dos-piratas-logicos-e-das-2-moedas/

Vamos começar do final para o começo.

2 Piratas: Se chegar na situação com 2 piratas, o P2 pega tudo para si, deixando P1 com zero moedas, já que o voto de 50% só depende deles.

3 Piratas: Para P3 se safar, só precisa dar uma moeda a P1, que vai apoiá-lo por ser melhor que ficar com zero. Vai zerar P2, por não precisar do voto dele.

4 Piratas: Para P4 se safar, só precisa dar uma moeda a P2, porque terá o seu apoio e 50% dos votos, e o valor de P2 será maior do que ele conseguiria se deixasse passar.

5 Piratas: Embora P5 saia sem moedas, ele pode comprar os votos de P1 e P3, que, se deixarem passar, vão acabar com zero moedas.

6 Piratas: Situação semelhante, sai vivo se comprar votos de P2 e P3, que se não apoiarem P6 vão acabar com zero moedas.

7 Piratas: O P7 não tem recursos para se salvar, independente do que fizer.
P1–0
P2–1
P3–0
P4–1
P5–0
P6–0
P7 — x

8 Piratas: paradoxalmente, P8 terá apoio de P7 (que quer se salvar). Se ele distribuir uma moeda a P5 e P6, terá metade dos votos (obs. não é a única solução possível).
P1–0
P2–0
P3–0
P4–0
P5–1
P6–1
P7 — x
P8–0

9 e 10 Piratas: os últimos não têm recursos para serem salvos, serão jogados aos tubarões!

Portanto, são os 8 piratas que se salvarão.

Originally published at https://ideiasesquecidas.com on January 29, 2024.