熊貓說：這些問題有時候能讓人茶飯不思
熊貓說：上次去淡水玩回程時拿著個問題考了小猴，不知道小猴現在找到答案了嗎？(別的熊貓看到我在打電腦：老師這麼強，早就知道了啦....)


【問題】
５名海盜撿到了１００顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分：第一步，抽籤決定自己的號碼（１、２、３、４、５）；第二步，首先，由１號提出分配方案，然後５個人進行表決，而且只有超過半數的人同意時(5個人需3個人同意, 4個人需3個人同意, 3個人需2個人同意, 2個人需2個人同意, 1個人自己同意即可)，按照他的提案進行分配，否則他將被扔入大海鍡鯊魚；第三步，１號死後，再由２號提出分配方案，然後４人進行表決，而且只有超過半數的人同意時，按照他的提案進行分配，否則他將被扔入大海鍡鯊魚；第四步，依此類推。

　　條件：每個海盜都是很聰明的人，都能很理智的判斷得失，從而做出選擇。

　　問題：最後的分配結果如何？

　　提示：海盜的判斷原則：１．保命；２．儘量多得寶石；３．儘量多殺人。


【參考答案】
從後向前推，如果１－３號強盜都鍡了鯊魚，只剩４號和５號的話，
５號一定投反對票讓４號鍡鯊魚，以獨吞全部財寶。
所以，４號唯有支持３號才能保命。３號知道這一點，就會提（100，0，0）的分配方案，對４號、５號一毛不拔而將全部財寶據為已有，因為他知道４號一無所獲但還是會投贊成票，再加上自己一票，他的方案即可通過。不過，２號推知到３號的方案，就會提出（98，0，1，1）的方案，即放棄３號，而給予４號和５號各一枚寶石。
由於該方案對於４號和５號來說比在３號分配時更為有利，他們將支持他而不希望他出局而由３號來分配。這樣，２號將拿走 98 枚寶石。不過，２號的方案會被１號所洞悉，１號並將提出（97，0，1，2，0）或（97，0，1，0，2）的方案，即放棄２號，而給３號一枚寶石，同時給４號（或５號）２枚寶石。由於１號的這一方案對於３號和４號（或５號）來說，相比２號分配時更優，他們將投１號的贊成票，再加上１號自己的票，１號的方案可獲通過，97 枚寶石可輕鬆落入囊中。這個無疑是１號能夠獲取最大收益的方案了！



熊貓說：下次沒這麼快公佈答案了喔！(用一支爪子比"一的手勢")