Piratas com Ouro – 2
Há cinco 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?

EXPLORAÇÃO
Descubra o que acontece quando há mais de cinco piratas.
Notas
O DESAFIO
Este quebra-cabeça oferece uma ótima prática com duas técnicas de resolução de problemas. A primeira é aprender com exemplos e versões mais simples do problema. A segunda é usar uma tabela ou outro esquema organizacional para organizar os dados de uma maneira fácil de entender.
Em “Piratas com Ouro – 1”, vimos o que acontece quando há 1, 2 ou 3 piratas. Como já há muitos casos para analisar, vamos organizar as informações em uma tabela. A tabela mostrará quantas moedas de ouro o melhor plano (para o pirata mais jovem) dará a cada um dos piratas. Para facilitar a consulta, vamos nomear os piratas de A, B, C, D e E, em ordem de idade, sendo A o mais jovem e E o mais velho.
Um X na tabela significa que o pirata não estava envolvido nessa versão do problema.

Analisamos os planos das três primeiras linhas em “Piratas com Ouro – 1”. Recapitulando, se E for o único pirata, então E fica com todo o ouro. Se D e E forem os únicos piratas, então D precisa dar todo o ouro para E, ou E não votará a favor do plano de D. Se os piratas forem C, D e E, então C precisa de mais um voto – C pode conseguir esse voto dando a D mais ouro do que D receberia se votasse contra o plano de C.
Suponha que os piratas sejam B, C, D e E. B precisa de dois votos adicionais para que seu plano seja aprovado. Isso significa que B deve dar mais ouro a dois piratas do que eles receberiam se rejeitassem o plano de B. A melhor maneira de fazer isso é B dar a E uma peça de ouro e a D duas peças de ouro.
Por fim, suponha que todos os cinco piratas estejam envolvidos. A precisa de mais dois votos para que seu plano seja aprovado. Mais uma vez, isso significa que A deve dar mais ouro a dois piratas do que eles receberiam se rejeitassem o plano de A. Isso é facilmente conseguido dando a E duas peças de ouro e a C uma peça de ouro.
A resposta para o enigma é: O pirata mais novo fica com 9 moedas de ouro!