# Five greedy pirates and gold coin distribution Puzzle

Five puzzleFry ship’s pirates have obtained 100 gold coins and have to divide up the loot. The pirates are all extremely intelligent, treacherous and selfish (especially the captain).

The captain always proposes a distribution of the loot. All pirates vote on the proposal, and if half the crew or more go “Aye”, the loot is divided as proposed, as no pirate would be willing to take on the captain without superior force on their side.

If the captain fails to obtain support of at least half his crew (which includes himself), he faces a mutiny, and all pirates will turn against him and make him walk the plank. The pirates start over again with the next senior pirate as captain.

What is the maximum number of coins the captain can keep without risking his life?

**Answer** – 98 Coins

The captain says he will take 98 coins, and will give one coin to the third most senior pirate and another coin to the most junior pirate. He then explains his decision in a manner like this…

If there were 2 pirates, pirate 2 being the most senior, he would just vote for himself and that would be 50% of the vote, so he’s obviously going to keep all the money for himself.

If there were 3 pirates, pirate 3 has to convince at least one other person to join in his plan. Pirate 3 would take 99 gold coins and give 1 coin to pirate 1. Pirate 1 knows if he does not vote for pirate 3, then he gets nothing, so obviously is going to vote for this plan.

If there were 4 pirates, pirate 4 would give 1 coin to pirate 2, and pirate 2 knows if he does not vote for pirate 4, then he gets nothing, so obviously is going to vote for this plan.

As there are 5 pirates, pirates 1 & 3 had obviously better vote for the captain, or they face choosing nothing or risking death.

I didn’t get the case right from 3 pirates. If the captain offers 1 coin to pirate1, pirate1 won’t go with him knowing that the other pirate won’t go with the decision if he himself denies the proposal otherwise he won’t get anything. And if he denies, captain walks down the plank, he will be the senior most and he can then take the whole share as he owns at least half the vote now.

Now take the case for 5 pirates. If he takes 98 coins and give 1 coins to pirate 1 and 3. Now both pirate 1 and pirate 3 knows that if either of them deny the support, they will get the majority from the vote of 2 other pirates who are not getting any coin and thereby getting chance for more coins. So I think your answer is incorrect.

Solution is great.

Try calculate pirat numbers from other order.

pirat5 is captan, pirat1 is lowest status pirat

case1) pirat2, pirat1,

case2) pirat3, pirat3, pirat1

….

Dear john123, could you please check my answer to the puzzle:

I think it was be 50 (considering that its a rule that the captain would get the highest number of gold coin)

Let the pirates in order of seniority be A, B, C, D, E

The first captain wld be A. First he would propose that he takes 98 and give 1 each to C and E (as mentioned by you)

In this case, B would tell E to reject the proposal and he would give him more than 1(so, at least 2). E knows that he would get nothing if he gets A,B and C killed, as D would take 100 for himself and vote for the proposal himself. That would gain him half of the vote and the proposal would be accepted

So, if it comes down to C, he would get a max of 1 coin, as he would choose 1 over 0.

B offers him more than 1. E knows that B is sure to keep his promise as if B offers him 0 coins, there is no way E would accept it and if B offers him 1 coin, he can reject B and move to C’s proposal, where he surely will get 1 coin, and there still a very, very small chance that he gets more than 1.

This can be sure by an example: if a greedy man is given 2 options of boxes, one sure to contain $10 and the other sure to have a minimum of 10, the man would choose the second one as he would not face a loss in comparison to the first one, and would also have a chance to gain a bonus.

So, this shows that to survive, B has to give at least 2 coin to E and would surely do it. C will think all this and come to a conclusion that if B distributes, he would get 0, so it is better to except 1. There is no way E would reject B so B is bound to get accepted and thus he can’t gain more than 1. This secures 1 vote for A

Now thinking all this, A would think that to get E to accept his proposal, A had to give E the max number he can get. In worse case, as captain had to keep the highest number, if B were to secure 1 vote, B would only divide it among him and E, which would be 51 for B and 49 for E. Also, E knows that after A gets killed, B won’t give more than 2 coins as proved above( in C’s proposal).

So, if A offers E 49, E would sure to get 49 and will not reject the proposal for B.

Another example for this, if the greedy man is offered 2 boxes, 1 sure to contain 10 rupees and the other might have less than 10 but a max of 10, he would choose the first box, as he the second box may indulge in a loss in comparison to the first box.

Thus, A would propose 50 coins for himself, 1 for C and 49 for E

Either the 50 I mentioned above or 96, 1 for C and 3 for E. E cant trust B, as if A gets killed be will give only 2 coins to E and E will have to accept this. So, if A would offer E, E would gladly accept

I think the answer should be 25 coins. Divide 100 coins among 4 people and leave 1 with no coin. Now 4 pirates are satisfied. To create a mutiny for anyone junior in rank, he has to satisfy one more pirate other than the one not getting anything as if he goes against the captain he may have only 1 support in the person who is not getting any money.

The captain divides 100 coins 3 ways by giving himself 33 and two other pirates get 33 each and throws the remaining one coin in the sea.. this way he gets maximum number of coins and enough number of supporters to get his decision approved.

060 can also be the solution……he (captain) divides the share into 5 equal parts and would give 2 pirates their respective shares. so he will keep the share of 3 people.

I think it was be 50 (considering that its a rule that the captain would get the highest number of gold coin)

Let the pirates in order of seniority be A, B, C, D, E

The first captain wld be A. First he would propose that he takes 98 and give 1 each to C and E (as mentioned by john123)

In this case, B would tell E to reject the proposal and he would give him more than 1(so, at least 2). E knows that he would get nothing if he gets A,B and C killed, as D would take 100 for himself and vote for the proposal himself. That would gain him half of the vote and the proposal would be accepted

So, if it comes down to C, he would get a max of 1 coin, as he would choose 1 over 0.

B offers him more than 1. E knows that B is sure to keep his promise as if B offers him 0 coins, there is no way E would accept it and if B offers him 1 coin, he can reject B and move to C’s proposal, where he surely will get 1 coin, and there still a very, very small chance that he gets more than 1.

This can be sure by an example: if a greedy man is given 2 options of boxes, one sure to contain $10 and the other sure to have a minimum of 10, the man would choose the second one as he would not face a loss in comparison to the first one, and would also have a chance to gain a bonus.

So, this shows that to survive, B has to give at least 2 coin to E and would surely do it. C will think all this and come to a conclusion that if B distributes, he would get 0, so it is better to except 1. There is no way E would reject B so B is bound to get accepted and thus he can’t gain more than 1. This secures 1 vote for A

Now thinking all this, A would think that to get E to accept his proposal, A had to give E the max number he can get. In worse case, as captain had to keep the highest number, if B were to secure 1 vote, B would only divide it among him and E, which would be 51 for B and 49 for E. Also, E knows that after A gets killed, B won’t give more than 2 coins as proved above( in C’s proposal).

So, if A offers E 49, E would sure to get 49 and will not reject the proposal for B.

Another example for this, if the greedy man is offered 2 boxes, 1 sure to contain 10 rupees and the other might have less than 10 but a max of 10, he would choose the first box, as he the second box may indulge in a loss in comparison to the first box.

Thus, A would propose 50 coins for himself, 1 for C and 49 for E

Either this or A will keep 96 for himself and offer 3 to E and 1 to C. This is because E cant trust B as if A gets killed, to gain the max profit B would only give 2 to E. E can be certain that he wouldn’t gain more than 2, so even 3 should satisfy him.

**96 coins**

The problem has a recursive framework, such that the pirates could continue to rebel against the current captain. The ending condition is when only two pirates are left because one of their votes will meet the 50% required vote and no more mutiny can occur. Due to the leadership specification (where each successive group of pirates will lose their highest ranked pirate), these are the possible subsets of pirates throughout the recursive process: {1,2,3,4,5}, {2,3,4,5}, {3,4,5}, {4,5}

As you can see, the ending condition is when only pirates 4 and 5 are left, so lets work backwards through the logic from this point!

**{4,5}**

Distribution: 4=100, 5=0

Reasoning: If only pirates 4 and 5 are left, pirate 4 can give himself all the coins because his vote will meet the 50% requirement.

**{3,4,5}**

Distribution: 3=99, 5=1

Reasoning: Pirate 4 will certainly vote against pirate 3 because he always stands to gain far more through mutiny, so pirate 3 needs pirate 5’s vote to avoid mutiny. All he has to do is offer a single coin because it’s better than the zero coins pirate 5 will earn if he rebelled.

**{2,3,4,5}**

Distribution: 2=98, 5=2

Reasoning: Pirate 2 needs only a single vote to help him avoid mutiny, so he needs only offer pirate 5 a coin more than he’d earn in a mutinous situation.

**{1,2,3,4,5}**

Distribution: 1=96, 3=1, 5=3

Reasoning: The captain, pirate 1, needs two additional votes to avoid mutiny. He can buy pirate 5’s vote by offering him a coin more than he’d earn in his next best situation. Since pirate 3 will earn zero coins in the next situation, he needs only offer a single coin to earn his vote.

So the captain should give himself 96, the 3rd pirate 1, and the 5th pirate 3.

I had initially guessed 34 based on my intuition, but you can see how wrong that really is!

In the {2,3,4,5} scenario, the distribution will be 2=99, 4=1 ( not 2=99, 5=2) and 4 will accept the one coin as if it goes to the next scenario, 4 will be left with zero coins…

So if it comes to this scenario, 3 and 5 will not get any coins so they would rather each accept 1 coin given to them by 5

Therefore answer is 98 coins for captain 1 and one coin each for pirates 3 and 5 ( as mentioned by john 123 above)

### Your Answer

## More puzzles to try-

### What is the logic behind these ?

3 + 3 = 3 5 + 4 = 4 1 + 0 = 3 2 + 3 = 4 ...Read More »### Which letter replaces the question mark

Which letter replaces the question markRead More »### 2 Eggs and 100 floor Google Classic question

There is a building of 100 floors -If an egg drops from the Nth floor or above it will break. ...Read More »### Defective stack of coins puzzle

There are 10 stacks of 10 coins each. Each coin weights 10 gms. However, one stack of coins is defective ...Read More »### Dr. Willam and surgical gloves puzzle

Dr.Willam wants to operate for three different persons who were wounded. But he had only two surgical gloves. There is ...Read More »### Which clock works best?

Which clock works best? The one that loses a minute a day or the one that doesn’t work at all?Read More »### To which one will the needle touch 1 OR 2

In the gear arrangement, To which one will the needle touch, 1 OR 2Read More »### How did he know?

A man leaves his house in the morning to go to office and kisses his wife. In the evening on ...Read More »### Which room is safest puzzle

A murderer is condemned to death. He has to choose between three rooms. The first is full of raging fires, ...Read More »### Crossing the Bridge Puzzle (Bridge and torch problem)

A bridge will collapse in 17 minutes. 4 people want to cross it before it will collapse. It is a ...Read More »### Probability of having boy

In a country where everyone wants a boy, each family continues having babies till they have a boy. After some ...Read More »### Magical flowers!!

A devotee goes to three temples, temple1, temple2 and temple3 one after the other. In front of each temple, there ...Read More »### How many times a day do all three hands of analog watch overlaps?

There is a perfectly accurate analog watch with hour, minute, and second hands. How many times a day do all three ...Read More »### Tuesday, Thursday what are other two days staring with T?

Four days are there which start with the letter ‘T‘. I can remember only two of them as “Tuesday , Thursday”. ...Read More »### How could only 3 apples left

Two fathers took their sons to a fruit stall. Each man and son bought an apple, But when they returned ...Read More »### How Many Eggs ?

A farmer is taking her eggs to the market in a cart, but she hits a pothole, which knocks over ...Read More »### Most Analytical GOOGLE INTERVIEW Question Revealed

Let it be simple and as direct as possible. Interviewer : Tell me how much time (in days) and money would ...Read More »### Minimum number of persons needed to cross a Desert

In the middle of the confounded desert, there is the lost city of “Ash”. To reach it, you will have ...Read More »### Lateral thinking sequence Puzzle

Solve this logic sequence puzzle by the correct digit- 8080 = 6 1357 = 0 2022 = 1 1999 = ...Read More »### Pizza Cost Math Brain Teaser

Jasmine, Thibault, and Noah were having a night out and decided to order a pizza for $10. It turned out ...Read More »