逻辑吧 关注:117,513贴子:618,022
  • 7回复贴,共1

关于古老的"海盗分宝石"

只看楼主收藏回复

从一开始
我们倒推的时候
有个很大很大的问题
那就是
为什么第二个海盗不分宝石
他的立场其实和3号不一样
因为如果1号死掉咯
轮到他
3号会担心轮到自己5号会不同意(在一定程度上的确存在风险)
那么其实到这时候
3号只要得到一点点好处是会同意2号的
然后4号也会同意2号
因此2号也是希望1号死掉的
那么2号就会不同意
那么1号分的时候就因该分给2号不是么?
那么不就是 
97 1 1 0 1 ??
         (真的是没弄懂,希望高手给个满意的答案)


1楼2009-01-22 20:10回复
    不知道lz是怎么倒推的


    2楼2009-02-01 21:56
    回复
      2026-02-08 01:03:42
      广告
      不感兴趣
      开通SVIP免广告
      我说下我的看法,利用回朔:ABCDE五个海盗.假如只有DE两海盗,那么钻石都是D的了,E肯定竭力不让此情况发生,竭力让C海盗还在船上,只要C给E一个钻石.即C 99个D 0个 E 1个,为了不让该情况发生,D竭力让B留下来,只是B要给D一个钻石.即B 99 个,C  0个,D 1个, E 0 个.为了不让此种情况发生,C和E必然竭尽全力留下A,前提是A给C和E各一个钻石.            即我的答案是 A98个,B 0个,C 1个,D 0个,E 1个.


      IP属地:北京3楼2009-02-02 11:38
      回复
        • 219.236.250.*
        楼上你说的不严谨
        我们这么推理..E肯定会留下C,C肯定会留下A,这是我们知道的
        所以A就算给了E一个宝石,也不会完全保证E会留下他,反正E会得到一个宝石...
        所以,我觉得最安全的就是给E两个..


        4楼2009-02-02 13:34
        回复
          • 211.138.184.*
          不错.楼上的有道理.我疏忽这点了


          5楼2009-02-02 15:52
          回复
            A如果只给E一个的话,E有可能不同意吗?A被扔了E就一个宝石都没了。


            6楼2009-02-02 19:22
            回复
              • 60.30.243.*
              3楼没有问题,4楼的想法多虑了,如果这几个海盗够聪明,最多会发生两次的分配...B分配之后,不会再有分配的权利...如果B给D一个宝石,分配就会结束.C和E得到宝石的机会只有A能给...所以,A给C和E各一个足够,否则,轮到B分配时,C和E都没有宝石...他们心里可是明白的...而且,再也没有分配机会,3楼做的没有一点问题...


              7楼2009-02-03 09:49
              回复
                都是一群笨蛋,谁说的E会留下C啊?E是巴不得C死!然后D提出的意见不可能有超过半数人同意!因为这时候就只有两个人!如果前面都挂到C这里了,恰恰是D会无条件同意C!但是前面不可能挂到C这里。


                删除|8楼2009-05-13 16:37
                回复