色子問題

 

題目分析來自微信公衆平臺。

 

剛學習python，聯繫一下。

 

原題

n個色子，每一個色子m面，每一面的值分別是1-m。你將n個色子同時拋，落地後將全部朝上面的數字加起來，記爲sum。給定一個數字x，若是sum>x，則你贏。給定n，m，x，求你贏的機率。

1<=n<=100
1<=m<=10
m<=x<n*x

 

解法：

__author__ = 'ledao'

def numOfEqualX(X, n, m=6):
    if 1 == n:
        if X >= 1 and X <=m:
            return 1
        else:
            return 0
    sum = 0
    for k in range(1, m+1):
        sum += numOfEqualX(X-k, n-1 )
    return sum

print( numOfEqualX(11, 2, 6))

print (numOfEqualX(12, 2, 6))

print((numOfEqualX(11, 2) + numOfEqualX(12, 2) ) / ( 6**2) )