在美國，在20分鐘內能回答出這道題的人，平均年薪在10萬美金
    5個海盜搶到了100顆寶石，每一顆都一樣的大小和價值連城。
    他們決定這么分：
    1。抽簽決定自己的號碼（1，2，3，4，5）
    2。首先，由1號提出分配方案，然后大家5人進行表決，當且僅當超過半數的人同意時，
    按照他的提案進行分配，否則將被扔入大海喂鯊魚。
    3。如果1號死后，再由2號提出分配方案，然后大家4人進行表決，當且僅當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海喂鯊魚。
    4。以此類推

    條件：
    每個海盜都是很聰明的人，都能很理智的判斷得失，從而做出選擇。
    問題： 
    最后的分配結果如何？
    提示：
    海盜的判斷原則：
    1.保命
    2.盡量多得寶石
    3.盡量多殺人
 

　　------------------答案-------------------

    要解決這類問題，我們總是從最后的情形向后推，這樣我們就知道在
最后這一步中什么是好的和壞的決定。然后運用這個知識，我們就可
以得到最后第二步應該作怎樣的決定，等等等等。要是直接就從開始
入手解決問題，我們就很容易被這樣的問題擋住去路："要是我作這
樣的決定，下面一個海盜會怎么做？"

    以這個思路，先考慮只有2個海盜的情況（所有其他的海盜都已經被丟
到海里去喂魚了）。記他們為P1和P2，其中P2比較兇猛。P2的最佳方
案當然是：他自己得100枚金幣，P1得0枚。投票時他自己的一票就足
夠50％了。

    往前推一步。現在加一個更兇猛的海盜P3。P1知道--P3知道他知道
--如果P3的方案被否決了，游戲就會只由P1和P2來繼續，而P1就一
枚金幣也得不到。所以P3知道，只要給P1一點點甜頭，P1就會同意他
的方案（當然，如果不給P1一點甜頭，反正什么也得不到，P1寧可投
票讓P3去喂魚）。所以P3的最佳方案是：P1得1枚，P2什么也得不到，
P3得99枚。

    P4的情況差不多。他只要得兩票就可以了，給P2一枚金幣就可以讓他
投票贊同這個方案，因為在接下來P3的方案中P2什么也得不到。P5也
是相同的推理方法只不過他要說服他的兩個同伴，于是他給每一個在
P4方案中什么也得不到的P1和P3一枚金幣，自己留下98枚。

    依此類推，P10的最佳方案是：他自己得96枚，給每一個在P9方案中什
么也得不到的P2，P4，P6和P8一枚金幣。

    下面是以上推理的一個表（Y表示同意，N表示反對）：

    P1 P2
    0　100
    N　Y

    P1 P2 P3
    1　0　99
    Y　N　Y

    P1 P2 P3 P4
    0　1　0　99
    N　Y　N　Y

    P1 P2 P3 P4 P5
    1　0　1　0　98
    Y　N　Y　N　Y

    ……

    P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
    0　1　0　1　0　1　0　1　0　96
    N　Y　N　Y　N　Y　N　Y　N　Y