[理工] 101 成大離散 兩題

看板Grad-ProbAsk作者 (Bin)時間6年前 (2020/01/08 18:08), 編輯推噓1(1推 0噓 11→)
留言12則, 4人參與, 6年前最新討論串1/1
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
→
01/08 18:48, 6年前 , 1F
從開頭跟從尾巴結果是一樣的
01/08 18:48, 1F
推
01/09 00:06, 6年前 , 2F
第一題我是這樣想的，不知道有沒有理解錯題意，https
01/09 00:06, 2F
→
01/09 00:06, 6年前 , 3F
://i.imgur.com/T36iYwT.jpg
01/09 00:06, 3F
→
01/09 00:06, 6年前 , 4F
01/09 00:06, 4F
→
01/09 09:45, 6年前 , 5F
我是算an=4an-1 - an-2
01/09 09:45, 5F
→
01/09 09:59, 6年前 , 6F
我算跟LOUIS一樣 3的右邊全都不能是0 不是只有一格喔
01/09 09:59, 6F
→
01/09 10:00, 6年前 , 7F
那我是錯的 難怪數字這麼醜QQ
01/09 10:00, 7F
→
01/09 10:00, 6年前 , 8F
不過這題應該不用解那摸痛苦 bn-1應該就是3^(n-1)
01/09 10:00, 8F
→
01/09 10:01, 6年前 , 9F
不能有0就直接視為 123任意組合成長度為n-1的字串
01/09 10:01, 9F
→
01/09 10:08, 6年前 , 10F
我的遞迴式跟樓上一樣 3的後面只有1 2 3 3種可能
01/09 10:08, 10F
→
01/09 11:39, 6年前 , 11F
哦哦哦都忘記有bn可以拿出來遞迴假設了～謝謝！！
01/09 11:39, 11F
→
01/09 12:17, 6年前 , 12F
阿 變成ok大說的那樣就可以解特解了！感謝你
01/09 12:17, 12F
‣ 更多 ben4562002 的文章
文章代碼(AID): #1U5Qe2FU (Grad-ProbAsk)