作者app4306 (鬥志哥)
看板Grad-ProbAsk
標題[理工] 離散 特殊型遞迴證明
時間Sun Jan 14 00:17:00 2018
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
推 pinchieh1996: 我記得n=3只是老師講解舉例題目要求什麼,那個式子 01/14 09:08
→ pinchieh1996: 用你貼的第一張圖 A(x)B(x) 把B(x)換成A(x) 後乘個X 01/14 09:08
→ pinchieh1996: ,然後因為令的sigma是從n=0開始,而那段等式的sigm 01/14 09:08
→ pinchieh1996: a是從n=1開始,所以A(x)-a0=XA(x)^2 01/14 09:08