[理工] 101 成大离散 两题

楼主: ben4562002 (Bin)   2020-01-08 18:08:00
https://i.imgur.com/Wu9AiQN.jpg
请问一下计算的第一题怎么切递回的条件@@
该要从开头分析还是尾巴
第二题有爬文但不太懂前辈们说的城堡多项式跟排容怎么一起用
麻烦拨空解答惹感谢~~
作者: cossetannie (paa)   2020-01-08 18:48:00
从开头跟从尾巴结果是一样的
作者: louis117228 (汤圆桑)   2020-01-09 00:06:00
第一题我是这样想的,不知道有没有理解错题意,https://i.imgur.com/T36iYwT.jpghttps://i.imgur.com/2oty45Z.jpg
作者: cossetannie (paa)   2020-01-09 09:45:00
我是算an=4an-1 - an-2
作者: ok8752665 (dd8752665)   2020-01-09 09:59:00
我算跟LOUIS一样 3的右边全都不能是0 不是只有一格喔
作者: cossetannie (paa)   2020-01-09 10:00:00
那我是错的 难怪数字这么丑QQ
作者: ok8752665 (dd8752665)   2020-01-09 10:00:00
不过这题应该不用解那摸痛苦 bn-1应该就是3^(n-1)不能有0就直接视为 123任意组合成长度为n-1的字串
作者: cossetannie (paa)   2020-01-09 10:08:00
我的递回式跟楼上一样 3的后面只有1 2 3 3种可能
楼主: ben4562002 (Bin)   2020-01-09 11:39:00
哦哦哦都忘记有bn可以拿出来递回假设了~谢谢!!阿 变成ok大说的那样就可以解特解了!感谢你

Links booklink

Contact Us: admin [ a t ] ucptt.com