[理工] 101 成大離散 兩題

[ben4562002 (Bin)]

https://i.imgur.com/Wu9AiQN.jpg

請問一下計算的第一題怎麼切遞迴的條件@@
該要從開頭分析還是尾巴

第二題有爬文但不太懂前輩們說的城堡多項式跟排容怎麼一起用

麻煩撥空解答惹感謝～～
----
Sent from BePTT on my Sony G8142

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.74.255.132 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1578478082.A.3DE.html
→ cossetannie: 從開頭跟從尾巴結果是一樣的
推 louis117228: 第一題我是這樣想的，不知道有沒有理解錯題意，https
→ louis117228: ://i.imgur.com/T36iYwT.jpg
→ louis117228:  https://i.imgur.com/2oty45Z.jpg
→ cossetannie: 我是算an=4an-1 - an-2
→ ok8752665: 我算跟LOUIS一樣 3的右邊全都不能是0 不是只有一格喔
→ cossetannie: 那我是錯的 難怪數字這麼醜QQ
→ ok8752665: 不過這題應該不用解那摸痛苦 bn-1應該就是3^(n-1)
→ ok8752665: 不能有0就直接視為 123任意組合成長度為n-1的字串
→ cossetannie: 我的遞迴式跟樓上一樣  3的後面只有1 2 3 3種可能
→ ben4562002: 哦哦哦都忘記有bn可以拿出來遞迴假設了～謝謝！！
→ ben4562002: 阿 變成ok大說的那樣就可以解特解了！感謝你