dota2国服饰品交易吧 关注:988,347贴子:45,254,751

据说是微软招聘的题目

只看楼主收藏回复

5个强盗, 分100个宝石。每个人都要让自己得到尽可能多的钻石。
首先由第一个强盗提出分配方案,如果5个强盗中半数以上通过,则分配方案成立,分配结束。
如果5个强盗中半数以上否决,则第一个强盗被杀掉,继续由第二个强盗提出分配方案。
同样,如果第二个强盗的分配方案被否决,则此强盗被杀。如果通过则方案成立。
如此往复,一直到有强盗提出的分配方案通过时候为止。 问题: 第一个强盗提出一个什么样的分配方案, 才能保证自己不被杀,又能获取最大数额的钻石?


来自iPhone客户端1楼2014-06-17 07:52回复
    借楼,卡尔东方套和蚂蚁多维套求换jugg千面战神套,祝楼主大卖


    IP属地:江苏来自iPhone客户端2楼2014-06-17 07:52
    回复
      自己拿30个 再睡意给两个人35??


      来自Android客户端3楼2014-06-17 07:55
      回复
        自己34再给2个人33


        来自手机贴吧4楼2014-06-17 07:59
        回复
          (97,0,1,2,0)或(97,0,1,0,2) 倒推法


          IP属地:福建6楼2014-06-17 08:02
          收起回复
            让其他强盗都死掉。


            来自Android客户端7楼2014-06-17 08:02
            回复
              第一个全都不要,让其他人说方案,然后剩下每个人说方案都反对


              来自Android客户端8楼2014-06-17 08:04
              回复
                每人20个...


                IP属地:湖北来自Android客户端9楼2014-06-17 08:05
                收起回复
                  自己98个 3号5号各1个


                  IP属地:浙江来自iPhone客户端10楼2014-06-17 08:06
                  收起回复
                    谁解释一下啊,不懂啊。自己98个,别的强盗会赞同吗?


                    IP属地:广东来自Android客户端11楼2014-06-17 08:14
                    收起回复
                      很简单啊,1号自己必然赞成,就需要再拉两个人支持自己
                      从只剩4号和5号的情况下倒推,这种情况下4号必然拿走所有宝石,因为他自己的一票就过半了,所以4号是绝对希望前面三个都死绝的,必然投反对票,因此这货1号不用管,分0块给他就行
                      而5号则会不希望这种情况发生,因此只要给他1块宝石就能让他赞成了(比4号全拿走自己0块得的要多)
                      继续看2号,2号必然是希望1号死掉然后自己给一块宝石拉拢5号从而得到4/2=2票赞成的,这样2号自己能拿到99块宝石(99,0,0,1),所以1号也不用分任何宝石给2号
                      而3号会知道一旦1号死了,2号就会用上面的那个方法不给自己任何一块宝石,因此只要1号给3号一块宝石,3号就会赞成1号的计划
                      所以最后的分配是98,0,1,0,1……


                      IP属地:美国12楼2014-06-17 08:28
                      收起回复
                        为何我看见过一个是4个强盗分的,而且前提是四个很聪明的强盗,好像是自己拿97颗,第二个拿2颗,第3个拿1颗,第四个0颗.如果是5个的话应该差不多


                        IP属地:广东13楼2014-06-17 08:33
                        回复
                          有点意思。。。但看来我的数学果然很拙计,我要搞懂!╰_╯


                          IP属地:山西来自Android客户端14楼2014-06-17 08:35
                          收起回复
                            97.0.1.0.2或者97.0.1.2.0
                            剩4和5,4必死,所以4不反对3,3可以独吞
                            这样2可以贿赂4.5,这样是98.0.1.1
                            so对于1,2不用给了,争取3和4.5的一位,3给一个,4或者5随意选一个给俩


                            IP属地:黑龙江15楼2014-06-17 08:49
                            收起回复
                              首先,如果最后剩下4、5号(1、2、3号都被否决),4号无论如何都不可能得到宝石,因为5号必将反对他的方案以便独吞宝石。
                              因此,如果剩下3、4、5号,也即1、2号的方案被否决了,那么3号提出的方案4号必然赞同,即便是3号把宝石全部分给自己(活命比宝石重要,不是吗?),这样4、5号将一无所获,3号利益最大化。
                              因此,如果1号的意见被否决,2号必然提出自己分得98颗宝石,4、5号各1颗,而3号没有。因为这样4、5号将赞同(即使3号反对!),因为得到1颗总比没有好。这样的话,2号的利益最大化。
                              所以,1号提出的方案必然是自己得到96颗,4、5号各得2颗,2、3号没有。这样,4、5号将赞同方案,因为2颗无疑比1颗多。2、3号即使反对,方案也将通过。
                              正确的分配方案:1号96颗宝石,2号3号没有,4号5号各得2颗宝石。


                              IP属地:江苏16楼2014-06-17 08:53
                              收起回复