iter工具创建一个列表并计算概率

Question

我在计算“苏茜”赢得比赛的概率。在

“苏茜”赢得比赛的概率=0.837
“鲍勃”赢得比赛的概率=0.163

如果第一个赢得n场比赛的人赢了一场比赛，那么n的最小值是多少，使得Susie赢得比赛的机会大于0.9？在

到目前为止，我有这个代码：

import itertools

W = 0.837
L = 0.163
for product in itertools.product(['W','L'], repeat=3): #3=number of games
    print product

哪个打印：

^{pr2}$

然后我想用这些结果来计算“苏茜”赢得比赛的概率。在

我已经在纸上解决了这个问题，打得越多，“苏茜”赢得比赛的机会就越大。在

Answer 1

您还需要循环n的值。还要注意，“first to n”与“best out 2n-1”相同。所以我们可以说m = 2 * n - 1，看看谁在这一盘中赢的最多。max(set(product), key=product.count)是一种简短但不透明的方法，可以判断谁赢得了最多的比赛。另外，既然可以直接将值存储在元组中，为什么还要费心用字符串来表示概率，然后使用字典来读取它们呢。在

import itertools

pWin = 0 #the probability susie wins the match
n = 0
while pWin<0.9:
    n += 1
    m = 2 * n - 1
    pWin = 0
    for prod in itertools.product([0.837,0.163], repeat=m):
        #test who wins the match
        if max(set(prod), key=prod.count) == 0.837:
            pWin += reduce(lambda total,current: total * current, prod)
print '{} probability that Susie wins the match, with {} games'.format(pWin, n)