Home » Interview Puzzle »
Five Pirates splitting 100 coins puzzle
Saturday, July 20, 2013
Puzzle :
5 pirates of different ages have a treasure of 100 gold coins.
On their ship, they decide to split the coins using this scheme:
The oldest pirate proposes how to share the coins, and ALL pirates (including the oldest) vote for or against it.
If 50% or more of the pirates vote for it, then the coins will be shared that way. Otherwise, the pirate proposing the scheme will be thrown overboard, and the process is repeated with the pirates that remain.
As pirates tend to be a bloodthirsty bunch, if a pirate would get the same number of coins if he voted for or against a proposal, he will vote against so that the pirate who proposed the plan will be thrown overboard.
Assuming that all 5 pirates are intelligent, rational, greedy, and do not wish to die, (and are rather good at math for pirates) what will happen?
On their ship, they decide to split the coins using this scheme:
The oldest pirate proposes how to share the coins, and ALL pirates (including the oldest) vote for or against it.
If 50% or more of the pirates vote for it, then the coins will be shared that way. Otherwise, the pirate proposing the scheme will be thrown overboard, and the process is repeated with the pirates that remain.
As pirates tend to be a bloodthirsty bunch, if a pirate would get the same number of coins if he voted for or against a proposal, he will vote against so that the pirate who proposed the plan will be thrown overboard.
Assuming that all 5 pirates are intelligent, rational, greedy, and do not wish to die, (and are rather good at math for pirates) what will happen?
Answer :
To understand the answer,
we need to reduce this problem to only 2
pirates. So what happens if there are only 2 pirates. Pirate 2 can
easily propose that he gets all the 100 gold coins. Since he constitutes
50% of the pirates, the proposal has to be accepted leaving Pirate 1
with nothing.
Now let’s look at 3 pirates situation, Pirate 3 knows that if his proposal does not get accepted, then pirate 2 will get all the gold and pirate 1 will get nothing. So he decides to bribe pirate 1 with one gold coin. Pirate 1 knows that one gold coin is better than nothing so he has to back pirate 3. Pirate 3 proposes {pirate 1, pirate 2, pirate 3} {1, 0, 99}. Since pirate 1 and 3 will vote for it, it will be accepted.
If there are 4 pirates, pirate 4 needs to get one more pirate to vote for his proposal. Pirate 4 realizes that if he dies, pirate 2 will get nothing (according to the proposal with 3 pirates) so he can easily bribe pirate 2 with one gold coin to get his vote. So the distribution will be {0, 1, 0, 99}.
Smart right? Now can you figure out the distribution with 5 pirates? Let’s see. Pirate 5 needs 2 votes and he knows that if he dies, pirate 1 and 3 will get nothing. He can easily bribe pirates 1 and 3 with one gold coin each to get their vote. In the end, he proposes {1, 0, 1, 0, 98}. This proposal will get accepted and provide the maximum amount of gold to pirate 5.
Bonus: Think about what would happen if there are 15 pirates or 25 pirates. Post the answer in the comments section.
Posted in
Induction Puzzles
,
Interview Puzzle
Related posts:
If you enjoyed this article, subscribe to receive more great content just like it.
Search
Sponsors
Popular Posts

Aeroplane. Puzzle : The puzzle question is : On Bagshot Island, there is an airport. The airport is the homebase of an unlimited n...

You have a set of 3 light switches outside a closed door. One of them controls the light inside the room. With the door closed fr...

Infosys interview puzzles with Answers Puzzle 1 : 9 cards are there. u have to arrange them in a 3*3 matrix. cards are of 4 colors.they ...

Puzzle : 5 pirates of different ages have a treasure of 100 gold coins. On their ship, they decide to split the coins using ...

Puzzle : This problem is also called Jelly Beans problem. You have three jars that are all mislabeled. one contains apples, another ...

This Puzzle is asked by Google while they had an interview to a select student for their company. Then many companies asked this Puzzle ...

The Puzzles Puzzle 1. The man in the Elevator A man lives on the tenth floor of a building. Every day he takes the elevator to go down ...
Sponsors
Archives

▼
2013
(9)

▼
July
(8)
 Five Pirates splitting 100 coins puzzle
 Set value in SOAPUI using Groovy Script
 SoapUI Set/Read Request Header values using Groovy...
 SoapUI add header to all requests using Groovy Scr...
 Three mislabeled jars problem
 Read Response Headers in SoapUI using Groovy Scrip...
 How to use properties in soapui
 SoapUI  Parametrize the endpoint

▼
July
(8)
Categories
Recent Stories
Connect with Facebook
Google Connect
Blog Archives

▼
2013
(9)

▼
July
(8)
 Five Pirates splitting 100 coins puzzle
 Set value in SOAPUI using Groovy Script
 SoapUI Set/Read Request Header values using Groovy...
 SoapUI add header to all requests using Groovy Scr...
 Three mislabeled jars problem
 Read Response Headers in SoapUI using Groovy Scrip...
 How to use properties in soapui
 SoapUI  Parametrize the endpoint

▼
July
(8)
Tag Cloud
 Adobe Interview puzzles (2)
 Amazon Interview Puzzle (5)
 Automation Testing (4)
 Einstein Puzzles (3)
 Feature (3)
 Google Interview puzzles (5)
 Google Puzzle (6)
 HR Interview Questions (2)
 Image puzzles (5)
 Induction Puzzles (5)
 Infosys puzzles (2)
 Interview Puzzle (19)
 Lateral Thinking Puzzles (8)
 Microsoft Puzzles (8)
 SoapUI (6)
 Trilogy interview puzzle (2)