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