作者ianwuzack (不求回报)
看板Grad-ProbAsk
标题Re: [理工] [离散]-生成函数
时间Mon Aug 31 00:35:19 2009
※ 引述《gn00618777 (123)》之铭言:
: 一个数列An=4n+2
: 要你求一般生成函数
: 我的作法:
: 4(0+1+2+3+4+.........)=4*d/dx(1/(1-x))=4*1/(1-x)^2
: 2+2x+2x^2+2x^3+....... = 2/1-x
: 两个相加,可是解答是 4x/(1-x)^2+2/(1-x)
: 4後面怎多出来一个x阿?
1/(1-x)^2 = 1+2x + 3x^2 + 4x^3+.....
所以你求的应该是0+1x+2x^2 +3x^3
所以要多乘一个x
应该是吧orz
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 58.114.84.154
1F:→ gn00618777:阿..我懂了谢谢你 08/31 00:38