智力题9(五个囚犯)——一道真正难倒亿人的智力题,这是微软的面试题。

第二个！
如果第一个人拿了三十个，第二个人就知道袋子里剩余的数，经过计算，他可以拿二十五个，那么剩余的人中肯定有比他要少的，那么这样他就能活命！
如果第一个人拿了二十个，第二个人也可以拿二十个，第三个人就会拿比他们少的可以是十五个，这样还剩下四十五个，所以无论后面两人怎么分，都会有人比二十这个数量多和少！
可能还会有其他的计算方法，这就要仁者见仁智者见智了！

一。

第一个人肯定不会取>20个的，否则后面的人肯定取比他小的数，最后他就是最大的那个必死。

二。

当第一个人取小于20个的时候，第二个人根据剩下的数目就知道只能取与第一个人的数目只差不超过1；
（因为相差超过1的时候后面的三个人只需取他们的平均数即可保命。
而第一个和第二个必死，所以第二个人为了保命肯定不会这么干的）
A.第二个人所取个数与第一个人数目相差为一（此时两人之和为奇数），
接下来第三个人根据剩下的数目知道前面两个人所取的数目发现和为奇数（设为2x+1），此时他只能选择取x个或x+1个，(1.如果他取>x+1，那么后面的人根据平均数选取，那么最后他肯定是最大的那个必死，相反如果他取（1）第三个人取x个，此时已取个数和为3x+1，第四个也只能取x，或x+1个。（否则必死，理由同上），不管第四个取x个还是取x+1个（总和为4x+1或4x+2），第五个人也是根据平均数来取也只能取x，或x+1，这样到最后大家不是取x就是取x+1所以通通得死。
（2）第三个人取x+1个，此时已取个数和为3x+2，第四个也只能取x，或x+1个。（否则必死，理由同上），不管第四个取x个还是取x+1个（总和为4x+2或4x+3），第五个人也是根据平均数来取也只能取x，或x+1，这样到最后大家不是取x就是取x+1所以通通得死。
B.第二个人所取个数与第一个人数目相同设为x，后面的三人肯定也是根据平均数来取的（因为他们都足够聪明），所以最后都是x个通通得死。

三。

第一个人取20个，那么第二个人只能取20个或19个，（因为如果他取超过21个时，第三个与第四个根据平均数来取可保命，第五个因为没有足够的绿豆可取，这能成为最少的一个必死。而第二个一定为最大的哪一个必死，所以他肯定不会取超过21的。当他取21时第三个人，知道前面连个取走41个，必有人取超过20个的，所以他只需取20个即可保命因为最后肯定有人少于20个的而他取20个不最大也不最小，第四个人也跟第三个人一样取20个，同样保命，而最后一个由于绿豆数目不足只能时最少的一个必死，而第二个人也因为取21个成为最大的一个也必死，他时足够聪明的，所以他肯定不会取21个的，所以他只能取小于21个；如果他取小于19个的时候，后面的人根据平均数即可保命，而他成为最小的一个也必死，故他只能取19个或20个）
（1）假设第二个人也取20个后面的人根据平均数原则也肯定都取20个，最后大家都死20个，一样都死。
（2）假设第二个人取19个，则第三个人根据平均数取19个或20个，第四个人根据平均数也只能取19或20，第五个人根据平均数还是19或20，最后5个人不是19个就是20个都得死，如果取20个）

所以最后的结果肯定是5个人都死，没人有存活的可能，除非第一个人是个觉悟很高的人，故意让其他人有存活的可能性。

并不是向他们所说的
我的答案：
甲乙丙丁卯五人，首先要明确，每个人的策略都是去前面人的均值。
首先，甲不会傻到取1，1最小，必死
当甲取2-20个时，设其取a个。
乙的首要目标是保命。若他取a+1个以上，或a-1个以下。后三者会取a+1或a-1个
则甲、乙死。
乙会知道这点所以他会取a-1，a，a+1个这三种可能。
丙会通过分析得到甲乙的取数，丁卯也会，谈们足够聪明，也知道别人足够聪明。
丙丁卯的策略与乙一样，他们会为了保命而取a-1，a，a+1个
最终结果是五人死。
当甲取21-49个时。乙会取与甲最接近的。这样才能不给后面的人留机会。丙会取和以最接近的，丁卯亦如此。最终结果是甲、卯死。
补-但是卯不能保命，会想办法脱死丁，会取与丁一样的数。丁分析得知后会拖死丙，以此类推，五人死
当甲取50-96时，乙可取97-a个，给后面的人留3个，保命又尽可能多的害死人。
则甲、丙、丁、卯四，
当甲取96时，剩下人各取1，五人都死。
不要急着下定论
甲足够聪明，分析可知自己必死。
所以他会尽可能多的害死人，会取20个以下，或96.
则五人存活几率都为0
五人死
累死我了

有意思，这应该就是博弈论。
五个人为了各保性命，全死在了自己的自私下