A group of pirates have obtained some number of gold coins. They are now going to decide how many coins to give to each pirate, by voting. Here is how the vote works:
The first pirate proposes a way to split the coins. All pirates including that first one are allowed to vote, by saying yes or no. If the number of people saying no outnumbers the number of people saying yes, the first pirate gets killed. Then, the same procedure applies and everyone votes for the second pirate's plan, and so on. If in any vote the number of people saying yes is the same as, or greater than, the number of people saying no, then that plan will be adopted.
The main goal of each pirate is to survive. Their secondary goal is to maximize the number of coins they each gain. Every pirate is very logical and knows that all other pirates are also logical.
Let be the least number of pirates with gold coins (where is an integer) such that, no matter what the proposed plan is, the proposer will die.
If where and are constants, find .
Inspired by this problem and this problem.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
No explanations have been posted yet. Check back later!