Postado originalmente por Pedrohbs
Bem para que todos intendam vamos começar com um problema mais simple
Imagine se houvessem só 2 piratas nas mesmas condiçoes anteriores(es propostas sempre serão feitas na ordem decrescente)...
O pirata 2 vai morrer de qualquer jeito, mesmo que ele entregue tudo poro 1, o 1 vai recusar só pra ver sangue(sózinho o 1 émaioria) por tanto o 2 nunca vai quererchegar nessa situação...
Agora com 3 piratas
O 3 pode ficar com tudo pois o 1 vai votar contra pois se o 3 morrer ele leva tudo, pórém pra não morrer o 2 vota a favor e no desempate o 3 vota nele mesmo...
Agora com 4 piratas...
O 4 deve satisfazer 2 companheiros... ele entrega 1 moeda pro 2 e uma pro 1 assim eles votam a favor pois se votarem contra vão ficar sem nada( se o 4 morrer cai na situação anterior) o 3 vai ficar sem nada
Finalmente com 5 piratas
o 5 deve dar 1 moeda para o 3 e 2 moedas ou pro 1 ou pro 2 (não pode dar 1 pra cada pois se não eles vao votar contrasó pra ver sangue ja q 1 moeda ja ta garantida na situação anterior) o 3 vota afavor pois se não vai ficar sem nada o que ganhar 2 moedas também vota a favor pois ta lucrando 1 moeda e os outros dois (o 4 e o que ficoi sem nada entre o 1 e 2) votam contra... no desempate o 5 vota a favor...
Assim a divisão é
o 5 com 997 moedas
o 4 com 0
o 3 com 1
o 2 com 0 ou 2
o 1 com 0 ou 2