Here are the first few cases to get you started. Each pirate is numbered from youngest to oldest.
1 pirate:
Pirate 1 gives himself all the gold. Duh.
2 pirates:
Pirate 2 needs only one vote: his own. So he takes all the gold for himself.
3 pirates:
Pirate 3 must buy one vote. Pirate 1's vote cost one coin (because pirate 1 would get no gold in the 2-pirate scenario, while Pirate 2's vote would cost 101 coins (because pirate 2 would get 100 gold in the 2-pirate scenario). So he gives one coin to pirate 1, taking the rest for himself.
And so on...
That's all well and good for the first three pirates, but for ten, I just made a grid of numbers. The Nth column corresponds to the gold received by pirate N, and the Mth row corresponds to the scenario with M total pirates.
0 comments:
Post a Comment