据说是微软的面试题，头不怕大的进（有人不同意答案，再给分20）

[tom255]

有5个强盗A,B,C,D,E，得到100个金币，决定瓜分掉，分法怪异：
首先A提出分法，B,C,D,E表决，如果不过半数同意，就砍掉A的头（2：2也砍掉）
然后由B来分，C,D,E表决，如果不过半数同意，就砍掉B的头
依次类推，如果假设强盗都足够聪明，在不被砍掉头的同时获得最多的金币。
问：最后结果如何（精确结果！）

[zskllj]

如果AE有仇呢？呵呵。。

[guostong]

哼哼，累不累，
大家都不想死，又想要钱，
就：
20:20:20:20:20

[luhongjun]

可以 100: 0: 0: 0: 0

[luhongjun]

先看看， 如果大家把 A 弄死了， 那么分配方案为
0: 100 : 0 : 0 :0
这一点大家已无疑问。 那么 这一方案 与
100: 0: 0: 0: 0相比， 受损失的只有B一个人， 他会反对， 其它 的 C.D,E三人没有
理由反对。 所以我觉得结论是 ：

100 ： 0： 0： 0： 0

[sjtuyjc]

98:0:1:0:1

[tom255]

要简单的理由！不然江湖人士不服。

[luhongjun]

E是会一直投反对票的人，A 要争取3 票， 只能是 B,C,D;

如果A 想分一点，BCD就会想， 农死了A, 每个人可以多分一点，所以A不敢要，

如果B 也被弄死了， 最后CD都会死掉， E 以个人独占， 所以B不怕，

最后的分法是

0:100:0:0:0,

B 占据了有利地形，

（以上假定大家都是理性的，相信命比前重要）

[hdw1978]

这种东西有精确答案么？
首先E肯定死不了，所以他为了多拿钱，肯定对别人的方案都否定
D知道E会全盘否定，为了自己活下来只有拼命同意了，C也一样，因为1:1的话他也会死
B知道到他提出方法时CD一定会同意，所以就会不同意A的方法，不管A提出什么，A都是死路一条
此时结果是0:100:0:0:0
但E会觉得钱少了，发而可能会同意
ABE三人相互制约，所以最有可能最后是33:33:0:0:34

天哪，我都不知道哪些强盗到底聪明到什么程度，究竟是会则么想，不知道别人怎么看？

[luhongjun]

>>如果B 也被弄死了， 最后CD都会死掉， E 以个人独占， 所以B不怕，

这句话的解释是， 如果AB都死掉， 就没办法取得 过半数的表决结果。
比如，C来提案时， 如果E发现它的 不是 100， 他就否决， C 就要死，

然后 D来提案， 同理， E 还是会得到 100，

也就是说B, C 无法争取到 比 得到 0 更好的结局。

[luhongjun]

再说一遍结果： 0 : 100 : 0 : 0 : 0

[hdw1978]

可是0:100:0:0:0的话E肯定不满意
只要A多给E一点钱的话E就会同意，所以A为了活命会分给E的，所以轮不到B说话了

[hdw1978]

所以我现在觉得结果是50:0:0:0:50
因为好像B也被剔除了，权衡只在AE之间了

[luhongjun]

给你一说，我发现是 99： 0： 0： 0： 1

[hdw1978]

好像是哦

[luhongjun]

接上面的分析， C, D肯定是0 了，

平衡发生在 A, B, E之间， 如果农死了A, B 可以 拿全部， 所以B是天生的反对派， A 只能争取E, 给E 一块 比没有好， 否则农死了A 他一块都得不到，所以，

99: 0: 0: 0: 1

估计就是这样了，算是我和hdw1978的合作结果吧， 哈哈！

[tom255]

再加51分，我自己也糊涂了，希望有一个正确答案，
个人认为是97，0，1，1，1

[luhongjun]

我的推理过程有问题吗？ 说出你的理由。

[luhongjun]

为什么A 非要分点给C。D不可。

难道他们可以从弄死A中得益吗？

[mazecrazy]

可以这样分：97：0：1：1：1
这样是B反对，C、D、E同意，
B反对无用置疑，因为B什么都得不到，如果反对成功，他可以分成100:0:0:0,这是C和D一定同意，不然他两都没命了。
C和D之所以要同意，因为现在他两还各能拿一个金币，如果轮到B来分，B一个人独占它两为了保命也得同意，所以有一个总比没有好。
E之所以反对，他的立场和C、D差不多，只要轮到B分，B很有可能独占而能过半数通过(C、D)，所以也是要一个就算了，总比没有强。

[waterinpool]

真是一群白痴
sjtuyjc 难道说的不对么

这个问题csdn上早就讨论过了,自己搜索去吧