Author |
Topic: 5 pirate problem (Read 10961 times) |
|
birbal
Full Member
Gender: 
Posts: 250
|
 |
5 pirate problem
« on: May 28th, 2008, 10:17am » |
 Quote  Modify
|
Five pirates (of different ages) have 100 gold coins to divide amongst themselves. They decide on the following approach to determine how much each pirate receives:
The eldest pirate proposes an allocation. All pirates (including the eldest) then vote on the proposal. If the majority accept the proposal then the coins are divided in the way suggested. If not, then the eldest pirate is executed and the new eldest amongst the remaining pirates proposes a new allocation. If the votes are tied then this is enough for the proposal to be accepted.
Assuming that the pirates are motivated primarily by survival, then to a lesser extent by greed and finally to the least extent by sadism (i.e. they'd prefer to receive a gold coin and see someone get executed than just receive one coin earlier, but would prefer one coin to none and an execution; and obviously would prefer 0 coins and surviving to 100 coins and being executed), and act in a logical way, what is the maximum number of coins the eldest pirate can get?
|
|
 IP Logged |
The only thing we have to fear is fear itself!
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: 5 pirate problem
« Reply #1 on: May 28th, 2008, 11:02am » |
Quote Modify
|
There's an earlier topic on it here. And variation here.
Maybe instead, we could look at 100 pirates trying to divide 5 coins 
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
QuantumAnenome
Newbie
Posts: 2
|
|
Re: 5 pirate problem
« Reply #2 on: Nov 4th, 2008, 1:44pm » |
Quote Modify
|
It would seem all answers there are incorrect...
It was stated a tie is enough to accept a proposal, so 1 cannot kill 2.
|
|
IP Logged |
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: 5 pirate problem
« Reply #3 on: Nov 4th, 2008, 2:01pm » |
Quote Modify
|
on Nov 4th, 2008, 1:44pm, QuantumAnenome wrote:It would seem all answers there are incorrect...
It was stated a tie is enough to accept a proposal, so 1 cannot kill 2. |
|
It was also stated that
Quote:| If the majority accept the proposal then the coins are divided in the way suggested. If not, then the eldest pirate is executed and the new eldest amongst the remaining pirates proposes a new allocation. |
|
So the problem statement is self-contradictory.
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
chronodekar
Junior Member
Gender:
Posts: 57
|
|
Re: 5 pirate problem
« Reply #4 on: Jun 24th, 2009, 2:59am » |
Quote Modify
|
If a majority vote is all it takes, then the eldest will need to appease 2 other pirates. And he can afford to ignore the other 2.
So that means 2 pirates do not get any money. Then 100/3 = 33.333...
Hmmm... That can possibly lead to an argument on who gets that extra coin. I propose this,
33 + 33 + 33 + 1 + 0
as the way to split the coins. So the maximum number the oldest gets is 33.
-chronodekar
|
| « Last Edit: Jun 24th, 2009, 3:00am by chronodekar » |
IP Logged |
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: 5 pirate problem
« Reply #5 on: Jun 24th, 2009, 3:13am » |
Quote Modify
|
That does not take into account what would would happen if those two don't accept the current proposal. If they'd die (have whatever proposal they make rejected), they will have to accept this one no matter how bad it is.
The eldest pirate can get a much bigger share because of this.
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
chronodekar
Junior Member
Gender:
Posts: 57
|
|
Re: 5 pirate problem
« Reply #6 on: Jun 24th, 2009, 9:18am » |
Quote Modify
|
on Jun 24th, 2009, 3:13am, towr wrote:| That does not take into account what would would happen if those two don't accept the current proposal. |
|
I went under the assumption that the 2 pirates getting the smaller shares would not accept. The eldest only needs 2 other votes, right?
And I can't think of a reason why the other 2 getting 33 would protest.
-chronodekar
|
|
IP Logged |
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: 5 pirate problem
« Reply #7 on: Jun 24th, 2009, 3:36pm » |
Quote Modify
|
on Jun 24th, 2009, 9:18am, chronodekar wrote:| I went under the assumption that the 2 pirates getting the smaller shares would not accept. |
|
They'd be better off accepting 1 coin that rejecting that offer. So 33 is more than they deserve.
Consider it like this:
If there were one pirate, well, he won't vote against himself, so he could in that case keep everything.
If there were two pirates, the first would rather be in the situation where there were only one, but pirate number two can vote for himself, and in case of a tie the proposal carries. So he doesn't need to offer the younger pirate anything.
If there were 3 pirates, then all that's needed to get that extra vote is to offer the youngest pirate 1 coin, since that's better than what he'd get in the case where pirate number two takes everything.
Now if there were 4 pirates, then the fourth can get the second's vote for just one gold coin, because in the previous case pirate #2 got nothing, so he'll be better off accepting.
So if there are 5 pirates, pirates #1 and #3 should accept an offer of one coin, because the alternative is the previous scenario where they'll get nothing at all.
And so on until there are about twice as many pirates as coins.
Quote:| And I can't think of a reason why the other 2 getting 33 would protest |
|
Oh they won't protest, but they wouldn't protest if they got much less.
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
chronodekar
Junior Member
Gender:
Posts: 57
|
|
Re: 5 pirate problem
« Reply #8 on: Jun 25th, 2009, 3:17am » |
Quote Modify
|
on Jun 24th, 2009, 3:36pm, towr wrote:
Oh they won't protest, but they wouldn't protest if they got much less. |
|
That makes a lot of sense. I think I "missed" the fact that if a proposal was rejected, the eldest gets executed. Going further along those lines, (executing the eldest if he never gave out anything)
Then, yes you'd better accept that 1 coin.
So, the eldest should be able to get away with 98 coins!
Enlightened,
chronodekar
|
|
IP Logged |
|
|
|
wolfiewolfie
Newbie
Gender:
Posts: 39
|
|
Re: 5 pirate problem
« Reply #9 on: Jul 20th, 2009, 3:46pm » |
Quote Modify
|
If he proposed "I get all of the coins and you three do not get executed"
Would he get 100 coins? I dont think they would disagree with not being executed. 
|
|
IP Logged |
|
|
|
chronodekar
Junior Member
Gender:
Posts: 57
|
|
Re: 5 pirate problem
« Reply #10 on: Jul 20th, 2009, 7:16pm » |
Quote Modify
|
on Jul 20th, 2009, 3:46pm, wolfiewolfie wrote:If he proposed "I get all of the coins and you three do not get executed"
Would he get 100 coins? I dont think they would disagree with not being executed. |
|
If that were all it took, then what pray tell is the point of the RIDDLE?
While it is not specifically mentioned in the question, I feel that making the "you get executed" parts of the problem non-bargain able makes the whole thing a lot more challenging.
Of course, this could just be me wanting to complicate things. 
-chronodekar
|
|
IP Logged |
|
|
|
Azgard
Senior Riddler
Just gonna drive around the planet, check it out.
Posts: 453
|
|
Re: 5 pirate problem
« Reply #11 on: Jul 20th, 2009, 7:22pm » |
Quote Modify
|
on Jul 20th, 2009, 3:46pm, wolfiewolfie wrote:If he proposed "I get all of the coins and you three do not get executed"
Would he get 100 coins? I dont think they would disagree with not being executed. |
|
But they might question his logic of 1 against 3 in a fight...
|
|
IP Logged |
Lots of opportunities are missed because they come dressed in overalls and look like work.
|
|
|
wolfiewolfie
Newbie
Gender:
Posts: 39
|
|
Re: 5 pirate problem
« Reply #12 on: Jul 20th, 2009, 8:03pm » |
Quote Modify
|
Ok than, another perspective on the 'one man gets 100 coins' theory.
Being pirates, they would more than likley disagree alot. The eldest would make a proposal, the other 4 would disagree and he was executed.
The next eldest now becomes the eldest, and his proposal is shunted, and he is executed.
This would also happen with the third pirate, who had become the eldest.
This can now go 2 ways. The remaining two can split the coins 50 - 50, or the youngest can (intentionally) disagree with the eldest, causing him to be executed and the youngest, who is now the eldest, will get 100 coins, and have the pleasure of seeing 3 executions
|
| « Last Edit: Jul 20th, 2009, 8:26pm by wolfiewolfie » |
IP Logged |
|
|
|
Azgard
Senior Riddler
Just gonna drive around the planet, check it out.
Posts: 453
|
|
Re: 5 pirate problem
« Reply #13 on: Jul 20th, 2009, 8:15pm » |
Quote Modify
|
on May 28th, 2008, 10:17am, birbal wrote:
If the votes are tied then this is enough for the proposal to be accepted.
|
|
wolfiewolfie:
Quote:
This can now go 2 ways. The remaining two can split the coins 50 - 50, or the youngest can (intentionally) disagree with the eldest, causing him to be executed and the youngest, who is now the eldest, will get 100 coins, and have the pleasure of seeing 3 executions |
|
This makes no sense, the eldest would not disagree with himself because as long as he accepts his own proposal, he lives and gets whatever he puts forth in his proposal.
|
|
IP Logged |
Lots of opportunities are missed because they come dressed in overalls and look like work.
|
|
|
wolfiewolfie
Newbie
Gender:
Posts: 39
|
|
Re: 5 pirate problem
« Reply #14 on: Jul 20th, 2009, 8:23pm » |
Quote Modify
|
My apologies, I forgot about the tied part.
In that case, i stick to the first part of my last response and my answer is that the eldest can get a maximum of 50 coins
|
| « Last Edit: Jul 20th, 2009, 8:23pm by wolfiewolfie » |
IP Logged |
|
|
|
Azgard
Senior Riddler
Just gonna drive around the planet, check it out.
Posts: 453
|
|
Re: 5 pirate problem
« Reply #15 on: Jul 20th, 2009, 8:27pm » |
Quote Modify
|
Nah, once it gets down to the last 2, the eldest, if he's smart, would say that he gets all the coins, all 100, and there is nothing that the youngest can do about it... Except hunt him down afterwards for the coins, of course...
|
|
IP Logged |
Lots of opportunities are missed because they come dressed in overalls and look like work.
|
|
|
wolfiewolfie
Newbie
Gender:
Posts: 39
|
|
Re: 5 pirate problem
« Reply #16 on: Jul 20th, 2009, 8:35pm » |
Quote Modify
|
"if he's smart"
Remember we are talking about pirates 
|
|
IP Logged |
|
|
|
Azgard
Senior Riddler
Just gonna drive around the planet, check it out.
Posts: 453
|
|
Re: 5 pirate problem
« Reply #17 on: Jul 20th, 2009, 8:37pm » |
Quote Modify
|
Okay, then substitute "greedy" for "smart".
|
|
IP Logged |
Lots of opportunities are missed because they come dressed in overalls and look like work.
|
|
|
wolfiewolfie
Newbie
Gender:
Posts: 39
|
|
Re: 5 pirate problem
« Reply #18 on: Jul 20th, 2009, 8:38pm » |
Quote Modify
|
Hahahaha, no, I think you hit the nail on the head.
With only 2 of them, the votes can either be:
for and against = tie = eldest gets 100 coins
or
for and for = eldest gets 100 coins.
I highly doubt it would be against and against.
|
|
IP Logged |
|
|
|
Azgard
Senior Riddler
Just gonna drive around the planet, check it out.
Posts: 453
|
|
Re: 5 pirate problem
« Reply #19 on: Jul 20th, 2009, 8:44pm » |
Quote Modify
|
You would hope not, anyway.
|
|
IP Logged |
Lots of opportunities are missed because they come dressed in overalls and look like work.
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print