本文介绍了在“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛中D题的解题思路，重点探讨了如何计算在至少m个反面出现的条件下，恰好k个正面出现的概率。利用条件概率公式P(A|B) = P(B) * P(A/AB)，并通过组合数公式Cnk进行计算。由于数据范围限制，需要考虑使用乘法逆元优化算法以避免超时。同时，文章提到了条件概率的另一种计算方法——在缩小的样本空间内计算随机事件的概率。
题解
- 我们要求的是一个条件概率：在 事件B（：至少m个反面） 发生的情况下，求 事件A（：恰好k个正面） 发生的概率。
- 即求条件概率 P ( A ∣ B ) P(A|B) P(A∣B)，由条件概率公式得： P ( A ∣ B ) = P ( A B ) P ( B ) P(A|B)=\frac{P(AB)}{P(B)} P(A∣B)=P(B)P(AB)
- P ( A B ) P(AB) P(AB) 实际上就是P(A)，所以所求变成了 P ( A ) P ( B ) \frac{P(A)}{P(B)} P(B)P(A)
- P ( A ) = C n k 2 n P(A)=\frac{C_n^k}{2^n} P(A)=2n
最低0.47元/天 解锁文章
扫一扫
506
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
