|
等 级:长老 |
经 验 值:679 |
魅 力 值:110 |
龙 币:1060 |
积 分:644.6 |
注册日期:2005-01-27 |
|
|
|
不好意思,我给大家公布答案了。
设1号拿的为N个。
A:当N〉=49时,根据题意,每人至少要能拿一个,无论后面怎么拿,一个人最多能拿48颗,1号必死。
B:当22〈=N〈=48时,无论N取何值,2号都会取N-1个,因为2号能判断他后面无论怎么取都至少有一人少于他.3号,则取N-2个,因为他知道前面两个人手中绿豆的和后,能判断必然有一个人手中的绿豆N-2,并且当他取N-2个后,他后面也必然有一个人少于N-2。4号同理,取N-3。轮到5号时,无论5号取多少,1和5都死。
C:当N=21时,2号取20,3号取19,这时剩40颗。因为抓19,20,21都会重复,必死,而22颗是最大,抓17颗是自杀救第五人的办法。因为原则是先求保命,所以第四人会选择抓18,最后剩下22,不管5号抓多少都要死,抓1~17是最少,1号和5号死。取18时,1号4号5号死。取19时,1号3号4号5号死,只有2号生。选20时,1号2号4号5号死,只有3号生。选21时,1号4号5号死。而只有5号抓22的时候,1号才能生,这时4号5号死。当5号意识到自己必死的时候,必然要多拖几个人下水,所以最有可能出现的情况就是:取19,1号3号4号5号死,只有2号生。或选20,1号2号4号5号死,只有3号生。
D:当2〈=N〈=20时,无论N取何值,2号取绿豆有2种可能,N-1或N+1.因为,如果2号取的绿豆和1号之差超过1个,即N-2或N+2,3号就能判断前面至少有一个人手中的绿豆是〉=(N+N+2)/2或〉=(N+N-2)/2,取N+1或N-1是3号最佳的选择,这样3号就必生。所以2号肯定得紧贴着1号的数取豆。
D1:若N=20,2号取21时,3号取19,此时剩40颗,回到C的情况。
D2:若N=20,2号取19时,3号取18,4号取17,此时剩26,5号必死,回到C的情况。取1到16时,1号5号死。取17时,1号4号5号死。取18时,1号3号4号5号死。取19时,1号2号4号5号死。取20时,1号4号5号死。取大于或等于21时,4号5号死。所以最有可能出现的情况就是:取18,1号3号4号5号死,2号生。取19,1号2号4号5号死,3号生。
依次类推……
若N=6,2号取5,3号取4,4号取3,回到D2的情况,5号必死。最有可能出现的情况就是:取4,1号3号4号5号死,2号生。取5,1号2号4号5号死,3号生。
若N=5,2号取4,3号取3,4号取2,回到D2的情况,5号必死。最有可能出现的情况就是:取3,1号3号4号5号死,2号生。取4,1号2号4号5号死,3号生。
若N=4,2号取3,3号取2,4号取5,此时5号必死。5号取1,4号5号死。取2,3号4号5号死。取3,2号3号4号5号死,1号生。取4,1号3号4号5号死,2号生。取5,3号4号5号死。取大于或等于6时,3号5号死。所以最有可能出现的情况就是:取3,2号3号4号5号死,1号生。取4,1号3号4号5号死,2号生。
若N=3,2号取2,3号取4,此时回到上一种情况,4号取5。所以最有可能出现的情况就是:5号取3,1号2号4号5号死,3号生。取4,2号3号4号5号死,1号生。
若N=2,2号取3,3号取4,此时回到上一种情况,4号取5。所以最有可能出现的情况就是:5号取3,1号2号4号5号死,3号生。取4,1号3号4号5号死,2号生。
E:N取1时,1号必死。
所以1号考虑完上述情况后,他必然会选择生还希望最大的3或4。这时最有可能活下来的就是1号,2号,3号。其中,1号活下来的概率最大,为50%!
|
|
|
|