問題
有五個理性的海盜（不妨以 A-E 命名）找到了100個金幣，需要想辦法分配金幣。
而他們的分配原則是：海盜們從 A 到 E 依次提出一種分配方案。所有還活著的海盜投票決定是否接受這個提案，包括提議人。必須要多于半數(shù)的人投贊成票，提案才通過，此時按照提議分配金幣。如果沒有通過，那么提 議人將被扔出船外，由下一個海盜提出新的分配方案。
現(xiàn)在假設海盜們都極其聰明，他們的首要目標是存活并且盡可能獲得更多的金幣。在此基礎之上，他們也傾向于殺死更多的人。請問他們的最終結果是怎樣的呢？
分析
情形 1. 只剩 D、E
對于 E 來說，此時不管 D 提出什么提案，他只需要反對即可，這樣能夠獨吞財產(chǎn)并且殺死 D。而對于 D 來說，他只能選擇死亡。所以這種情況下，雙方結局：
D：死亡。支持票。
E：獲得 100 金幣，殺死 1 人。反對票。
情形 2. 只剩 C、D、E
對于 D 來說，不管 C 提出什么提案，他都會贊成，因為如果 C 的提案不通過，那么就會來到上一個情況。那么對于 C 來說，有了 D 的支持，他就可以肆意妄為了。結局：
- C：100 金幣。支持票。
- D：0 金幣。支持票。
- E：0 金幣。反對票。
情形 3. 剩下 B、C、D、E
對于 C 來說，B 死了就能進入情形 2，所以他打死也不會贊成 B。對于 D、E，如果他們還是被分配 0 金幣，那么他們會選擇反對 B 來多殺一個人。但是他們只要得到 1 個金幣，就會贊成 B。結局：
- B：98 金幣。支持票。
- C：0 金幣。反對票。
- D：1 金幣。支持票。
- E：1 金幣。支持票。
情形 4. A、B、C、D、E 全部都在
對于 A 來說，他需要拉攏至少 2 個其他人。那么拉攏成本最低的顯然是 C，只需要給他 1 個金幣，就會得到支持票。而對于 D、E，每個人都需要 2 個金幣獲得支持票。結局：
- A：97 金幣。支持票。
- B：0 金幣。反對票。
- C：1 金幣。支持票。
- D：2 金幣。支持票。
- E：0 金幣。反對票。（ D 和 E 的結局可以互換，看 A 心情。）
最終結局：
（A，B，C，D，E）== （97，0，1，2，0）or（97，0，1，0，2）
拓展問題：
現(xiàn)在提案通過的條件是只需要有半數(shù)及半數(shù)以上的人支持，就能夠通過，那么現(xiàn)在的結局應該是怎樣的？
分析：
同理可得，下面列出各種情況。
D、E ：（100，0）（贊成，反對）
C、D、E：（99，0，1）（贊成，反對，贊成）
B、C、D、E：（99，0，1，0）（贊成，反對，贊成，反對）
A、B、C、D、E：（98，0，1，0，1）（贊成，反對，贊成，反對，贊成）
