日期:2014-05-20  浏览次数:21184 次

抢银行后我们怎么分脏?????
我们5个人抢到了100亿,我们打算一亿一亿的分。我们决定这么分:  
  1、抽签决定自己的号码(1,2,3,4,5)  
  2、首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按
照他的提案进行分配,否则开枪打死他。  
  3、如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同
意时,按照他的提案进行分配,否则开枪打死他。  
  4、以次类推……  
  条件:   每个人都是很聪明的人,都能很理智的判断得失,从而做出选择。  
  问题:第一个人提出怎样的分配方案才能够使自己的收益最大化?

回答下   最好这样写比如:   1号打算这样分(95,1,1,1,2)     2   3   4   5号不同意1死了
                                              2号打算这样分(96,2,1,1)   3   4   5号不同意   2号死了
............

我们明天就分脏了   如果我抽到1号了   我怎么分啊   我不想死,我也想要我该得得那一分钱而且要最多   可是其他4个也不是傻子怎么办   抢银行辛苦啊   谢谢
...............

------解决方案--------------------
强盗分宝石问题...2 old...
------解决方案--------------------
搞什么.....全部分给我其他人都**就可以 了
------解决方案--------------------
?????????
------解决方案--------------------
这么简单的问题,你倒着推理不就行了
------解决方案--------------------
4号的方案5号一定反对,所以3号无论怎么提议,4号一定支持,因此如果到3号就到了1个平衡点,而对于以后的每一轮抽签,这3个人都不会死,是他们3个瓜分这100亿,所以抽到1号2号的3,4,5都会反对,必死。
如果是1次性分配的话,同上,轮到3号时可知4,5号将没有任何好处,所以2号知只要给4,5号好处就会得到支持,而不必给3号,,4,5号知道2号会给他们好处以求保命,而且如果以1为单位的话,他们也知道自己从2号那里得到的将是1,考虑如果2号不分给4号和5号任何东西,4,5号即使知道3号也会同样对待他们,可能也会要2号死。3号也同样考虑的话,考虑1号如果不给3号好处,那么3号知道自己从2号那里得不到任何好处也要1号死。那么对于1号需要给3号1的好处来取得3号的支持,然后再从4和5号中找到1个支持者,就可以不死。因为4号和5号知道自己可以从2号那里得到1的好处,考虑如果给他们1的好处,他们也可能要1号死,这样拉拢他们中的一个就需要2的好处。可知1号为获得最大利益,分法如下:
97:0:1:2:0或97:0:1:0:2
------解决方案--------------------
强盗分宝石问题...2 old...

================

微软 面试题目
------解决方案--------------------
4.5号怎么样都是活的!!!
------解决方案--------------------
此题与分宝石有点差别!
此题是: "由1号提出分配方案,然后大家5人进行表决 "
而分宝石: "首先A提出分法,B,C,D,E表决 "
所以分的结果也就会有差别!

分宝石的分法网上有很多,结果是: *,0,0,0,1

而此题则不是这个结果!不过分析的方法是和分宝石的是一样的!
我们也把5个人,称为A、B、C、D、E,采用的是逆推法,分析结果如下:
(1)如果最后剩下D、E:则无论D怎么分,E都不会同意,则D必死;
(2)如果最后剩下C、D、E:则无论C怎么分,D都必须同意(原因见1),再加上自己的一票,他就可以2:1通过了,所以让C分的结果就是:×,×,*,0,0
(3)如果A死掉后,由B来分:则无论怎么分,C都不会同意(原因见2);而D、E,只要给他们的钱超过0,他们就会同意(如果C分,他们只能得0),所以B需要拉陇D、E,这样就可以3:1通过了,所以B分的结果就是:×,*,0,1,1
(4)由A来分的时候:则无论怎么分,B都不会同意(原因见3);而A只需要拉陇两个人就可以以3:2通过,所以A分的结果就是:*,0,1,2,0或者*,0,1,0,2



------解决方案--------------------
把别人都打死!

你的题目又没有说打死别人会有什么后果,也没有说不能杀人,搞笑的题目,拿个too old的题目改了改的题目
------解决方案--------------------
这个题目最煞笔了,肯定自相残杀嘛
------解决方案--------------------
5个人一人19亿 ,剩下的分我就行了