lol吧 关注:17,257,452贴子:338,722,407

回复:这是一道很有趣的推理题。据统计,在美国20分钟内能回答出这

只看楼主收藏回复

98.1.0.1.0


来自Android客户端33楼2012-10-16 17:05
收起回复
    把第四,五杀了。那么2.3肯定都同意,杀了以后再把第三杀了,最后分配100,0


    来自手机贴吧34楼2012-10-16 17:06
    收起回复
      2026-05-15 19:38:10
      广告
      不感兴趣
      开通SVIP免广告
      五号不能让三号死,四号不能让二号死,三号不能让一号死,


      来自手机贴吧36楼2012-10-16 17:06
      收起回复
        4号,不解释


        来自手机贴吧37楼2012-10-16 17:06
        收起回复
          2号和3号有积极性让1号死,以便自己得到更多。所以,1号无奈之下,可能只有自己得0,而给2和3各50颗。但事实证明,这种做法依然不可行。为什么呢? 因为我们要先看4号和5号的反应才行。很显然,如果最后只剩下4和5,这无论4提出怎样的方案,5号都会坚决反对。即使4号提出自己要0,而把100颗钻石都给5,5也不会答应――因为5号愿意看到4号死掉。这样,5号最后顺利得到100颗钻石——因此,4的方案绝对无法获得半数以上通过,如果轮到4号分配,4号只有死,只有死! 由此可见,4号绝对不会允许自己来分。他注定是一个弱者中的弱者,他必须同意3号的任何方案!或者1号2号的合理方案。可见,如果1号2号死掉了,轮到3号分,3号可以说:我自己100颗,4号5号0颗,同意的请举手!这时候,4号为了不死,只好举手,而5号暴跳如雷地反对,但是没有用。因为3个人里面有2个人同意啊,通过率66.7%,大于50%! 由此可见,当轮到3号分配的时候,他自己100颗,4和5都是0。因此,4和5不会允许轮到3来分。如果2号能够给4和5一些利益,他们是会同意的。 比如2的分配方案是:98,0,1,1,那么,3


          IP属地:江苏来自手机贴吧38楼2012-10-16 17:07
          收起回复
            2345全丢海里去,100


            来自手机贴吧39楼2012-10-16 17:07
            收起回复
              最大利益莫过于贿赂两个人。比如30。35。35,0,0。这已近最大咯


              IP属地:浙江来自手机贴吧40楼2012-10-16 17:07
              收起回复
                楼楼我太懒 不想再算一遍 直接给你搬过来
                解答此题的关键在于每个海盗存在最优策略均衡,从而使得第一个海盗能够预测出其他海盗的策略,从而采取对自己利益最大化且能够通过的策略
                第一个海盗在做出策略选择时,他通过分析可以得出其他海盗存在最优策略,对于本题,需要从后面往前分析:
                1.假设最后只剩下第四第五个海盗,则第四个海盗只能提出0,100方案让第五个海盗独吞宝石,但第五个海盗也可能反对,尽管第五个海盗反对不反对都可以得到这100个宝石,所以当只剩下两个海盗时,第四个海盗死亡的概率是50%,所以第四个海盗绝对不会让第三个海盗死
                2.正是因为如此,第三个海盗存在最优策略均衡100,0,0,即分给自己100个,第四个第五个海盗0个,由于自己同意,第四个海盗同意(不死概率100%>50%),从而方案一定能通过。当然其它任何方案都能通过,但是只有分给自己100个宝石,才能使自己利益最大化,从而只有100,0,0是最优的
                3.正是因为如此,第三个海盗会想方设法让第二个海盗死,这样就可以独吞宝石了,所以第二个海盗需要拉拢第四个第五个海盗来支持自己(拉拢第三个海盗代价太高,不会是最优策略),因此需要给出一种策略,这种策略使第四个第五个海盗能够得到更大的利益,由于第三个海盗的分配方案是使第四个第五个海盗得0颗宝石,所以可以提出98,0,1,1方案,这样第四个第五个海盗肯定会同意,因为若否决该方案而让第三个海盗来分,则自己将一无所有。至于99,0,0,1或99,0,1,0将分别可能使(概率50%)第四或第五个海盗投反对票,所以第二个海盗不会冒这个险,尽管可以多得一个宝石,至于100,0,0,0被否决的概率更大,从而对于第二个海盗来说,得98颗宝石就达到了利益最大化
                4.正是因为如此,第二个海盗会想方设法让第一个海盗死,这样就可以得到98颗宝石了,所以第一个海盗需要拉拢第三个第四个或第三个第五个海盗来支持自己(拉拢第二个海盗代价太高,拉拢第四第五个海盗代价要比拉第3,4或第3,5个海盗多一颗宝石,后面会分析,而全部拉拢代价更高,均不会是最优策略)。为了拉拢这两个海盗,需要给出一种策略,这种策略使第三个第四个或第三个第五个海盗能够得到更大的利益,由于第二个海盗的分配方案是98,0,1,1,即使得第三个海盗得0,第四个第五个分别得1,这样只需分配给第三个海盗1颗宝石就可以拉拢,所以第三个海盗必须拉拢,而分配给第四个第五个海盗中的一人2颗宝石,即97,0,1,0,2或97,0,1,2,0就可以获得自己,第三个海盗,第五个海盗或者自己,第三个海盗,第四个海盗的支持而分得97颗宝石。分得超过97颗宝石的方案都有可能失败或者一定失败,所以97颗宝石就达到了利益最大化。从而97,0,1,0,2或97,0,1,2,0方案是能够使得自己利益最大化并且一定会通过的方案,其它任何使第一个海盗分得宝石数低于97颗的方案可以直接排除,绝对不会使自身利益最大化,而高于97颗的方案将存在被否决的风险,第一个海盗不会选择,而等于97颗且不同于这两个方案的方案也将存在被否决的风险,所以第一个海盗只能在这两个方案中选一个,才能使自己以无风险水平获得最大利益


                本楼含有高级字体41楼2012-10-16 17:07
                收起回复
                  2026-05-15 19:32:10
                  广告
                  不感兴趣
                  开通SVIP免广告
                  但是这样分配是行不通的。


                  IP属地:浙江来自手机贴吧42楼2012-10-16 17:09
                  收起回复
                    98.0.0.1.1


                    43楼2012-10-16 17:09
                    回复
                      97.0.1.0.2


                      来自手机贴吧44楼2012-10-16 17:09
                      回复
                        干掉3个 最后2个人gank 一人独吞


                        IP属地:宁夏45楼2012-10-16 17:10
                        回复
                          97 0 1 2 0


                          来自手机贴吧46楼2012-10-16 17:10
                          回复
                            把宝石平均分5份(每人20),然后把5个人分成3组,我自己一个人一组,然后4个人分成2组(每组2个人),然后自己先拿20,然后剩80,本来应该给每组给40(因为每组有2人),但我为了获得两个人的支持(那样就超过半数了),决定给其中一组50,给另一组30(随便分,反正要他们不是平均分),那样我既能得到20也不用死…………绝对10分钟内想的,正解吗?


                            来自手机贴吧47楼2012-10-16 17:10
                            收起回复