应该是第二个机会最大。算出前面已经拿走的平均数取整，再看自己拿走后，余下的平均数取整。

后面人没那么傻 ，在说 不必拿完，后面全都拿10颗，第一个就死翘翘了

不明觉厉 水一贴 继续工作

第4个囚犯存活机会最大！第4个囚犯取前面三个囚犯的平均数!如果剩下的绿豆数不足前面三个取的平均数，就取剩下的一般多一颗！所以第四个囚犯永远不会是取到最大数，也不会取到最小数！

我觉得第一个拿3颗才是最明智的，后面你就去拿吧

情况一：
一拿多过50粒，二会拿走剩下的全部。此时一为最多，剩下的人为最小。4人被处死。

情况二：
一拿小过50粒但大于33粒，二会拿走一-1粒的可能性比较大。三拿走剩下全部。 3个被处死
34 33 33 0 0          ……            49 48 1   0 0

情况三：2人被处死
一 < 34
二 =  一 - 1 向下取值，生存机率较高
三 = （一 + 二） /2 除不尽，向下取值-1
四跟三一样

33 32 32 1 0   ……   4 3 3 3 3 2 （最后一个跟之前一样 ，则全部人都要死）

情况四：一拿1到3粒，这种情况基本不会出现。因为会抱着一齐死的机率太高。

综上所述 2 为最安全

我感觉
第一人96 没办法每人至少一个  全死/*应为全部都是聪明人所以排除*/
第一人50--95 第二人（100-第一人 3） 第二人绝对活且第一人绝对死/*应为全部都是聪明人所以排除*/
然后如果第一人34--50 第二人 就 第一人的-1 那样的话 后面一定有人比他小 二他有比第一人小  第二人绝对活
而第一人绝对是最大的 应为 就算第一人那最小的34 第二人33 还剩33个不可能超过34了所以一绝对死/*应为全部都是聪明人所以排除*/
第一人21--34 第二人任然是 第一人-1 同理一定有比第二人小的而第二人又比第一人小 所以第二人绝对活 第一人貌似活的希望不大 应为就算 第一人选 21 第二人选20 还剩59第三人发现还有59应为他也聪明知道第一人不可能拿35--40（目前推出来的）应该是1--34  他 想如果是1--  19 那第二人没理由不选20 把样的话 第一人比他少 就算第一人取最大的19 那么还剩61   61/3 =20.3333 应为肯定是取整那就有较大希望有人要比他大那第二人就有较大希望活（100分完绝对活）二弟一人又死了 应为如果真是这样自己的当然选20 应为平均是20.3333 已近有人比20笑了 那样的话 我个人认为 选20是最好的（如果是100必须全部分完那就绝对安全了）第四个人估计也是20  那第五人 还剩21 估计也猜得到一个19 其他20 就看他怎么想了 估计是同归于尽 这样的话 只能想想 第一人是21--34的  还剩59 第一人是21--34 那第二人就是25-38  而在这总情况下 第三人也应该也清楚第二人选 第一人-一是个不错的选择 那么第一人21第二人20的可能就很大 既然如此 类上 可推出 全死的可能比较大 毕竟人有本性 要死一起死
最后还剩 第一人 20
这个就好解释了 从第二人不会有人超过20 因为一旦超过自己必死 如果有人拿的比20少下一任估计 会判断下被拿走的距离40差多少 如果是39 那估计还是20 如果是38 那必定是 38/2 = 19 绝对安全 所以 拿的少于20 要么也就是19 那接下去的人估计仍旧保持20 最后一人发现还剩21  同理 要死一起死
所以
排除第一人必死的情况来看我认为第二人 获得几率大点

我可能 说的有很多矛盾 大家见谅 勿喷啊

1号 存活最大 拿20个很稳  你们想去吧
要么一起死  要么我活  草  1号很叼

我肏,1号真NB,

这应该是道考组合排列然后再算存活率，192021三个数代表小于等于大于平均数每人三个选择，即3的5次幂种排列，再取每个人不是最大和最小的几率。微软应该是考编程这方面的吧，纯属个人愚见，有错的请指点！

从非逻辑的观点考虑问题的话，只有推翻这套题的解决方法，才能够是正确的方案。

也就一Puzzle/Riddle，不知怎么转去转来变成“微软的面试题”了。“75道逻辑思维题”/“超难的75道逻辑思维题”满天飞。

wu :: forums - who is most possible to survive
Posted: Jul 28th, 2004, 3:11pm

I heard of this riddle from a friend. It's interesting.

5 prisoners are going to take green beans from a bag with 100 green beans. They will do it one by one. No communication is allowed between them. but they can count the green beans left in the bag. They must take out at least one bean each time. Those who take the largest and the smallest number of beans will die.
Question: who is most possible to survive.
hints:
　　1. they are all smart people.
　　2. they will try to survive first and then try to kill more people.
　　3. they donot need to take out all 100 beans
　　4. all prisoners who have the same largest or smallest number will die.

这是我能找到的最早的出处，也许还可以追溯更早的。
提示的第二条其实很重要：每个人首先肯定是要先保证自己的性命，然后还要履行一项“义务”：想办法尽可能多地将其它人干掉！
囚徒们可能是数学家、逻辑学家，甚至是机器人、计算机，但必须严格遵守游戏规则。

对于最大值MAX与最小值MIN的初值，是由前两个人决定的。
对于后三个人，最大概率的取法很简单，无论在哪，只要取前边人的平均值就能保证自己永远在中间。
假设前两个人共拿了N个，则：
第三个人：N3=(100-N)/2=50-N/2，小于50
第四个人：N4=(100-N-N3)/3=(50-N/2)/3=(50/3)-(N/6)，小于17
第五个人：N5=(100-N-N3-N4)/4=(50-N/2)*2/3=(100/3)-(N/3)，小33

第一个人如果想活，其最佳方案是取所有人豆子的均值期望，也就是20颗。
第二个人知道第一个人拿了20颗，假设其拿了N2颗，则后三个人的期望则是(80-N2)/3;
也就是N2=(80-N2)/3，N2=20，但是这样取的话，所有人都会死，所以第二个人的最佳方案是19或者21颗，这样的话就不能让第三个人夹在中间了。

这里可以看出，模型又变为：无论前边人怎么取，我只需要比前边的均值多一颗或者少一颗就行。
那么至于多一颗或者少一颗的选择，这是50%的均值分布概率。
所以，越往后的人，选择对的概率就越会累乘。

所以，第二个人的存活概率最高，因为他的条件概率是最高的=1。

看到这个题，我要尿了，一口气拿96颗

最后一个几率可能大点，因为最后一个无论他拿多少已经不是他可以决定的。

还有一道是称正货假货的

难道不是海盗分金？

1号，拿的数量小于20，否则很容易成为最多者，设为 a 个
2号，在1号周边选个数字，a + 1 或 a - 1
3号，计算1号，2号的平均数，不过不会有大的收获，因为两个数差1，平均数 a+0.5 或 a-0.5；
        为了生存，不能选择和1，2相同的号，
        平均数为 a+0.5 则选择 a-1，a-0.5则选 a+1
4号，至此，选择为  a+1, a, a-1
        本着杀人最多的原则，选a
        本着还有一线生机的原则，选a+2 或 a-2
5号，至此，选择为 a+2, a+1, a, a-1 或 a+1, a, a-1, a-2
        已没有活命选项
        只能本着杀人最多的原则，选择a

=> 结论，此种方法，2号，3号有生存机会
因为2，3有机会生存，从而也支撑了2，3号选取 a+1, a-1的选择

上述分析中，5号无法直接确定 a 是多少，其选择为 a, a+1, a-1,
4号选择后， a+1 或 a-1 之一变成最大或最小，失去生存机会
5号会在非最大/小 的 a+1 或 a-1 和 a 间做选择。

=> 1号生存几率大，2号，3号都有生存机会。

以上假设 3 号选择后，1号选择的 a 为中间值，3号选择后也可能使 2 号的选择值为平均值，此时2号所处的位置就跟上述 1 号的情形类似，此种情况  => 2号生存几率大，1号，3号都有生存机会。

两种方式推论，1号，2号生存机率大，但选择数值不应超过20(具体数值能否推算？)

根据题意：5个囚犯都得死！

因为他们的原则是先求保命，再去多杀人，所以他们取豆的原则是：

1号的取豆原则是：取20颗豆子
2号的取豆原则是：取跟1号一样多个 20颗，哪怕知道1号取了20颗豆子，他也一定要取20颗。
3号的取豆原则是： （1号 + 2 号） / 2，所以也是20颗。
4号的取豆原则是： （1号 + 2 号 + 3号） / 3，所以又是20颗。
5号没辙了20颗随便取多少他都得死！

所以5个囚犯都没有活的机会！

第一个抓的人权利最大

应该是倒数第二人获得机会大吧

8楼害的我笑喷了
如果第一个和第二个人拿的豆子只差一个的话，后面的人压根没法拿，拿多拿少都得死

我怎么看不懂啊？
脑袋太笨？

应该是第四个吧