[理工] 離散遞迴

[s42420808 (MaxSnake)]

先上題目，離散數學作業
https://i.imgur.com/paBkFRB.jpg
想問這題該怎麼想，雖然知道可以怎樣排列，可是不知道該如何寫出對應的遞迴式
懇請大大幫忙
謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.116.245.113 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1608301921.A.1EB.html
→ mathtsai: an = 2a(n-1) + 5b(n-1)
→ windada2: 分別討論可能的結尾   a(n) = a(n-1) + 2b(n-1)   b(n)
→ windada2:  = 2a(n-1) + 3b(n-1)
→ mathtsai: 我覺得我答案是錯的 沒考慮很周全
推 try66889: 我是這樣寫～驗算a3=26,b3=63
→ try66889: 有錯的地方再請大家指正惹><
→ try66889: https://i.imgur.com/9jigDUv.jpg
推 windada2: http://i.imgur.com/4kDeSnJ.jpg 我是把尾巴放在右邊討
→ windada2: 論>< 我的答案有寫一個小程式測過是對的
推 try66889: 尾巴放右邊感覺比較好做> < 昨天沒想到OAO 感謝w大~
→ s42420808: 原來是要把兩個情況一起談，太感謝大大了