Re: [離散] 解遞迴
※ 引述《sato186 (銀色轟炸機)》之銘言：
: ※ 引述《mqazz1 (無法顯示)》之銘言：
: : solve the recurrence relation: a(r) + 3a(r-1) + 2a(r-2) = f(r)
: : where f(2)=1, f(r)=0 if r!=2
: : with the boundary condition a(0)=a(1)=0
: f(2)=1 => a(2) = 1
: f(r)=0 if r!=2, thus
: a(r) = -3a(r-1) - 2a(r-2) for r ≧ 3.
: 2
: x + 3x + 2 = 0 <=> x = -2 or -1. Thus
: r r
: a(r) = s(-2) + t(-1) .
: ╭ a(3) = -3. ╭ -8s - t = -3.
: < => < => (s,t) = (1/2 , -1).
: ╰ a(4) = 7. ╰ 16s + t = 7.
: ╭ 0 if r = 0.
: ｜
: a(r) = <
: ｜ r r+1
: ╰ (-2) /2 + (-1) if r ≧ 1.
這題高中的方法我會
可是我不懂
為什麼大學離散
他可以設an=x^n
這樣an不就是等比數列了嗎
我想知道原理...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.204.79.17
→
06/11 02:02, , 1F
06/11 02:02, 1F
→
06/11 02:03, , 2F
06/11 02:03, 2F
→
06/11 02:04, , 3F
06/11 02:04, 3F
→
06/11 02:22, , 4F
06/11 02:22, 4F
→
06/11 02:25, , 5F
06/11 02:25, 5F
討論串 (同標題文章)