[理工] 離散 特殊型遞迴證明

看板Grad-ProbAsk作者 (鬥志哥)時間8年前 (2018/01/14 00:17), 編輯推噓1(1推 0噓 3→)
留言4則, 1人參與, 8年前最新討論串1/1
https://i.imgur.com/B3bhcih.jpg
https://i.imgur.com/JQqGt9I.jpg
求n個點的binary ordered tree證明 想問 為何只算到n=3？ 然後如何推導到 A(x)-a0=xA(x)^2 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.217.81.254 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1515860223.A.D20.html
推
01/14 09:08, 8年前 , 1F
我記得n=3只是老師講解舉例題目要求什麼，那個式子
01/14 09:08, 1F
→
01/14 09:08, 8年前 , 2F
用你貼的第一張圖 A(x)B(x) 把B(x)換成A(x) 後乘個X
01/14 09:08, 2F
→
01/14 09:08, 8年前 , 3F
，然後因為令的sigma是從n=0開始，而那段等式的sigm
01/14 09:08, 3F
→
01/14 09:08, 8年前 , 4F
a是從n=1開始，所以A(x)-a0=XA(x)^2
01/14 09:08, 4F
‣ 更多 app4306 的文章
文章代碼(AID): #1QMZ3_qW (Grad-ProbAsk)