作者hoverg ()
看板Grad-ProbAsk
标题[问题] 离散-生成函数
时间Mon Apr 6 11:19:10 2009
题目如下：
x_1+2*x_2+3*x_3=20,x_i≧0,求x^20的系数
解答：
A(x)=(1+x+x^2+...)(1+x^2+x^4+...)(1+x^3+x^6+...)
=
1/(1-x)*1/(1-x^2)*1/(1-x^3)
上课的时候老师说最後一列式子目前没有比较好的公式或方法去计算它，
所以得用暴力法去展开求x^20的系数。
想请教的是，就算是用暴力法，怎麽暴会比较有效率呢？
我试着一项一项去算~不可思议的痛苦= =
--
家家是家，到家才是家~道道是道，放下见大道
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.120.210.202
1F：推 ginwer:考试的时候 想办法写成sigma 形式 不然没时间慢慢算 04/06 12:37