骰子至尊是多少点几点

把n个骰子仍在地上所有骰子朝仩一面的点数之和为s。输入骰子个数n求所有s出现的概率。

思路:假设f(m,n)表示投第m个骰子的时候点数之和为n出现的次数,投第m个骰子的点數之和只与投第m-1个骰子有关我们得到递归方程:

表示本轮点数之和为n出现次数等于上一轮点数之和为n-1,n-2,n-3,n-4,n-5,n-6出现的次数之和。

参考资料

 

随机推荐