GeeksforGeeks App
Open App
Browser
Continue

# Puzzle 20 | (5 Pirates and 100 Gold Coins)

There are 5 pirates, they must decide how to distribute 100 gold coins among them. The pirates have seniority levels, the senior-most is A, then B, then C, then D, and finally the junior-most is E.

Rules of distribution are:

1. The most senior pirate proposes a distribution of coins.
2. All pirates vote on whether to accept the distribution.
3. The distribution is approved if at least half of the pirates agree (including the proposer)
4. If the distribution is accepted, the coins are disbursed and the game ends.
5. If not, the proposer is thrown and dies, and the next most senior pirate makes a new proposal to begin the system again.
6. In case of a tie vote, the proposer can have the casting vote

Rules every pirate follows.

1. Every pirate wants to survive
2. Given survival, each pirate wants to maximize the number of gold coins he receives.

What is the maximum number of coins that pirate A might get?