求正确答案囚犯活命问题简介：一道真正难倒亿人的智力题,这是微软的面试题。

按这种规则，囚犯就不去抓了，最后打破规则，因为大家都是死路一条。

★★★证明如下：★★★
假设第1个囚犯取了x颗，第2个囚犯取了y颗，则第3个囚犯知道第1、第2个总共拿了（x+y）颗，那么他为了保命，一定选择最接近（x+y)/2的整数颗，同理，第4个囚犯选择的同样是最接近(x+y(x+y)/2)3=(x+y)/2的整数颗，以此类推，第5个囚犯也将选择到最接近(x+y)/2的整数颗。

当然，因为所有囚犯足够聪明，第1，第2个囚犯也应该明白这个道理，那么，如果x不等于y，那么第1、第2个囚犯必死，其他3个存活，由于规则是先保命，不能保也得多杀人，那么第2个囚犯选择为x颗，这样全部人都选择x颗，全死。

★★★另外，讨论x是否会大于100/5=20颗？
显然，x>20的话，第一个囚犯必死，而且一定有人存活，根据上述囚犯心理分析，因此不会出现这种情况。

★★★综合以上结果，所有人必死。★★★

★★★所有囚犯足够聪明，这个道理他们都明白，因此他们没必要完这个浪费时间的游戏。

证明完毕！！！

我在别地方看见过，也回答了，但是答案不知道对不对。。。。先把自己的答案粘来了~

100颗豆子不必分完，所以囚犯再抓豆子的时候，自己不能判定所抓的豆子是多是少。那么摸出剩下的豆子数就很关键了。而且，很重要的一点，你无法估量一个人到底最多抓多少，可以是100的（最少当然1了。。）

最重要的一点，第一个人无论拿多少，第二个人都会知道的。第三个人，第四个人暂时不做推理。第四个人可以掌握第五个人的命运。所以，其实只需考虑前四个人。还有，他们在保命的前提下，会尽量杀死其他人。但是，如果不能保命，就不会拉上陪死鬼（- - 按字面理解应该是）。。而且。。都是聪明人，都像我们一样会推理。

假设

1第一个人拿了超过50个豆子，必死，不符合保命守则。。。。PASS

2第一个人拿了35至50之间的豆子颗数。第二个人会肯定活下来。其他人会全死。反推。。。。不可能。。。PASS

3第一个人