[理工] 101 成大离散两题 ben4562002 PTT批踢踢实业坊

楼主: 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大说的那样就可以解特解了！感谢你

继续阅读