哈佛智力测验（转贴一份）

貓刺

97 0 1 2 0
97 0 1 0 2
两种答案

两个人是死定了
三个人 -- -- 100 0 0
四个人 -- 98 0 1 1
五个人 97 0 1 2 0 或者 97 0 1 0 2
六个人 95 0 1 2 2 0 或者 95 0 1 0 2 2 或者 95 0 1 2 0 2
七个人 95 0 1 2 2 0 0 (后4 个数任意排列)
八个人 93 0 1 2 2 2 0 0(后5 个数任意排列)
九个人 93 0 1 2 2 2 0 0 0 (后6个数任意排列)
... ...
强盗数目为n 宝石数目为m (m足够大)
n个人头三个是 m - 1 - 2*『(n-2)/2』，0，1
后面n -3 个人其中有『(n-2)/2』个得到2 个宝石 其他 0 个
『』表示取整运算

貓刺

n = 1 2 3 废话就不说了。

当m足够大 n>3 的时候 分配者永远是得利最多的，因此不管怎样的分配方案，分配者下一个肯定投反对票。其他人则不一定

3 个人的时候 d e 都是0 所以 4 个人只要 d>0 e>0 就可以搞定，分配方案 98 0 1 1

5个人的时候只要c>0，对于c就比4个人的好 所以c=1 c就会赞成
同理5个人只要给 d e >1 对于 d e 就比4个人好 所以d e =2 d e 就会赞成，但是一共只需要3个人赞成，所以 c d e 中间只要争取两个，故获得c的赞成和d e 中任何一个人的赞成就行了。

(以上如果取= 号的话，对于c d e来说 5 个人的分配方案和4个人的分配方案宝石数目一样没有优势，根据杀人原则会投反对票。)

貓刺

因为5个人已经有两种答案了，也就是说d e 可能2 个可能 0 个 所以六个人的时候(在a前面加一个z) d e 其中任何一个人 只要有两个就满意了。同时 c 只要有两个也就满意了，所以只要在c d e 3 个中任意选择两个给两个宝石就ok了。以后的类推

同时由于题目的不确定性 d 如果投反对票可能得到 2 个也可能得到0 个的情况下给他一个他会怎么投票没有确定的说法，所以n>5的分析是以这种情况下d 投反对票为基础的。

貓刺

听说是微软招聘时的其中一道测试题

[em08][em08][em08]

天空中的鱼

那你我把话说清楚呀，

还把我惹的气的不行。

以后说话说清楚点呀，

在此我向你说声对不起呀

别介意！！！！

貓刺

沒關繫,,,譆譆,,,我纔不會介意,,!

天空中的鱼

不介意就好，

上面答案分析的够细的，我过太多了，

没有仔细看，

的确比一般人多一根筋。

lyan72

给2号一颗，给4号一颗，3号和5号一个不给，1号自己留98颗，这时的利益最大，而且2号和4号一定赞成，否则下场一样！－－喂鲨鱼！

lyan72

最后一名是永远不能争取来得，到最后他可以最大化自己的利益，因此，给多少宝石，最后一名都会投反对票！

andywyb

我觉得第一个海盗提出的分配方案应该这样;

自己与第三个海盗分1/4，第五个分1/2