像大富翁壹樣,擲骰子,根據骰子數和步數計算出走到第n格的概率。
例如,我們的函數dp(n)計算第n個網格的概率,然後:
//骰子的個數必須是(1),也就是1種可能。
p(1)= 1網格的概率=1/6。
//骰子的個數必須是(2),(1,1),兩種可能。
P(2)=第二個網格的概率= 1/6+(1/6)(1/6)
//骰子點數(3),(1,2),(2,1),(1,1)
P(3)=第三格的概率= 1/6+(1/6)(1/6)2+(1/6)*(1/6)
第四個的排列組合太多了,這裏就不繼續列舉了。
我們來分析壹下這個p(n)是怎麽計算的。第n格的概率實際上是從第n-6格到第n-1格計算的。
如果n
p(1)=1/6
p(2)=p(1)/6+1/6
p(3)= p(1)/6+p(2)/6+1/6
...
如果n & gt6:
p(n)= p(n-1)/6+p(n-2)/6+p(n-3)/6+p(n-4)/6+p(n-5)/6+p(n-6)/6
那麽我們只需要從1計算概率。
在計算1的概率時,還必須計算第壹格對2-7格概率的影響。
p(n+1)+=p(n)/6
具體算法如下: