找回密码
 欢迎注册
楼主: wayne

[原创] 群体狂乱全部死亡的概率是多少?

[复制链接]
发表于 2019-1-12 15:31:19 | 显示全部楼层
testg.tgz (140.07 KB, 下载次数: 0)
附件里面是结果
另外一个格式,去掉所有概率为0的结果,然后显示格式更加友好一些
testg2.tgz (100.32 KB, 下载次数: 1)

在Linux下可以使用sudo apt-get install libgmp-dev 直接安装ubuntu,然后编译时使用链接选项-lgmpxx -lgmp就可以编译前面的代码
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-1-12 16:08:09 | 显示全部楼层
前面的程序还是错了
在j<i+1时不应该淘汰,而是双双死亡
修改该以后7个人的有人幸存的概率是5939/9450,还是和wayne的不同
testg.tgz (139.45 KB, 下载次数: 2)
调整以后有人幸存的概率是
[]==>0
[1/1]==>1
[1/1 2/2]==>1
[1/1 2/2 3/3]==>1/3
[1/1 2/2 3/3 4/4]==>7/18
[1/1 2/2 3/3 4/4 5/5]==>41/60
[1/1 2/2 3/3 4/4 5/5 6/6]==>209/270
[1/1 2/2 3/3 4/4 5/5 6/6 7/7]==>5939/9450
[1/1 2/2 3/3 4/4 5/5 6/6 7/7 8/8]==>863677/1587600
[1/1 2/2 3/3 4/4 5/5 6/6 7/7 8/8 9/9]==>33597251/57153600
[1/1 2/2 3/3 4/4 5/5 6/6 7/7 8/8 9/9 10/10]==>69269219/107163000
这时比例超过一半了

点评

就是有一个疑问。程序是对全体的血量进行枚举。好像并不是所有的血量索引都是可以产生的中间状态吧 ,比如多个高血量都缺失了1点血。实际上最多只可能有一个高血量缺失一点血。  发表于 2019-1-13 20:42
这个懂了,Factorial base  发表于 2019-1-13 20:38
忘了说明,附件中缺失的模式的概率都是0  发表于 2019-1-13 09:57
每个人的体力值分别为(x1,x2,...,x7),可以和一个编号index相互转化 index=x1+2*(x2+3*(x3+4*(x4+5*(x5+6*(x6+7*x7))))))  发表于 2019-1-13 09:42
5个以内的具体数据这个附件里有  发表于 2019-1-13 09:40
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-1-13 21:51:42 来自手机 | 显示全部楼层
可以考虑另外一个问题。七个选手有如一楼的体力和攻击力,从攻击力为一的选手开始依次轮流每人可以自由选择攻击一人,每人的第一优先目的是让自己最后留下的几率最大,而在自己无法存留的情况,他更乐意看到所有人同归于尽。而如果多种选择对上述俩目标概率都不改变,他会随机均匀从这些方案中挑选一个方案。问最终各选手存留的概率和同归于尽的概率

点评

不对,比如三个人,一号可以先攻击二号余下(1/1,1/2!,3/3),于是二号肯定攻击三号导致(1/1,1/2,1/3!)。于是三号怎么选择都是必死无疑,只是他可以决定一号和二号谁来陪葬。  发表于 2019-1-14 07:39
我觉得攻击力弱的人知道自己不能存活,肯定挑选攻击力最大的人~~  发表于 2019-1-14 00:13
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2019-1-14 00:10:51 | 显示全部楼层
实际的《炉石传说》的操作就是 每个人轮流一次主动攻击其他幸存的人,直到全部幸存者都进行过主动攻击才结束。我最开始搞错了,索性将错就错。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-3-29 16:59 , Processed in 0.047904 second(s), 18 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表