放回、不放回的概率计算

最新推荐文章于 2023-01-11 14:52:26 发布

掉下个小石头

最新推荐文章于 2023-01-11 14:52:26 发布

阅读量1.4w

点赞数

分类专栏：数学

本文链接：https://blog.csdn.net/zhangzhengyi03539/article/details/102391081

版权

数学专栏收录该内容

23 篇文章 0 订阅

订阅专栏

有A,B,C…共9种不同卡片,每种卡片都有13张,每次取一张,如果是A卡片就拿走,不是就放回,求:取多少次,能让A卡片拿走大于等于3次的概率大于90%?

思路

考虑每一次取牌对当前状态的影响，考虑取牌分别是A和非A对当前状态的影响，构造状态转移函数，计算每一次取牌后各个状态的概率。

参考代码

iteration_id = 0
num = 14
pl = [0 for i in range(num)]
state = [0 for i in range(num)]
state[0] = 1

for i in range(num):
    pl[i] = (13 - i) / (117 - i)

while sum(state[3:]) <= 0.9:
    iteration_id += 1
    for i in range(num - 1, 0, -1):
        state[i] = state[i] * (1 - pl[i]) + state[i - 1] * pl[i - 1]
    state[0] = state[0] * (1 - pl[0])

print("Total need", iteration_id, "cards")