[理工] 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大說的那樣就可以解特解了！感謝你

繼續閱讀