[理工] 離散遞迴

作者: s42420808 (MaxSnake)   2020-12-18 22:31:59
先上題目,離散數學作業
https://i.imgur.com/paBkFRB.jpg
想問這題該怎麼想,雖然知道可以怎樣排列,可是不知道該如何寫出對應的遞迴式
懇請大大幫忙
謝謝
作者: mathtsai (mathtsai)   2020-12-18 22:34:00
an = 2a(n-1) + 5b(n-1)
作者: windada2 (如此重要)   2020-12-18 23:19:00
分別討論可能的結尾 a(n) = a(n-1) + 2b(n-1) b(n)= 2a(n-1) + 3b(n-1)
作者: mathtsai (mathtsai)   2020-12-19 00:50:00
我覺得我答案是錯的 沒考慮很周全
作者: try66889 (小皮)   2020-12-19 01:29:00
我是這樣寫~驗算a3=26,b3=63有錯的地方再請大家指正惹><https://i.imgur.com/9jigDUv.jpg
作者: windada2 (如此重要)   2020-12-19 03:05:00
http://i.imgur.com/4kDeSnJ.jpg 我是把尾巴放在右邊討論>< 我的答案有寫一個小程式測過是對的
作者: try66889 (小皮)   2020-12-19 10:11:00
尾巴放右邊感覺比較好做> < 昨天沒想到OAO 感謝w大~
作者: s42420808 (MaxSnake)   2020-12-19 13:35:00
原來是要把兩個情況一起談,太感謝大大了

Links booklink

Contact Us: admin [ a t ] ucptt.com