很有意思的一道面试题，高手进来看看．
有五个海盗，在海上抢来了一百颗钻石，每一颗都价值连城．五个海盗都很贪婪，他们都希望自己能分得更多的钻石，但同时又都很明智．于是他们按照抽签的方法，排出一个次序．首先由抽到一号签的海盗说出一套分钻石的方案，如果五个人中有50%以上(不含50%)的人同意，那么便依照这个方案执行，否则的话，这个提出方案的人将被扔到海里喂鱼，接下来再由抽到二号签的海盗继续说出一套方案，然后依次类推到第五个．
如果你是抽到一号签的海盗，你计划提出一套什么样的方案，在保住小命的前提下，分得最到的钻石？（注重分析过程）
[解决办法]
和其中的两个人 一共三个人平分宝石 然后把剩下的两个扔到海里
[解决办法]
这个题目和传统的海盗分今有点不一样，条件设置得不太合理，特别是“有50%以上(不含50%)的人同意”
这中间还缺一个假设：加入自己能够分到相同的钻石，海盗是趋向于把别的海盗扔进大海呢还是保留性命？本人本着人性本善的原则，假设海盗在能够保证自己利益最大化的情况下，让别的海盗活命。
反着推导：
1。假设只剩5号，他一定分给自己100颗。5号100颗。通过率：100％
2。假设剩4号和5号，除非4号分100颗给5号，否则5号一定反对，4号被扔大海。4号为了活命，分配：4号0颗，5号100颗。通过率：100％
3。假设剩3号4号和5号，只要给4号1颗，4号就会同意，因为4号要是反对，5号也反对，4号就一个都得不到，所以：3号99颗，同意；4号1颗，同意；5号0颗，反对。通过率67％
4。假设剩2、3、4、5号。对于3号来说，考虑到上面第三点，除非给他99颗，否则他一定反对。对于4号和5号，两个人必须要有1个人1颗，否则4号和5号都会反对。2号为了活命，只好做如下分配：2号0颗，同意；3号99颗，同意；4号1颗，同意；5号0颗，反对。通过率75％
5。假设1、2、3、4、5号都在。考虑到上面第四点，2号不需要分配也会同意，因为即使把1号扔进大海，2号来分配，他也1颗都得不到；3号一定要99颗才会同意；4号1颗就会同意了；5号要1颗才能同意；所以：1号99颗，同意；2号0颗，同意；3号0颗，反对；4号1颗，同意；5号0颗，反对；通过率60％
结论1：1号99颗；2号0颗；3号0颗；4号1颗；5号0颗
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
如果本着人性本恶的原则，海盗在保证自己利益最大化的情况下，尽量让别的海盗去死，分配如下：
1。假设只剩5号，他一定分给自己100颗。5号100颗。通过率：100％
2。假设剩4号和5号，无论怎么分，4号死定了！
3。假设剩3号4号和5号。考虑到上面第二点，4号，为了不死，怎么分都同意。所以：3号100颗，同意；4号0颗，同意；5号0颗，反对。通过率：67％
4。假设剩2、3、4、5号。考虑到上面第三点，3号，无论怎么分，都反对，因为杀了2号，3号可以得100颗；4号，分1颗就可以了，因为杀了2号，3号来分，他什么都得不到；5号分配同4号；所以：2号98颗，同意；3号0颗，反对；4号1颗，同意；5号1颗，同意。通过率75％
5。假设1、2、3、4、5号都在。考虑到上面第四点，2号至少要99颗才会同意；3号1颗就会同意；4号和5号，各至少要2颗才会同意。所以，拉拢3号和4号两票：1号97颗，同意；2号0颗，反对；3号1颗，同意；4号2颗，同意；5号0颗，反对。通过率60％
结论2：1号97颗；2号0颗；3号1颗；4号2颗；5号0颗
[解决办法]
楼上的逻辑
看着有些云里雾里...
又好像有道理,是什么辩证法呢??/
[解决办法]
看来还确实复杂
[解决办法]
看晕了～～～
[解决办法]
这个问题曾被探讨过无数次
应该倒推
从第五个海岛还是想，反正第五个是不会死的，那他肯定想其他人全部死。。。。所以。。。四号呢。。。
[解决办法]
最喜欢做这些东西了,说错了别拍砖,
我分析5号呢不管是4号怎么分都是反对,因为把其他人整死了自己就是100个,
4号在最后只有两个人的情况下死定了,所以他肯定会同意3号的分配,哪怕是3号100颗,4号为了保命也会同意,但为了自己多获得钻石他肯定要同意前面有人分个他的那个,现在能慷慨的分给他的只有2和1,
2号呢,因为3号肯定反对,3号可以整死2号又可以拿100颗何乐而不为,2号活下来只有给4号1个,5号1个,5号那个是必须的因为2号死了3号独吞100个,如果不给4号还是可以我得不到你也别想得到的把2号搞了,
所以2号说我自己拿98个,4,5每人一个他是可以活下来的.
现在传递到1号,现在考虑1号要获得3票同意才能活,自己1票肯定同意,他不给2号98+个2号肯定反对,就是所他要给2号99个2号才同意,这样只有1个了,3号给他1个就同意.因为3号要把1号整了,自己1颗就泡汤了.所以可以有这样的分法,但自己一个都没.
若不管2,那么必须在3,4,5中赢得两票,3号给1个就同意,4,5之中必须给1个人2个才能同意,所以自己是97个,2号0个,3号1个,4,5随便哪个人给2个就同意了,
[解决办法]
出这种面试题的人最喜欢YY了
[解决办法]
面试题出这个？你这是推理题吧，各种杂志或报纸上有
要是面试也出这个，我看还是别跳槽了
[解决办法]
多少年前的题目了，正解：
97，0，1，0，2 或 97，0，1，2，0
[解决办法]
好久的题了，当初我是没解出来，或者说没去解，呵呵。
[解决办法]
n人合作对策问题。
[解决办法]
博奕论
[解决办法]
用博弈方法来解。如果是用程序来解。构造5个事例，每个实例有自己的决策函数：max砖石> 0〉死掉。然后用循环来模拟博弈过程。
对于第一个人的方案
for(int i=100;i> =0;i--){
if(活命（i）){
方案表中加入第一个砖石个数
}
}
[解决办法]
如果我是第一票我会提出1号(我)拿32颗,2,3,4,5号随便挑两个拿34颗剩下两个0
[解决办法]
不难啊，只要倒推过来……
[解决办法]
97，0，1，0，2 或 97，0，1，2，0
[解决办法]
前提，每人都想在下一局假设前多拿一颗钻石就会答应。
一.只剩下5号时,他拿100；
二.剩下4、5号时,4号为活命只能给5号100颗，通过率100%；
三.剩下3、4、5号时,3号为活命也拿到最多的钻石可以给自己99，4号1颗，5号0颗，通过率66%；
四.剩下2、3、4、5号时,2号为活命也拿到最多的钻石可以给自己97颗，3号0颗，4号2颗、5号1颗，通过率75%；
五.1,2,3,4,5号都存在，1号可以给自己97颗，2号0颗，3号1颗，4号0颗、5号2颗，通过率60%（自己、3、5号同意）。
