Algorithm 计算(m个或更多)连续成功的概率

Algorithm 计算(m个或更多)连续成功的概率,algorithm,optimization,probability,Algorithm,Optimization,Probability,独立试验次数为N,成功概率为p。我想计算一下 m个连续成功的概率 m个或更多连续成功的概率 数字非常大,因此算法应该高度优化 N=877646440 m=79279 p=6204/6205(或0.99983839645447…) 我似乎有数学SE的答案,我最初是从哪里开始这个问题的 我将实施该解决方案并更新问题 编辑:我已经得到了数学SE问题的答案,并实现了解决方案 谢谢@Igael:你能帮我写一下矩阵脚本吗。它可以用循环而不是递归来写吗?脚本将依赖于语言吗?如果您的问题只标记了[probabi

独立试验次数为N,成功概率为p。我想计算一下

  • m个连续成功的概率

  • m个或更多连续成功的概率

  • 数字非常大,因此算法应该高度优化

    N=877646440

    m=79279

    p=6204/6205(或0.99983839645447…)

    我似乎有数学SE的答案,我最初是从哪里开始这个问题的

    我将实施该解决方案并更新问题

    编辑:我已经得到了数学SE问题的答案,并实现了解决方案


    谢谢

    @Igael:你能帮我写一下矩阵脚本吗。它可以用循环而不是递归来写吗?脚本将依赖于语言吗?如果您的问题只标记了[probability],这肯定表明它不属于堆栈溢出。有关数学问题,请访问mathematics.SE。但即使这样,如果你希望别人给你写作业,你也可能会遇到问题。@AndrasDeak:这不是作业问题。我从mathematics SE开始,在Igael的指导下在这里提问。在这种情况下,我建议在问题本身中注意这一事实,特别是如果您原来的math.SE帖子包含问题的其他信息。确定要使用的公式是一个数学问题;一旦你有了这个公式,它的实现就是一个编程过程。我很高兴看到你的编辑。请在您尝试更新此问题时ping我,以便我可以决定删除我的否决票。