作者ssccg (23)
看板Grad-ProbAsk
标题Re: [理工] [离散]-递回关系
时间Sat Sep 12 16:34:51 2009
※ 引述《yesa315 (XD)》之铭言：
: n
: a -3*a =5*3 a =2
: n n-1 0
: 请用生成函数来解此递回关系
∞
let A(x) = Σ (an)x^n
n=0
∞ ∞ ∞
Σ (an)x^n - 3 Σ (an-1)x^n = 5 Σ (3^n)x^n
n=1 n=1 n=1
[A(x) - (a0)] - 3x A(x) = 5 * 3x/(1-3x)
(1-3x)A(x) = 15x/(1-3x) + 2 = (2+9x)/(1-3x)
∞ r+1
A(x) = (2+9x) * 1/(1-3x)^2 = (2+9x) Σ C (3x)^r
r=0 1
∞ ∞
= Σ [2(r+1)3^r]x^r + Σ [9(r+1)3^r]x^(r+1)
r=0 r=0
an = [An] = (2n+2)3^n + 9n*3^(n-1)
A(x)中x^n的系数
= (5n+2)3^n
: 因为有重根 让我不太会算了..
哪边有重根??
特徵方程式解法
α = 3，齐次解 = c * 3^n
let 特解 = dn * 3^n
对n≧1满足 dn*3^n - 3d(n-1)*3^(n-1) = 5*3^n
代入n=1 → d = 5
则an = (c + 5n)3^n
满足a0 = 2，所以 c = 2
an = (2+5n)3^n
: 麻烦高手解答!!
: 谢谢!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.166.98.240
1F：推 yesa315:谢谢! 我把两个(1-3X)说成了重根 09/12 16:46
2F：→ yesa315:可以再请教你ΣCr+1 1 (3x)^r怎麽来的吗? 09/12 16:53
3F：→ ssccg:1/(1-ax)^n = Σ[r=0~∞] C(r+n-1,r) (ax)^r，证明自己找 09/12 16:57
4F：推 yesa315:懂了! 差再C(r+1,r)=C(r+1,1) 一时没看出来 谢谢! 09/12 17:04