lets consider if there were only 1 pirate. obviously he would take it all
for himself and no one would complain.
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. s *pirate 3 realizes that if his plan is not adopted he
will be executed and they will be left with 2 pirates*. he already knows
what happens when there are 2 pirates as we just figured out. pirate 2 takes
all the money himself and gives nothing to pirate 1. so pirate 3 proposes
that he will take 99 gold coins and give 1 coin to pirate 1. pirate 1 says,
well, 1 is better than none, and since i know if i don’t vote for pirate 3,
i get nothing, i should vote for this plan.
now we know what happens when there are 3 pirates. so what happens with 4?
well pirate 4 has to convince 1 other person to join in his plan. he knows
if he walks the plank then pirate 3 will get 99 coins and pirate 1 will get
1 coin. pirate 4 could propose giving pirate 1 two coins, and surely pirate
1 would vote for him, since 2 is better than 1. but as he is greedy ,pirate
4 would rather not part with 2 whole coins. he realizes that if he gets
executed, then pirate 3’s scenario happens and pirate 2 gets the shaft in
that scenario (he gets zero coins). so pirate 4 proposes that he will give 1
coin to pirate 2, and pirate 2 seeing that 1 is better than 0 will obviously
vote for this plan.
a common objection is that pirate 2 is not guaranteed to vote for this plan
since he might hope for the case when there are only 2 pirates and then he
gets all the booty. but that is why it is said that the pirates are
extremely intelligent. pirate 2 realizes that pirate 3 is smart enough to
make the optimal proposal, so he realizes that there will never be 2 pirates
left, because 3 doesn’t want to die and we just showed that 3 has a winning
proposal.
so lets sum up at this point
Pirate 1 2 3 4 5
5. ? ? ? ? ?
4. 0 1 0 99 -
3. 1 0 99 - -
2. 0 100 - - -
1.100
On Thu, Apr 21, 2011 at 6:13 AM, Shuaib <[email protected]> wrote:
> Not necessarily. Whatever the senior pirate proposes will have to be
> accepted by pirate 4th and 2nd (assuming 5th is senior most) otherwise
> pirate 1st gets everything. So it is oldest pirate's call. He can I guess
> take it all.
>
> Shuaib
> http://twitter.com/ShuaibKhan
> http://www.bytehood.com/
>
> On 21-Apr-2011, at 2:51 PM, durgaprasad k <[email protected]> wrote:
>
> @vaibhav : if they dont agree for 1 gold icon they will be thrown out. so
> they will accept the 1 gold coin to stay on .
>
>
>
> On Thu, Apr 21, 2011 at 3:10 PM, vaibhav agrawal < <[email protected]>
> [email protected]> wrote:
>
>> Why the two pirates would agree when they are getting only one coins each?
>>
>>
>> On Thu, Apr 21, 2011 at 3:05 PM, harshit agrawal <<[email protected]>
>> [email protected]> wrote:
>>
>>> thwy will be shared according to
>>> senior most pirate(5th)=98
>>> 4th =0
>>> 3rd =1
>>> 2nd=0
>>> 1st =1
>>>
>>>
>>> On Thu, Apr 21, 2011 at 2:54 PM, Anders Ma < <http://xuejiao.ma>
>>> xuejiao.ma@ <http://gmail.com>gmail.com> wrote:
>>>
>>>> the coins will be shared the way the oldest pirate proposes.
>>>>
>>>> On Thu, Apr 21, 2011 at 3:51 PM, Lavesh Rawat <<[email protected]>
>>>> [email protected]> wrote:
>>>> > Pirate 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
>>>> remaining
>>>> > will 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.
>>>> >
>>>> > 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?
>>>> >
>>>> > Update Your Answers at : Click Here
>>>> > Solution:
>>>> > Will be updated after 1 day
>>>> >
>>>> > --
>>>> >
>>>> > "Never explain yourself. Your friends don’t need
>>>> it and
>>>> > your enemies won’t believe it" .
>>>> >
>>>> > --
>>>> > You received this message because you are subscribed to the Google
>>>> Groups
>>>> > "Algorithm Geeks" group.
>>>> > To post to this group, send email to <[email protected]>
>>>> [email protected].
>>>> > To unsubscribe from this group, send email to
>>>> > <algogeeks%[email protected]>
>>>> [email protected].
>>>> > For more options, visit this group at
>>>> > <http://groups.google.com/group/algogeeks?hl=en>
>>>> http://groups.google.com/group/algogeeks?hl=en.
>>>> >
>>>>
>>>>
>>>>
>>>> --
>>>> Regards
>>>> Anders
>>>>
>>>> --
>>>> You received this message because you are subscribed to the Google
>>>> Groups "Algorithm Geeks" group.
>>>> To post to this group, send email to <[email protected]>
>>>> [email protected].
>>>> To unsubscribe from this group, send email to
>>>> <algogeeks%[email protected]>
>>>> [email protected].
>>>> For more options, visit this group at
>>>> <http://groups.google.com/group/algogeeks?hl=en>
>>>> http://groups.google.com/group/algogeeks?hl=en.
>>>>
>>>>
>>>
>>>
>>> --
>>>
>>>
>>>
>>>
>>>
>>>
>>>
>>>
>>>
>>> Harshit Agrawal
>>> MNNIT Allahabad
>>>
>>> --
>>> You received this message because you are subscribed to the Google Groups
>>> "Algorithm Geeks" group.
>>> To post to this group, send email to <[email protected]>
>>> [email protected].
>>> To unsubscribe from this group, send email to
>>> <algogeeks%[email protected]>
>>> [email protected].
>>> For more options, visit this group at
>>> <http://groups.google.com/group/algogeeks?hl=en>
>>> http://groups.google.com/group/algogeeks?hl=en.
>>>
>>
>> --
>> You received this message because you are subscribed to the Google Groups
>> "Algorithm Geeks" group.
>> To post to this group, send email to <[email protected]>
>> [email protected].
>> To unsubscribe from this group, send email to
>> <algogeeks%[email protected]>
>> [email protected].
>> For more options, visit this group at
>> <http://groups.google.com/group/algogeeks?hl=en>
>> http://groups.google.com/group/algogeeks?hl=en.
>>
>
> --
> You received this message because you are subscribed to the Google Groups
> "Algorithm Geeks" group.
> To post to this group, send email to [email protected].
> To unsubscribe from this group, send email to
> [email protected].
> For more options, visit this group at
> http://groups.google.com/group/algogeeks?hl=en.
>
> --
> You received this message because you are subscribed to the Google Groups
> "Algorithm Geeks" group.
> To post to this group, send email to [email protected].
> To unsubscribe from this group, send email to
> [email protected].
> For more options, visit this group at
> http://groups.google.com/group/algogeeks?hl=en.
>
--
best wishes!!
Vaibhav Shukla
DU-MCA
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
