珍珠湾ART

标题: 据说是牛津大学面试题. [打印本页]

作者: husonghu    时间: 2016-10-17 15:52
标题: 据说是牛津大学面试题.
7名海盗分100枚金币,由最资深的海盗提议分配方案,如果一半或更多海盗同意这个方案就执行,如果不到一半同意就把提出方案的海盗扔到海里,剩下的人按这种方式接着分,问这个最资深海盗会提议怎么分? (前题: 当然海盗都是无情无义的; 每个海盗只要自己的利益最大化.)

作者: 开开心心    时间: 2016-10-18 08:57
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

   


作者: husonghu    时间: 2016-10-18 13:38


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

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枚金币而无忧.




作者: 开开心心    时间: 2016-10-18 20:35
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枚金币而无忧




欢迎光临 珍珠湾ART (http://zzwav.com/) Powered by Discuz! X3