逻辑吧 关注:115,235贴子:599,768

你真懂“海盗分金”问题吗?

只看楼主收藏回复

海盗分金:有100个海盗获得了100枚金币。他们按抓阄的方式每人拿到了1~100百个数字之中不同的号码。现在让拿到1号的海盗来给100海盗分配100金币,所有100人来对分配方案投票,如果超过半数(这里即人数≥51)赞成,便按方案分金币;如果不及超过半数(这里即人数≤50)赞成,那么方案被否决,其他人杀死1号,由2号如法炮制设定方案;如果2号关于99人的方案被否决,那么2号死,并由3号来制定关于98人的方案,以此类推,一直到方案被通过,海盗按方案分了100金币。已知:海盗都是理性、自私和残忍的,但讲信用。对海盗来说,首先,是自己不会被同伴杀死;其次,他个人要尽量多得金币;最次,杀死同件也是一种乐趣,但得金币比杀人重要得多。请问:1号海盗怎样分配金币能使自己分得最多的金币?或者你能回答“1号海盗最多能得多少金币?”吗


来自Android客户端1楼2016-11-04 18:18回复
    快说


    IP属地:江苏来自Android客户端2楼2016-11-05 06:50
    收起回复
      惨案


      IP属地:新疆来自Android客户端3楼2016-11-05 08:26
      回复
        一人一个,或者最后剩俩个人同归于尽了,等待寻宝者吧。


        IP属地:北京来自Android客户端5楼2016-11-05 14:42
        收起回复
          你觉得严谨吗?等答案
          100
          100.0死
          0.0.100
          1.1.0.98
          0.2.1.0.97 or 2.0.1.0.97 ok
          1.1.0.1.0.96 or 2.2.0.1.0.96 or 0,3,2,1,95 ?????????


          IP属地:江苏来自Android客户端8楼2016-11-05 17:35
          收起回复
            我第一次看到这问题时我才初一,现在都大四了


            IP属地:广东来自iPhone客户端9楼2016-11-05 23:24
            收起回复
              天行九歌有三女分金,我是个漫迷,1拿99,2拿1,3无。


              IP属地:河南10楼2016-11-06 01:58
              收起回复
                因为5人方案的期望可能是Ex5={1.1.1.0.97},我可能提出这样的方案:
                第一,第二抓阄1~100,抓到100拿2,抓不到1。第三,第五0,第四1。这样Ex6={1.01,1.01,0,1,0,96.8},好像玩太过了?这看情况了。也可以调一下,抓到偶数2,奇数1。50%满足了吧?


                IP属地:江苏来自Android客户端11楼2016-11-06 05:45
                收起回复
                  你的题目不对,貌似跟原题意思有出入


                  IP属地:广东来自iPhone客户端13楼2016-11-07 16:31
                  收起回复
                    题目的答案应该是一号肯定死,一个也分不到,而二号可以拿到所有金币。


                    来自Android客户端16楼2016-11-11 17:57
                    回复
                      下面是推导过程,先从一个人情况开始直至一百人,采用最大号人出方案,并且每次加人都加大号的方式,方便说明,比如两个人是一号,二号,此时二号出方案,加人就是加三号,一号二号三号,三号出方案。


                      来自Android客户端17楼2016-11-11 18:03
                      收起回复
                        三人分金无解


                        来自Android客户端30楼2016-11-15 13:31
                        收起回复
                          1号不可能蠢到制定自杀的方案,2号同样,3号想追求利益最大化,却又可能一分也没有,最终就是死循环


                          来自Android客户端31楼2016-11-15 13:34
                          收起回复
                            五个海盗有准确答案,五个以上即涉及博弈。


                            IP属地:广东33楼2016-11-15 14:53
                            收起回复