找回密码
 立即注册
搜索
总共850条微博

动态微博

查看: 51860|回复: 3
收起左侧

[推理] 据说是牛津大学面试题.

[复制链接]

210

主题

3101

帖子

8万

积分

发表于 2016-10-17 15:52:33 | 显示全部楼层 |阅读模式
7名海盗分100枚金币,由最资深的海盗提议分配方案,如果一半或更多海盗同意这个方案就执行,如果不到一半同意就把提出方案的海盗扔到海里,剩下的人按这种方式接着分,问这个最资深海盗会提议怎么分? (前题: 当然海盗都是无情无义的; 每个海盗只要自己的利益最大化.)
回复

使用道具 举报

5685

主题

9773

帖子

35万

积分

发表于 2016-10-18 08:57:56 | 显示全部楼层
7名海盗
1       2        3        4        5        6        7                 1          2         3          4          5        6         7
                                    100       0       0                                                               100      0        0
                           99       0        1        0          或                                     99          0         0        1
                  98      0         1       0        1                                        98       0           1         1        0
         98     0        1         0       1        0                             98        0        1           0         0        1
97     0       1        0         1       0        1                 97        0          1        0           1         1        0

   

回复 支持 反对

使用道具 举报

210

主题

3101

帖子

8万

积分

 楼主| 发表于 2016-10-18 13:38:35 | 显示全部楼层


开开不错! 但我觉得应该是唯一这个:

1       2        3        4        5         6        7  
            
                                      99       0        1      
                           99        0        1        0        
                  98      0         1        0        1                                   
         98     0        1         0        1        0                             
97     0       1        0         1        0        1

(第5人不敢拿100, 为保险起见, 他会给第7人一枚金币, 否则他有50%的可能被扔入大海)
答案是: 最老的海盗可以独占97枚金币而无忧.



点评

husonghu 兄的提醒,我有一点不同想法 当余下第6、7海盗时,就算第7海盗说NO,第6海盗还是可独得100枚金币。 当余下第5、6、7海盗时,第5海盗死不死取决于第7海盗支持与否,获1枚金币不能保险获得第7海盗100%支  详情 回复 发表于 2016-10-18 20:35
回复 支持 反对

使用道具 举报

5685

主题

9773

帖子

35万

积分

发表于 2016-10-18 20:35:29 | 显示全部楼层
husonghu 发表于 2016-10-18 05:38
开开不错! 但我觉得应该是唯一这个:

1       2        3        4        5         6        7         ...


husonghu 兄的提醒,我有一点不同想法

如果不到一半同意就把提出方案的海盗扔到海里


当余下第6、7海盗时,就算第7海盗说NO,第6海盗还是可独得100枚金币。

当余下第5、6、7海盗时,第6海盗只会说NO,第5海盗死不死取决于第7海盗支持与否,即是不获第5海盗支持就只有死。第5海盗与第7海盗都应清楚情况,1枚金币不能保险获得第7海盗100%支持第5海盗方案,因为第5海盗方案的生死可另第5海盗最多分到50枚金币,接受1枚金币等同损失49金币,海盗都是无情无义,不可能一定支持方案。

我的答案

1       2        3        4        5         6        7              
                                      50       0       50      
                           99        0        1        0        
                  98      0         1        0        1                                   
         98     0        1         0        1        0                             
97     0       1        0         1        0        1

(第5人只有與第7人平分100枚金币, 才100%保险获得第7海盗支持方案)
答案是: 最老的海盗可以独占97枚金币而无忧
回复 支持 反对

使用道具 举报

24小时热帖
    一周热门
      原创摄影
        美食美文
          您需要登录后才可以回帖 登录 | 立即注册

          本版积分规则

          Archiver|手机版|珍珠湾ART

          Powered by Discuz! X3 © 2001-2013 All Rights Reserved