[理工] 離散 遞迴 88 中山資工

[jerry900287 ()]

如圖 : http://i.imgur.com/cOQpdY5.png

我看其他的類題都是聯立給兩個不同變數

因此都可以用代入法的方式解遞迴

可是這題好像不太行耶QQ

這題各位大大們有想法嗎??

謝謝!!

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.125.125
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1504086771.A.33B.html
→ JKLee: 用第一條遞迴式解出b_3。再拿第二條遞迴式解特徵方程式。
→ JKLee: 特徵方程式解出後，b_0~b_3帶入，解聯立。
http://i.imgur.com/Zf3iFG2.png
我得到四個方程式如圖
我先解前三個的方程式
但是代入第四個就發現錯誤
我有哪裡寫錯嗎??
※ 編輯: jerry900287 (61.230.125.125), 08/31/2017 09:43:45
推 sarsman: http://i.imgur.com/TQFgIMe.jpg
推 JKLee: 三個未知數，只需三條獨立方程就可以解。
→ JKLee: 但b_0~b_3可推出四條。
→ JKLee: 第二條遞迴式(n>=4)永遠用不到b_0。
→ JKLee: 所以，用第二條推出的特徵方程，不要代入b_0。
!!會了 感謝你!!
※ 編輯: jerry900287 (61.230.125.125), 09/01/2017 02:32:42