• >> 當前位置:首頁 > 首頁欄目 > 電子期刊 >
    第223期【智力開發】第76題:微軟的面試題,一道真正難倒億 發布時間:2014-11-05        瀏覽:
     
    
    

    5個囚犯,分別按1-5號在裝有100顆綠豆的麻袋抓綠豆,規定每人至少抓一顆,而抓得最多和最少的人將被處死,而且,他們之間不能交流,但在抓的時候,可以摸出剩下的豆子數。問他們中誰的存活機率最大??

    提示:
    1、他們都是很聰明的人。
    2、他們的原則是先求保命,再去多殺人。
    3、100顆不必都分完。
    4、若有重復的情況,則也算最大或最小,一并處死。

     

    答案:
     
     一、第一個人肯定不會取>20個的,否則后面的人肯定取比他小的數,最后他就是最大的那個必死。
    
     二、當第一個人取小于20個的時候,第二個人根據剩下的數目就知道只能取與第一個人的數目只差不超過1;
    (因為相差超過1的時候后面的三個人只需取他們的中間值即可保命。
    而第一個和第二個必死,所以第二個人為了保命肯定不會這么干的)
    A.第二個人所取個數與第一個人數目相差為一(此時兩人之和為奇數),
    接下來第三個人根據剩下的數目知道前面兩個人所取的數目發現和為奇數(設為2x+1),此時他只能選擇取x個或x+1個,(1.如果他取>x+1,那么后面的人根據選取,那么最后他肯定是最大的那個必死,相反如果他取<x,那么后面的人根據選取,那么最后他肯定是最大小的那個也必死)。
        (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個人都死,沒人有存活的可能。
    国产三级316影院在线|欧洲熟妇色xxxxx欧美老妇伦|免费AV片在线观看不卡|欧美 综合 社区 国产|日本XXXXX黄区免费看动漫