作者ben4562002 (Bin)
看板Grad-ProbAsk
標題[理工] 101 成大離散 兩題
時間Wed Jan 8 18:08:00 2020
https://i.imgur.com/Wu9AiQN.jpg
請問一下計算的第一題怎麼切遞迴的條件@@
該要從開頭分析還是尾巴
第二題有爬文但不太懂前輩們說的城堡多項式跟排容怎麼一起用
麻煩撥空解答惹感謝～～
----
Sent from
BePTT on my Sony G8142
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.74.255.132 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1578478082.A.3DE.html
1F：→ cossetannie: 從開頭跟從尾巴結果是一樣的 01/08 18:48
2F：推 louis117228: 第一題我是這樣想的，不知道有沒有理解錯題意，https 01/09 00:06
3F：→ louis117228: ://i.imgur.com/T36iYwT.jpg 01/09 00:06
5F：→ cossetannie: 我是算an=4an-1 - an-2 01/09 09:45
6F：→ ok8752665: 我算跟LOUIS一樣 3的右邊全都不能是0 不是只有一格喔 01/09 09:59
7F：→ cossetannie: 那我是錯的 難怪數字這麼醜QQ 01/09 10:00
8F：→ ok8752665: 不過這題應該不用解那摸痛苦 bn-1應該就是3^(n-1) 01/09 10:00
9F：→ ok8752665: 不能有0就直接視為 123任意組合成長度為n-1的字串 01/09 10:01
10F：→ cossetannie: 我的遞迴式跟樓上一樣 3的後面只有1 2 3 3種可能 01/09 10:08
11F：→ ben4562002: 哦哦哦都忘記有bn可以拿出來遞迴假設了～謝謝！！ 01/09 11:39
12F：→ ben4562002: 阿 變成ok大說的那樣就可以解特解了！感謝你 01/09 12:17