此题涉及逻辑推理和运筹学,智商低的人是肯定答不出来的,答出来的请吃饭:(曾经有2代大学生在网上都答不出来此题): 说有5个海盗（A、B、C、D、E）要分1000颗钻石，怎么分才公平合理呢，先由A提出个分配方案，由剩下的4个海盗来举手表决A的方案，如果赞成的占大多数则按A的方案执行（即3：1；若2：2 or 1：3即代表没通过），如果赞成的不占大多数（平票算不占大多数）就把A扔进海里喂鲨鱼（假设人斗不过鲨鱼，遇到鲨鱼必死），接下来由B来提方案，剩下的人来表决，依次循环，假如这5个海盗都是聪明人（都以自己利益为最大化），问哪个海盗的方案会通过，通过的方案是什么？ 哈哈哈，答不上来可以去问老师，老师不会再求求我，我就告诉你们 答出来的人智商都在150以上。 

一道微软的面试题吧，已经很旧了。当年我也是断断续续想了一天才解决的。还有道500个海盗分金子的题，比这个难多了。你这么简单就决定要请人吃饭，太草率了。

可以冒昧的请您把想出来的答案告诉我吗，呵呵。

.......那好吧，先捋一下思路。好处费就算一块吧。采用逆推法：E分：1000 D分：不论怎么分他都是死路一条，反正E总是可以拿走全部的。(1:0) C分：如果D不支持，D必死，所以就算不给他，他也会支持C，而此时E必不支持，平票，C喂鱼，D跟，E全拿。(1:1)B分：999 0 1 0。C永远不会反对B，否则必是死路一条，因为此时E也会反对。(2:1)只要给D一块，D就会支持，因为如果反对B，D一块也拿不到。 A分：997 0 0 2 1或者998 0 1 0 1或者997 0 1 2 0。B永远不会支持A，所以干脆不要给他。如果不支持A，CDE在让B分配的时候，分别可以得到0，1，0，所以只要其中两个人的利益大于这个就可以了。那么给E一块就可以收买他了。至于D和C你想收买谁，那就无所谓了。 如果推理正确，那么方案便是A通过，分配方法是998，0，1，0，1。呵呵，不知道对不对，交流一下吧。

顶

二中掌门人把倒推法说的太早了，本来还想你们多猜一会呢不过你们说的都不完全对，你们再想想吧。

不过基本对了挺厉害郁闷

诸位 我们是这么认为的 若b e都反对 那就2:2了 A必挂 那必须b通过了c d不管谁都支持 (必死嘛) 所以对于b 2:1了 当然我的方案前提是命最主要 所以嘛 B 100 0 0 0 那a就要得到c d e支持 所以都得给 为了保命并多得点 他们必须同意所以a 997 0 1 1 1 四楼 你d 一个不给你怎么让他支持?!你们认为那?呵呵时间紧急 有疏漏之处还望大虾多多指教

排列???组合???插棒问题???重复和移动???????????????