27
回答
★微软面试项目经理问题
注册华为云得mate10,2.9折抢先购!>>>   
5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。 
他们决定这么分: 
1。抽签决定自己的号码(1,2,3,4,5) 
2。首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 
3。如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 
4。以此类推 
条件: 
每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。 
问题: 
最后的分配结果如何? 
提示: 
海盗的判断原则: 
1.保命 
2.尽量多得宝石 
3.尽量多杀人
举报
郏高阳
发帖于6年前 27回/3K+阅
共有27个评论 最后回答: 1年前
海盗的判断原则: 
1.保命 
2.尽量多得宝石 
3.尽量多杀人  
我也不知道答案,是我一个朋友问我的! 

狗狗的……

一:

假设最后只剩下2个人,那么4号的方案只有自己0个,5号100个,因此4号会极力避免这种情况出现。
       利用4号这种心理,在有3个人的情况下,3号会提出自己99个,4号1个,5号0个,对于这种结果,4号是可以接受的,而5号会极力避免这种情况出现(即只剩下3个人)
       利用5号这种心理,在有4个人的情况下,2号会提出5号得到1个,而4号得到2个(4号对此也会接受,因为比3个人的情况下自己利益更大),3号0个,自己97个。因此3号会极力避免这种情况出现。因此,对于1号提出的理性方案,3号是会接受的。

       也就是说,1号已经争取到了3号(只要给他1个宝石就可以了),只要再争取到一个人,他的方案就成功了。争取谁呢?看看剩下4个人的情况下2号会提出的方 案,发现5号会得到一个,4号会得到2个,因此1号只要给5号2个,就能争取到5号了。Ok,1号成了大赢家,他给5号2个,3号1个,自己拿97个。规 则所致,2号和4号抗议是徒劳的。

 

二:

我们从最后开始逆推:假定从只剩两名海盗(5号和4号)开始,此时根据当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。5号可以反对4号提出的任何分配方式,然后“独吞”100个宝石.4号海盗什么也得不到。 现在在加上3号海盗。4号海盗心里头很清楚,如果3号的方案通不过,那么最后只剩下2名海盗,而他将一无所得,这种情况已在上面分析过了。4号海盗也明白,5号是会完全理解这种形势的。因此,只要3号的分配方案能给4号一点甜头使他不至于空手而归,那么不论3号提出何种方案,4号都将投赞成票。于是3号决定给1号一点点“好处”,既然宝石不允许分割,那就是1颗宝石吧!这样3号提出的分配方案为:3号分得99颗宝石,5号一颗都没有,4号分得1颗宝石。 2号海盗的策略也差不多。他需要有50%的赞成票,因此必须找一人做同党。他可以给同党捞到的“好处”是1颗宝石,而他可以用它来贿赂5号海盗。因为如果2号的方案被否决而3号的方案得以通过,则5号海盗将一无所获,所以5号和2号是同一阵营的。故而,2号的分配方案应是:99颗宝石归自己,给5号1颗宝石,3号与4号一点好处也没有。在这儿有一点值得注意,2号贿赂4号是没有意义的,4号海盗肯定会乐滋滋地欣赏2号被抛人大海,因为3号当家后,他反正还是有1颗宝石可得。 5号海盗的策略有一些小小的变化。他需要有两名同党,才能使自己的方案得以通过。所以他提出的方案应是:97颗宝石归已,给3号一颗宝石,给4号或5号2颗宝石。
--- 共有 4 条评论 ---
宿命要计算人性的话,争取到1个宝石的人,必然会帮没有宝石的干掉宝石最多的。因为没有宝石的必然是最弱的,事后收拾他也未尝不可。 6年前 回复
源来如此不错,拿着笔在草稿上画出来了。 6年前 回复
笨蛋EGG@郏高阳 : 积啥分啊,我也是Google出来的··我还没看懂呢,呵呵……等研究过才知道或高人解答…… 6年前 回复
郏高阳这个不错,有帮助 谢谢!可惜我没有积分了不好意思!还有别的答案吗? 6年前 回复

只要3号赢得多数宝石,就是可以了 4,5可以是0颗,1 ,2每人一颗。3:2赢,保命。

很简单,5个人只要有三个人赞成就可以了,如果二号不同意,他离喂鲨鱼更进一步,可能一颗钻石都没有。何况现在还得到了一颗钻石。3号得到了98颗已经很满足了,如果不答应,一号喂鲨鱼,98颗也许和他无缘。

 

完美的分配:

3号赢得96颗宝石, 4,5,1 ,2每人一颗。全部同意,保命策略。

还是上面思路,如果4,5号不同意,也没关系。如果同意保个和气。

正常思维,排除个人恩怨,

1号,肯定是保命,

2号,有宝石,又保命,自己和一号一样多,没话说,风险低。

3号,看看再说,最多肯定愿意,,3号是最终的王者。真的决策者。只是看他泡妞高兴不

4号,希望得到更多的宝石,看看老天开眼不,四号比较悲剧,是个傀儡,

5号,一定要自己多,不然就反对,因为到最后后,那种愉悦感很好啊,不会死。有宝石还是个未知数。

 

--- 共有 1 条评论 ---
uutwo我不认为这是最好的分配方案。海盗都是在尽最大可能的获得宝石。 6年前 回复
顶部