Five pirates discover a chest full of 100 gold coins. The pirates are ranked by their years of service, Pirate 5 having five years of service, Pirate 4 four years, and so on down to Pirate 1 with only one year of deck scrubbing under his belt. To divide up the loot, they agree on the following:
The most senior pirate will propose a distribution of the booty. All pirates will then vote, including the most senior pirate, and if at least 50% of the pirates on board accept the proposal, the gold is divided as proposed. If not, the most senior pirate is forced to walk the plank and sink to Davy Jones’ locker. Then the process starts over with the next most senior pirate until a plan is approved.
These pirates are not your ordinary swashbucklers. Besides their democratic leanings, they are also perfectly rational and know exactly how the others will vote in every situation. Emotions play no part in their decisions. Their preference is first to remain alive, and next to get as much gold as possible and finally, if given a choice between otherwise equal outcomes, to have fewer pirates on the boat.
What is the best you can do if you are the most Senior pirate?
Tuesday, December 11, 2007
Pirate Pirate!!!
Posted by
Gaurav Saxena
at
10:38 AM
Labels: puzzles, technical Interview puzzles
Subscribe to:
Post Comments (Atom)
3 comments:
Senior pirate will give an offer ...
Something like ..vote if u agree on this offer...giving me vote will ensure double gold coins as much i get out of number of votes division
This sounds like some politian's statement...but remember that the Pirates are intelligent and won't take any crap...they want the exact breakup and would settle for no less than that
The final answer and the approach(bottom up)
5 4 3 2 1
- - - - 100
- - - 100 0
- - 99 0 1
- 99 0 1 0
98 0 1 0 1
Correct me if im wrong.
Post a Comment