java吧 关注:1,243,535贴子:12,717,065
  • 12回复贴,共1

牛津大学公布入学申请面试题 :海盗如何分赃

只看楼主收藏回复

计算机科学:海盗如何分他们的财宝?
七个海盗有100枚金币,他们要决定如何要划分,而且必须遵守海盗规则。由海盗头目提出划分方案,所有的海盗对此方案进行投票。如果一半或更多的投票赞同划分方案,这就成立。如果不到一半的人投票,他们将把海盗头目排除在外,并重新开始。所以海盗头目应该如何向其他六个人提出什么样的划分建议?


IP属地:北京1楼2015-10-13 17:36回复
    贴士:这是一个标准的逻辑题。考察的是学生是否能把问题划分成更小的子集,并通过通过算法来解决。如果他们有疑问,就应该提出来,而不是沉默。


    IP属地:北京2楼2015-10-13 17:36
    回复
      我的看法是:
      如果7个海盗(包括头目)平均分:100/7=12.286个,看似最公平最合理,但其他海盗完全可以否定该方案,剔除海盗头目后6个人平分:100/6=16.667个,这样每人就多拿到了4个金币!
      所以要保证半数或半数以上的人利益最大化,才能保证海盗头目自己的利益,所以必须要牺牲少数人的利益!我认为就可以是4个人平分:100/4=25个,另外3个人没有!
      如此得到金币的4人,利益达到了最大,肯定同意方案!没有得到金币的3人反对!最终形成4:3,方案通过!


      IP属地:北京3楼2015-10-13 17:47
      收起回复
        还有一题是有顺序的,就是1号提方案,不通过死,2号继续,这题比较考思维


        4楼2015-10-13 17:49
        收起回复
          一人12剩下的放首领那保管,下次抢着钱再把剩下的钱计入下次的分配


          IP属地:上海来自Android客户端5楼2015-10-13 17:56
          收起回复
            假设现在只有1号海盗,分配方案一目了然,金子全归他;
            有两名海盗即1号和2号,1号肯定会投自己的票,方案通过,金子全归1号;
            有1号、2号和3号,1号肯定投自己的票,若2号投1号的票票,则方案通过,金子全归1号,自己什么都捞不到。因为2号知道,若1号方案没通过,金子则必然全是自己的,1号什么也得不到。面对这种情况,1号必须贿赂一名海盗,这名海盗就是3号,1号必须至少拿出1块金子贿赂3号海盗。对3号来说,通过1号方案自己能得到1块,若不通过1号被干掉,2号分配自己一个也得不到。以此类推:
            1到7号,1号必须贿赂3号,5号,7号至少1人一个,自己得97.


            IP属地:重庆6楼2015-10-18 13:36
            回复
              思考了两年 我觉得吧直接选择扔掉三个海盗 这样的话剩下的四个同意 然后25per/head 完美


              IP属地:浙江来自iPhone客户端7楼2017-09-19 18:41
              回复