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

作者: jerry900287 (滷蛋)   2017-08-30 17:52:48
如圖 : http://i.imgur.com/cOQpdY5.png
我看其他的類題都是聯立給兩個不同變數
因此都可以用代入法的方式解遞迴
可是這題好像不太行耶QQ
這題各位大大們有想法嗎??
謝謝!!
作者: JKLee (J.K.Lee)   2017-08-30 20:35:00
用第一條遞迴式解出b_3。再拿第二條遞迴式解特徵方程式。特徵方程式解出後,b_0~b_3帶入,解聯立。
作者: sarsman (DeNT15T♠)   2017-08-31 13:24:00
作者: JKLee (J.K.Lee)   2017-08-31 14:26:00
三個未知數,只需三條獨立方程就可以解。但b_0~b_3可推出四條。第二條遞迴式(n>=4)永遠用不到b_0。所以,用第二條推出的特徵方程,不要代入b_0。

Links booklink

Contact Us: admin [ a t ] ucptt.com