微軟最燒腦的面試題，答對了你就神了

　　找工作，你是否相進微軟？那么，在你準備過去面試的時候，先把這道智商測試題做一下吧。據說這是微軟中最燒腦的面試題，只要你能夠解出來，那么，其它的面試題你就會更加游刃有余。想不想試一下？想的話就和小編一起去吧。
　　智商測試
　　題目：
　　5個囚犯，分別按1-5號在裝有100顆綠豆的麻袋抓綠豆，規定每個人至少抓一顆，而抓得最多的和最少的人將被處死，而且，他們之間不能交流，但在抓的時候，可以摸出剩下的豆子數。問他們中誰的存活幾率最大？
　　提示：
　　1、他們都是很聰明的人
　　2、他們的原則是先求保命，再去多殺人
　　3、100顆不必都分完
　　4、若有重復的情況，則也算是最大或者最小，一并處死

　　測試答案：
　　1、假設第一個人抓的綠豆多于20顆，則第二個人秩序比第一個人少抓一顆，這樣剩下的綠豆少于60顆，分給3個人，必然有一個人的綠豆少于20顆，則第二個人的綠豆處于中間，不會被處死。第三個人會選擇的前面兩個人的平均數，此時平均數不是整數，大于20舍去尾數，和第二個人的一樣，不會被處死。第四個人會選擇的前面三個人的平均數，此時平均數不是整數，大于20舍去尾數，和第二個人有意義，不會被處死。第五個人會選擇的前面四個人的平均數，但平均數大于20時，此時剩下的綠豆少于20顆，他和第一個人將被處死。
　　2、假設第一個人抓的綠豆少于20顆，則第二個人只需比第一個人多抓一顆，這樣剩下的綠豆多于60顆，分給3個人。由于綠豆不必全部分完，不一定有一個人的綠豆多于20顆，則第二個人可能被處死。第三個人會選擇前面兩個人的平均數，此時平均數不是整數，小于20進一位，和第二個人的一樣。第四個人會選擇前三個人的平均數，此時平均數不是整數，小于20進一位，和第二個人的一樣。第五個人會選擇前四個人的平均數，此時平均數不是整數，小于20進一位，由第四條“若有重復的情況，則也算最大或最小，一并處死”，五個人一起死。也許你會想，既然五個人要一起死，為什么要這樣抓呢？又第二條“他們的原則是先求保命，再去多殺人”，如果他不這樣抓，別人選擇最好的方法，那么處死的將會是自己。如果他這樣抓，即使別人選擇最好的方法，也是一起死，符合先保命再多殺人的原則。
　　3、假設一個人抓的綠豆等于20顆，此時演變為4個人抓80顆綠豆的情況，如果第二個人抓的綠豆多于20顆，即第二個人相當于1中的一個人；如果第二個人抓的少于20顆，即第二個人相當于2中的一個人；如果第二個人抓的綠豆等于20顆，即第三個人相當于3中的一個人。
　　由此可見，當第一個人選擇抓的綠豆多于或者少于20顆，都會被處死，所以他一定會選擇抓20顆，第二個人也是這樣想的。所以結論是“5個人都抓20顆，一并處死”