問題
有五個(gè)理性的海盜（不妨以 A-E 命名）找到了100個(gè)金幣钠绍，需要想辦法分配金幣。
而他們的分配原則是：海盜們從 A 到 E 依次提出一種分配方案茄唐。所有還活著的海盜投票決定是否接受這個(gè)提案川梅，包括提議人圾笨。必須要多于半數(shù)的人投贊成票堂淡，提案才通過馋缅，此時(shí)按照提議分配金幣。如果沒有通過绢淀，那么提 議人將被扔出船外萤悴，由下一個(gè)海盜提出新的分配方案。
現(xiàn)在假設(shè)海盜們都極其聰明皆的，他們的首要目標(biāo)是存活并且盡可能獲得更多的金幣覆履。在此基礎(chǔ)之上，他們也傾向于殺死更多的人。請(qǐng)問他們的最終結(jié)果是怎樣的呢内狗？
分析
情形 1. 只剩 D怪嫌、E
對(duì)于 E 來說，此時(shí)不管 D 提出什么提案柳沙，他只需要反對(duì)即可，這樣能夠獨(dú)吞財(cái)產(chǎn)并且殺死 D拌倍。而對(duì)于 D 來說赂鲤，他只能選擇死亡。所以這種情況下柱恤，雙方結(jié)局：
D：死亡数初。支持票。
E：獲得 100 金幣梗顺，殺死 1 人泡孩。反對(duì)票。
情形 2. 只剩 C寺谤、D仑鸥、E
對(duì)于 D 來說，不管 C 提出什么提案变屁，他都會(huì)贊成眼俊，因?yàn)槿绻?C 的提案不通過，那么就會(huì)來到上一個(gè)情況粟关。那么對(duì)于 C 來說疮胖，有了 D 的支持，他就可以肆意妄為了闷板。結(jié)局：
- C：100 金幣澎灸。支持票。
- D：0 金幣遮晚。支持票性昭。
- E：0 金幣。反對(duì)票鹏漆。
情形 3. 剩下 B巩梢、C、D艺玲、E
對(duì)于 C 來說括蝠，B 死了就能進(jìn)入情形 2，所以他打死也不會(huì)贊成 B饭聚。對(duì)于 D忌警、E，如果他們還是被分配 0 金幣，那么他們會(huì)選擇反對(duì) B 來多殺一個(gè)人法绵。但是他們只要得到 1 個(gè)金幣箕速，就會(huì)贊成 B。結(jié)局：
- B：98 金幣朋譬。支持票盐茎。
- C：0 金幣。反對(duì)票徙赢。
- D：1 金幣字柠。支持票。
- E：1 金幣狡赐。支持票窑业。
情形 4. A、B枕屉、C常柄、D、E 全部都在
對(duì)于 A 來說搀擂，他需要拉攏至少 2 個(gè)其他人西潘。那么拉攏成本最低的顯然是 C，只需要給他 1 個(gè)金幣哥倔，就會(huì)得到支持票秸架。而對(duì)于 D、E咆蒿，每個(gè)人都需要 2 個(gè)金幣獲得支持票东抹。結(jié)局：
- A：97 金幣。支持票沃测。
- B：0 金幣缭黔。反對(duì)票。
- C：1 金幣蒂破。支持票馏谨。
- D：2 金幣。支持票附迷。
- E：0 金幣惧互。反對(duì)票。（ D 和 E 的結(jié)局可以互換喇伯，看 A 心情喊儡。）
最終結(jié)局：
（A，B稻据，C艾猜，D，E）== （97，0匆赃，1淤毛，2，0）or（97算柳，0低淡，1，0瞬项，2）
拓展問題：
現(xiàn)在提案通過的條件是只需要有半數(shù)及半數(shù)以上的人支持查牌，就能夠通過，那么現(xiàn)在的結(jié)局應(yīng)該是怎樣的滥壕？
分析：
同理可得，下面列出各種情況兽泣。
D绎橘、E ：（100，0）（贊成唠倦，反對(duì)）
C称鳞、D、E：（99稠鼻，0冈止，1）（贊成，反對(duì)候齿，贊成）
B熙暴、C、D慌盯、E：（99周霉，0，1亚皂，0）（贊成俱箱，反對(duì)，贊成灭必，反對(duì)）
A狞谱、B、C禁漓、D跟衅、E：（98，0璃饱，1与斤，0，1）（贊成，反對(duì)撩穿，贊成磷支，反對(duì)，贊成）
