[理工] 離散 遞迴

看板Grad-ProbAsk作者 (chen)時間7年前 (2017/01/02 05:35), 7年前編輯推噓3(306)
留言9則, 3人參與, 最新討論串7/17 (看更多)
題目 b1=1 bn=2b n-1 + 2^(n-1) 想法是 Y(h)=c2^n c=(1/2) Y(p): 2^(n-1)=(1/2)2^n 以 d2^n帶入 得 d2^n=2d2^(n-1) + (1/2)2^n d2^n=d2^n + (1/2)2^n 到這邊就做不下去了 d2^2會消掉 變成0=(1/2)2^n ??? 請問大神們 我哪裡做錯了 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.239.21.194 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1483306516.A.D97.html ※ 編輯: cschenptt (36.239.21.194), 01/02/2017 05:42:45

01/02 06:02, , 1F
我算的跟你一樣會消掉 最後遞迴式是bn=n*2^(n-1) 代了幾
01/02 06:02, 1F

01/02 06:02, , 2F
項進去答案都是對的 所以應該就是這樣沒錯了
01/02 06:02, 2F

01/02 07:22, , 3F
Y(p)要用d*n*2^n帶入,因為2在homogenuous solution出
01/02 07:22, 3F

01/02 07:22, , 4F
現一次,所以要多乘一個n
01/02 07:22, 4F

01/02 07:22, , 5F
另外算homogeneous solution時不可以一開始就代初始條
01/02 07:22, 5F

01/02 07:23, , 6F
件,必須等particular solution都求出來之後再一起代
01/02 07:23, 6F

01/02 07:23, , 7F
初始條件
01/02 07:23, 7F

01/02 07:27, , 8F
這樣算你會發現d=1/2,c=0,就會得出a大的結果
01/02 07:27, 8F
!! 感謝y大 ※ 編輯: cschenptt (36.239.21.194), 01/02/2017 08:06:46

01/02 10:44, , 9F
文章代碼(AID): #1OQNOKsN (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1OQNOKsN (Grad-ProbAsk)