一种普通母函数的修改应用

来源:互联网 发布:台湾同志网络剧 编辑:程序博客网 时间:2024/05/22 06:17

一种普通母函数的修改应用

两个骰子抛出6点,有多少种选法?

这里要注意,骰子是不能抛0点的,最少是1,

所以母函数是(x+x^2+x^3+x^4+....)^r

注意上面的不能用那个一般的公式C(n+r-1,n-1)来计算,因为那个公式要求两者都是可以选择0的情况开始的,所以应该减掉特殊情况为:

result=C(2+6-1,2-1)-1-1  (因为最高项的系数都为1)

Go

result=C(7,1)-2

GO

result=5

 

注意在计算这种情况的时候不要被骰子的思维限制住,(因为每个骰子最多能抛出6点),因为这里要求的总数也没有超过6,所以可以用公式在特定的情况下算,如果这里问的是抛出10点,那用公式计算就是错误的,只能采用限制条件下的一步步计算的方法了。

原创粉丝点击