数学吧 关注:889,014贴子:8,750,245
  • 1回复贴,共1
求助

今天下午上水课看到的小问题

只看楼主收藏回复

来个数学高手看看,这个问题想半天没想出来答案,盲猜一手第五名



IP属地:四川来自Android客户端1楼2024-03-01 15:22回复
    用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。


    IP属地:浙江来自Android客户端3楼2024-03-02 02:27
    回复