After a long season of plunder, a pirate team of five Prudent Pirates has amassed a booty of 500 golden coins. Before they part their ways, the five decide to divide the treasure.

They that they will each propose a division strategy in order of their seniority: first the oldest pirate will propose the strategy for the division of coins. All five will then vote on it, and if at least half vote "Yes", the strategy will be used to divide the coins. If the majority rejects the plan however, the oldest pirate will be killed, and the whole process will be repeated with the remaining pirates, with the second oldest proposing his strategy.

Since all the pirates are very prudent, each one will want to claim as many coins for himself without getting killed. Given this, how many coins will each of the pirates (5 - 1, with 5 being the oldest) get, and why? What strategy will the oldest pirate propose?

5: 1 = 500
4: 2 = 500, 1 = 0
3: 3 = 499, 2 = 0, 1 = 1
4: 4 = 499, 3 = 0, 2 = 1, 1 = 0
5: 5 = 498, 4 = 0, 3 = 1, 2 = 0, 1 = 1

498, 0, 1, 0, 1

Posted by Cheradenine on 2002-08-19 03:34:42