Reply to thread

Message

<blockquote data-quote="ender_wiggin" data-source="post: 2304398" data-attributes="member: 21629">No pirates were killed. The least ranked pirate suggested this, which was accepted by 50% vote (1 and 3 accepted, 2 and 4 vetoed):5th pirate (the one proposing the plan) gets 997 pearls.3rd pirate gets 1 pearl.1st pirate gets 2.NOTE: you can replace 1st pirate with 2nd pirate and the solution still worksExplanation: Use recursive thinking.If there's only 1 pirate left, he obviously gets all the money. 1000.If there's two pirates left, the 1st pirate vetoes whatever the second pirate suggests. So we have 0/1000.If there's three pirates left, the second pirate *must* accept, or else he dies. Thus, the third pirate will suggest that all the pearls goes to himself. So we have 1000/0/0If there's four pirates, the third pirate will veto no matter what, knowing he will get all of it if the plan doesn't pass. Thus, he *can't* be bought. The other two, however, *can* be bought with 1 pearl each. Thus, we have 998/0/1/1.If there's five pirates, the fourth pirate will veto unless you give him more than 998, because that's how many he&nbsp; gets if the fifth's plan doesn't pass. But of course, the fifth pirate knows he can get away with more than that. One and two know they will each get 1 pearl if the plan doesn't pass, so if you give either of them more than 1 pearl, they will accept. Take your pick of 1 and two and bribe w/ two pearls. The third pirate knows he gets *nothing* if the fifth pirate's plan doesn't pass, so he only takes 1 pearl to bribe. Thus, with five pirates the solution is 997/0/1/0/2 OR 997/0/1/2/0.</blockquote>

[QUOTE="ender_wiggin, post: 2304398, member: 21629"] No pirates were killed. The least ranked pirate suggested this, which was accepted by 50% vote (1 and 3 accepted, 2 and 4 vetoed): 5th pirate (the one proposing the plan) gets 997 pearls. 3rd pirate gets 1 pearl. 1st pirate gets 2. NOTE: you can replace 1st pirate with 2nd pirate and the solution still works Explanation: Use recursive thinking. If there's only 1 pirate left, he obviously gets all the money. 1000. If there's two pirates left, the 1st pirate vetoes whatever the second pirate suggests. So we have 0/1000. If there's three pirates left, the second pirate *must* accept, or else he dies. Thus, the third pirate will suggest that all the pearls goes to himself. So we have 1000/0/0 If there's four pirates, the third pirate will veto no matter what, knowing he will get all of it if the plan doesn't pass. Thus, he *can't* be bought. The other two, however, *can* be bought with 1 pearl each. Thus, we have 998/0/1/1. If there's five pirates, the fourth pirate will veto unless you give him more than 998, because that's how many he gets if the fifth's plan doesn't pass. But of course, the fifth pirate knows he can get away with more than that. One and two know they will each get 1 pearl if the plan doesn't pass, so if you give either of them more than 1 pearl, they will accept. Take your pick of 1 and two and bribe w/ two pearls. The third pirate knows he gets *nothing* if the fifth pirate's plan doesn't pass, so he only takes 1 pearl to bribe. Thus, with five pirates the solution is 997/0/1/0/2 OR 997/0/1/2/0. [/QUOTE]

Verification