V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
zsgsdesign
V2EX  ›  问与答

梅森旋转算法问题

  •  1
     
  •   zsgsdesign · 2019-08-01 13:37:15 +08:00 · 1672 次点击
    这是一个创建于 1974 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

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

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

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

    7 条回复    2019-08-01 16:09:03 +08:00
    rrfeng
        1
    rrfeng  
       2019-08-01 13:50:27 +08:00 via Android
    随机种子初始值一样?(比如用时分初始化的…
    Yvette
        2
    Yvette  
       2019-08-01 14:26:23 +08:00
    发生了概率为 (4/70)^6 = 3.48154255e-8 的不可能事件
    ipwx
        3
    ipwx  
       2019-08-01 14:34:53 +08:00 via Android
    @Yvette 你算错了。

    发生概率为 1-(66/70)^4,约为 20%
    ipwx
        4
    ipwx  
       2019-08-01 14:36:35 +08:00 via Android
    哦不我好像错了。是 1-(1-66/70)^4 ?
    Yvette
        5
    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
        6
    zsgsdesign  
    OP
       2019-08-01 16:07:22 +08:00
    等等,相比原因,这个概率到底是多少似乎更有趣?
    silencefent
        7
    silencefent  
       2019-08-01 16:09:03 +08:00
    天命?
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3263 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 22ms · UTC 12:33 · PVG 20:33 · LAX 04:33 · JFK 07:33
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.