据说是牛津大学面试题.
7名海盗分100枚金币，由最资深的海盗提议分配方案，如果一半或更多海盗同意这个方案就执行，如果不到一半同意就把提出方案的海盗扔到海里，剩下的人按这种方式接着分，问这个最资深海盗会提议怎么分？ (前题: 当然海盗都是无情无义的; 每个海盗只要自己的利益最大化.)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
开开不错! 但我觉得应该是唯一这个:
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 发表于 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枚金币而无忧
页:
[1]