[理工] 离散递回

楼主: 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