[理工] 離散遞迴

看板Grad-ProbAsk作者 (MaxSnake)時間5年前 (2020/12/18 22:32), 編輯推噓3(3推 0噓 8→)
留言11則, 4人參與, 5年前最新討論串8/8 (看更多)
先上題目，離散數學作業 https://i.imgur.com/paBkFRB.jpg
想問這題該怎麼想，雖然知道可以怎樣排列，可是不知道該如何寫出對應的遞迴式 懇請大大幫忙 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.116.245.113 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1608301921.A.1EB.html
→
12/18 22:34, 5年前 , 1F
an = 2a(n-1) + 5b(n-1)
12/18 22:34, 1F
→
12/18 23:19, 5年前 , 2F
分別討論可能的結尾 a(n) = a(n-1) + 2b(n-1) b(n)
12/18 23:19, 2F
→
12/18 23:19, 5年前 , 3F
= 2a(n-1) + 3b(n-1)
12/18 23:19, 3F
→
12/19 00:50, 5年前 , 4F
我覺得我答案是錯的 沒考慮很周全
12/19 00:50, 4F
推
12/19 01:29, 5年前 , 5F
我是這樣寫～驗算a3=26,b3=63
12/19 01:29, 5F
→
12/19 01:29, 5年前 , 6F
有錯的地方再請大家指正惹><
12/19 01:29, 6F
→
12/19 01:29, 5年前 , 7F
12/19 01:29, 7F
推
12/19 03:05, 5年前 , 8F
我是把尾巴放在右邊討
12/19 03:05, 8F
→
12/19 03:05, 5年前 , 9F
論>< 我的答案有寫一個小程式測過是對的
12/19 03:05, 9F
推
12/19 10:11, 5年前 , 10F
尾巴放右邊感覺比較好做> < 昨天沒想到OAO 感謝w大~
12/19 10:11, 10F
→
12/19 13:35, 5年前 , 11F
原來是要把兩個情況一起談，太感謝大大了
12/19 13:35, 11F
‣ 更多 s42420808 的文章
文章代碼(AID): #1VtBrX7h (Grad-ProbAsk)
‣ 更多 s42420808 的文章
文章代碼(AID): #1VtBrX7h (Grad-ProbAsk)