逻辑与思维吧 关注:54贴子:511

★逻辑分析★海盗分宝石

只看楼主收藏回复

 5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分:
  1. 抽签决定自己的号码(1,2,3,4,5) 
  2. 首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 
  3. 如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 
  4. 以次类推 
  条件: 每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。 
问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化?




1楼2006-01-06 23:46回复
    海盗分宝石参考答案

    答案97:0:1:0:2
    原因很简单:
    倒推:
     5号海盗很明白不会等到5号只剩自己一个人去拿到100颗宝石,因为他知道4号海盗不是白痴
     如果等到4号来分,将剩下4号5号2个人。4号为了保命,所以4号会把100个宝石全都分给5号,所以4号的分配结果是0:100(但4号仍然存在丢掉性命的风险)
     如果等到3号来分,将剩下3个人3号4号5号,3号分一个宝石给4号争取支持,4号如果不同意到下一轮分的时候有可能丢掉性命,或1个也拿不到,相比之下得到一个宝石已经很合算,所以会同意。所以5号会一个都没有。所以3号的分配结果是99:1:0
     如果等到2号来分,将剩下4个人2号3号4号5号,2号考虑除非给3号100个,3号才会同意,而这样会失去太多利益,所以宁可一个都不给3号而舍掉3号的支持票。这里给4号2个4号就会欣然支持,因为如果4号不同意,等下轮分的时候4号只能分到1个,所以多拿到1个很合算;同理也只能给5号一个宝石(不可能等下一轮3号来分,自己1个都没有)所以1个就够了;所以2号的分配结果
    97:0:2:1
     所以现在1号要分的话,除非给2号98个,2号才会同意,而这样也会失去太多利益,所以宁可一个都不给2号而舍掉2号的支持票。3号当然就给他1个就够了,因为如果3号不同意,等下轮分的时候3号只能分到1个,所以多拿到1个很合算。同理如果要得到4号的支持,1号得给他3个宝石(比下轮分2个多加1个)。还是同样道理要得到5号的支持,1号得给他2个宝石(比下轮分1个多加1个)。当然不可能同时给4号5号宝石,那样很不合算,只要给他们其中一个人就可以得到总共3票的支持,当然要给5号了,因为他只要2颗宝石。所以一号的分配方案是97:0:1:0:2。 
     至此,1号分到最多的宝石,最少的风险。

    分配方案(颗) 1号 2号 3号 4号 5号
    1号海盗 97 已死 已死 已死 已死
    2号海盗 0 97 已死 已死 已死
    3号海盗 1 0 99 已死 已死
    4号海盗 0 2 1 0 已死
    5号海盗 2 1 0 100 100


    2楼2006-01-06 23:47
    回复
      分配方案(颗) 1号--2号--3号--4号--5号 
      1号海盗------- 97 -已死-已死-已死-已死 
      2号海盗------- 0-- 97---已死-已死-已死 
      3号海盗------- 1-- 0---- 99--已死-已死 
      4号海盗------- 0-- 2---- 1----0---已死 
      5号海盗--------2-- 1---- 0---100--100


      3楼2006-01-06 23:51
      回复
        若将条件改为 
         1. 抽签决定自己的号码(1,2,3,4,5) 
          2. 首先,由1号提出分配方案,然后大家5人进行表决,当且仅当半数或超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 
          3. 如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当半数或超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 
          4. 以次类推 
        则答案有所不同。


        4楼2006-01-06 23:55
        回复
          分配方案(颗) 1号--2号--3号--4号--5号 
          1号海盗------- 98 -已死-已死-已死-已死 
          2号海盗------- 0-- 99---已死-已死-已死 
          3号海盗------- 1-- 0---- 99--已死-已死 
          4号海盗------- 0-- 1---- 0----100-已死 
          5号海盗--------1-- 0---- 1-----0--100 

          因此,1号的最优方案是:(98,0,1,0,1)


          5楼2006-01-06 23:58
          回复
            到2号分,将剩下4个人2号3号4号5号,只要找一个人支持就行3号要得最多舍掉3号的支持票.....4号给1棵,5要给2棵才行....所以舍去5号支持......一棵也不给.......99:0:1:0

            到1号分.....找两个支持者....那先舍2号它要最多.......3号给1棵4给2棵5号给1棵9能得到支持.........所以舍4号最合算....所以98:0:1:0:1


            6楼2006-01-15 19:14
            回复
              是不是说得太夸张了哦
              97:0:1:0:2 
              那为什么不可以
              20:20:20:20:20 ?
              2号和4号分到20总比分到0好吧``__


              IP属地:云南7楼2006-02-13 14:01
              回复
                问题是,若1号先提出这样的方案,那么后面4位可能表示反对,然后就变成4个人分100颗宝石,有人可能因此得到更多,毕竟几个人要充分面对规则;因此,1号不敢冒这个险,他不知道其他几个人的想法,重要的是保命,这之后再是获得最大利益


                8楼2006-02-13 19:31
                回复
                  • 125.92.210.*
                  分配方案(颗) 1号--2号--3号--4号--5号 
                  1号海盗------- 97 -已死-已死-已死-已死 
                  2号海盗------- 0-- 97---已死-已死-已死 
                  3号海盗------- 1-- 0---- 99--已死-已死 
                  4号海盗------- 0-- 2---- 1----0---已死 
                  5号海盗--------2-- 1---- 0---100--100 
                  这个答案错误...


                  9楼2006-03-08 08:29
                  回复
                    如果说条件改为.仅当半数或超过半数的人同意时,那就算3死了,4自己同意就不会死,这道题也就变味了
                    楼上的答案虽然貌似最意外,但还真有可能是答


                    11楼2006-03-11 22:30
                    回复
                      • 218.81.77.*
                      提点疑问:假如每个海盗都足够理智的话,那么我认为他们应该会把“生”看作是自己最大的收益。如果确实这样,对于3号来说,他在分配给4号时,由于认准4号无论怎样都会投赞同票(理由如上),因此3号可以给4号为0,自己100(他不用考虑5号,因为5号在任何情况下都会投反对票的)。那么到2号那里,他在想:如果我死了,那么3号会分100给自己,而给4、5号为0,既然这样,我就争取4号(因为5号肯定投反对票),给他1即可。也就是说,到了2号这里,分配方案为:99、0、1、0。同理再往前推论,到1号,他回想:如果我死了,2号会给其后4个人99、0、1、0的分配方案,那么,我只要争取到3、4号即可(超半数同意,免死),于是,他就给出97、0、1、2、0的方案。
                      不知道以上分析的对不对。


                      12楼2006-07-12 16:25
                      回复
                        • 220.190.105.*
                        我认为最好的分法是:99 0 0 1 0

                        分析: 5号无论在什么样的情况下都是反对的,这点大家都知道.
                        4号为了保命必须无条件支持3号,因为3号一死他也必死无疑.所以1和2只要能分一个他就会同意.
                        3号也是不会死的,除非4不想活了.所以1和2分配的时候他都可以反对.
                        2号必须保1号,1号一死他也必死.因为3和5都不会同意.
                        所以1号只要争取到4号就可以了.


                        13楼2006-08-16 10:53
                        回复
                          我靠,都聪明得不正常了。呵呵!平说见到好处该拿的拿,不该拿的一定不要拿
                          .....


                          14楼2006-08-18 19:46
                          回复
                            • 218.3.218.*
                            哈哈,终于看懂了,还是标准答案正确,其他都有问题,厉


                            15楼2007-03-22 11:32
                            回复