梅森旋转算法问题

2019-08-01 13:37:15 +08:00
 zsgsdesign

基于校队训练抽签讲题这个场景,我设计了一个简单的使用梅森旋转伪随机生成算法的抽签程序,校队有七十余人,每天抽签一次,每次抽取 4 人,目前进行了六次,每次抽签都在每天的同一个时刻。

吊诡的是,这六次抽签,每次 4 人里必中 A 同学。

更吊诡的是,第四次抽中 A 同学后,我在下午执行了概率验证,发现所有人基本等概率。

是否对此有一个合理的解释,还是现实太魔幻?

1527 次点击
所在节点    问与答
7 条回复
rrfeng
2019-08-01 13:50:27 +08:00
随机种子初始值一样?(比如用时分初始化的…
Yvette
2019-08-01 14:26:23 +08:00
发生了概率为 (4/70)^6 = 3.48154255e-8 的不可能事件
ipwx
2019-08-01 14:34:53 +08:00
@Yvette 你算错了。

发生概率为 1-(66/70)^4,约为 20%
ipwx
2019-08-01 14:36:35 +08:00
哦不我好像错了。是 1-(1-66/70)^4 ?
Yvette
2019-08-01 14:52:34 +08:00
@ipwx 你错啦,20% 那个好像是出现 ABCD 任何一人的概率? 66/70 为这四人都不出现,四次然后取反

而且抽签不放回,直接算概率不对吧

用排列组合,四人中包含 A 的概率为除去 A 的 69 人中选 3 人除以 70 人中选 4 人 C(3, 69)/C(4, 70) = 4/70,重复实验六次 ^6
zsgsdesign
2019-08-01 16:07:22 +08:00
等等,相比原因,这个概率到底是多少似乎更有趣?
silencefent
2019-08-01 16:09:03 +08:00
天命?

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/588177

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX