Piratas com Ouro – 1
Há três piratas em uma ilha, e eles têm um total de 12 moedas de ouro.
As regras são:
- Os piratas são muito espertos.
- Cada pirata quer o máximo de ouro possível para si e não se importa com os outros.
- O pirata mais jovem deve propor um plano para dividir o ouro. Se o plano for aceitável para mais da metade de todos os piratas (incluindo o mais jovem), ele será adotado. Caso contrário, o pirata mais jovem será forçado a deixar a ilha sem ouro, e o novo pirata mais jovem deverá propor um plano.
O DESAFIO
Qual é a maior quantidade de moedas de ouro que o pirata mais jovem pode obter em um plano aceitável?

Notas
O DESAFIO
Este quebra-cabeça é um excelente exemplo da utilização de duas técnicas de resolução de problemas relacionadas: aprender com exemplos e aprender com versões mais simples do problema.
Vamos começar com três piratas.
1. Pirata: Isso é fácil. O pirata mais novo fica com todas as 12 moedas de ouro.
2 Piratas: O pirata mais novo não fica com nada. Se o pirata mais novo tentasse ficar com o ouro, o outro pirata votaria contra o plano, forçando o mais novo a sair e, assim, ficando com tudo de qualquer maneira.
3 Piratas: O pirata mais jovem precisa apenas convencer um outro pirata a votar a favor do plano. Como vimos no caso dos dois piratas, o segundo mais jovem não receberá nada se o plano inicial for rejeitado. Portanto, o plano do pirata mais jovem precisa apenas dar ao segundo mais jovem 1 moeda de ouro para que ele tenha um motivo para votar a favor.
Ao doar 1 moeda de ouro, o pirata mais novo fica com 11 moedas de ouro!
Em “Piratas com Ouro – 2”, veremos o que acontece quando há ainda mais piratas.