珍珠湾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/)