骰子总数确定，求次数的期望

Question

投掷一枚骰子，求总数为100时，次数的期望。
采用动态规划，或者仿真，考虑条件概率，复杂度，要可以算出总数为100的情况。

Answer 1

试试这个

def expectedThrows(target):
    dp = [0] * (target + 1)
    for i in range(1, target + 1):
        for j in range(1, 7):
            if i - j >= 0:
                dp[i] += dp[i - j]
        dp[i] = dp[i] / 6 + 1
    return dp[target]

target = 100
result = expectedThrows(target)
print(result)