用a,b,c,d,e表示五个人的编号。
设a抓了x,显然x∈[1,96]。
若x=96,所有人都死。
若x∈[49,95],b只需抓97-x,此时b活,其他人都死。
若x∈[34,48],b有必活策略[17,x-1],否则都有死的可能。然后考虑在[17,x-1]的范围内尽量杀更多的人。前两人抓的总和设y,显然c有必活策略:要么取前两者中间的某个数,要么取98-y,这两种方法至少有一种可以保证c活下来。所以对于此时的最优策略b,c活,其他人都死。
若x∈[21,33],b有必活策略[20,x-1],此时总和y∈[41,65],对于c而言无法同时杀死d和e了,若取98-y则c也会死,但c也有必活策略,直接抓20即可。那么d只需抓到让绿豆剩1颗为止。所以此时的最优策略b,c,d活,其他人都死。
若x∈[1,20],此时所有人都没有必活策略。对于当前人来说,若抓的和上一个人不同,后面的人就有活的机会。那肯定不会这样做,所以这时的抓豆结果应该是{x,x,x,x,[1,100-4x]之间的某个数},所有人都死。
这里还需要一个设定,a在知道自己必死的情况下,是选择将别人也杀死,还是随便抓一个数。如果是前者,那么所有人都存活概率都是0,如果是后者,假设抓到每一个数都概率相等,那么存活概率是
a ~ 0
b ~ 25/32
c ~ 7/24
d ~ 13/96
e ~ 0。
设a抓了x,显然x∈[1,96]。
若x=96,所有人都死。
若x∈[49,95],b只需抓97-x,此时b活,其他人都死。
若x∈[34,48],b有必活策略[17,x-1],否则都有死的可能。然后考虑在[17,x-1]的范围内尽量杀更多的人。前两人抓的总和设y,显然c有必活策略:要么取前两者中间的某个数,要么取98-y,这两种方法至少有一种可以保证c活下来。所以对于此时的最优策略b,c活,其他人都死。
若x∈[21,33],b有必活策略[20,x-1],此时总和y∈[41,65],对于c而言无法同时杀死d和e了,若取98-y则c也会死,但c也有必活策略,直接抓20即可。那么d只需抓到让绿豆剩1颗为止。所以此时的最优策略b,c,d活,其他人都死。
若x∈[1,20],此时所有人都没有必活策略。对于当前人来说,若抓的和上一个人不同,后面的人就有活的机会。那肯定不会这样做,所以这时的抓豆结果应该是{x,x,x,x,[1,100-4x]之间的某个数},所有人都死。
这里还需要一个设定,a在知道自己必死的情况下,是选择将别人也杀死,还是随便抓一个数。如果是前者,那么所有人都存活概率都是0,如果是后者,假设抓到每一个数都概率相等,那么存活概率是
a ~ 0
b ~ 25/32
c ~ 7/24
d ~ 13/96
e ~ 0。