作者xmisery (misery)
看板Grad-ProbAsk
标题Re: [问题] 离散生成函数
时间Tue Mar 24 16:06:38 2009
※ 引述《yshihyu (yshihyu)》之铭言：
: X1,X2,X3,X4 = 18 , 0<= Xi <= 7 for all i = 1,2,3,4
: 整数解~ 用生成函数怎麽解? 我算很多次跟书上答案都不一样
: (1+x^2+...+x^7)^4
: (1-x^8 / 1-x)^4
: 开始应该是这样令吧 不过後面我算出来结果不对~
: 答案书上是 246
: 懂得朋友可以算一下过程给我看吗?
: 谢谢
(1-x^8 / 1-x)^4
= (1 - 4x^8 + 6x^16 + …) 1/(1-x)^4
求x^18的系数
1*c(4+18-1,18) - 4(4+10-1,10) + 6(4+2-1,2)
=1c(21,3) - 4(13,3) + 6(5,2)
=1330-1144+60
=246
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.169.210.239
1F：推 opengaydoor: 我是不懂分母怎麽来的… 05/13 20:37