微软面试：五个囚犯 一道难倒亿万人的智力题.doc

微软面试：五个囚犯 一道难倒亿万人的智力题 导读：就爱阅读网友为您分享以下“微软面试：五个囚犯 一道难倒亿万人的智力题”的资讯，希望对您有所帮助，感谢您对92的支持! 微软面试：五个囚犯 一道难倒亿万人的智力题 5个囚犯，分别按1-5号在装有100颗绿豆的麻袋抓绿豆，规定每人至少抓一颗，而抓得最多和最少的人将被处死，而且，他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数。问他们中谁的存活机率最大？ 提示： 1，他们都是非常聪明的人 2，他们的原则是先求保命，再去多杀人；不能保命的话，也要多杀人。 3，100颗不必都分完 4，若有重复的情况，则也算最大或最小，一并处死 (中间数的重复不算）。 我们先来分析第一个人面对这个情况时的想法，由于大家都是聪明人，所以第一个人肯定不会取gt;20个的绿豆，否则后面的人肯定取比他小的数，最后他就是最大的那个，必死无疑。下面我们将第一个人会取的绿豆数量分成“小于20个”和“正好20个”两部分来分析： 一、第一个人取小于20个绿豆 假如第一个人取小于20个的绿豆，第二个人根据剩下的数目就知道只能取与第一个人的数目相差不超过1个的绿豆（因为相差超过1的时候后面的三个人只需取他们的中间值即可保命，而第一个和第二个必死，所以第二个人为了保命肯定不会这么干）。 由此，第二个人取的绿豆数量又可以分为以下两种情况： （1）第二个人所取绿豆个数与第一个人数目相差为1（此时两人之和为奇数），接下来第三个人根据剩下的数目知道前面两个人所取的数目之和为奇数（设为2x+1，且xlt;20），此时他只能选择取x个或x+1个(如果他取gt;x+1个，那么后面的人根据平均数来取，最后他肯定是最大的那个必死，相反如果他取在第二个人所取绿豆个数与第一个人所取绿豆个数相差为1的情况下，我们来往下分析： A.第三个人取x个，此时已取个数和为3x+1，第四个也只能取x或x+1个（否则必死，理由同上），不管第四个取x个还是取x+1个（总和为4x+1或4x+2），第五个人也是根据平均数来取也只能取x或x+1个，这样到最后大家不是取x就是取x+1所以通通得死。 B.第三个人取x+1个，此时已取个数和为3x+2，第四个也只能取x或x+1个（否则必死，理由同上），不管第四个取x个还是取x+1个（总和为4x+2或4x+3），第五个人也是根据平均数来取也只能取x或x+1个，这样到最后大家不是取x就是取x+1所以通通得死。 （2）第二个人所取绿豆个数与第一个人所取绿豆个数相同设为x，后面的三人肯定也是根据平均数来取（因为他们都足够聪明），所以最后都是x个通通得死。 二、第一个人取2