作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1515860223.A.D20.html
1F：推 pinchieh1996: 我记得n=3只是老师讲解举例题目要求什麽，那个式子 01/14 09:08
2F：→ pinchieh1996: 用你贴的第一张图 A(x)B(x) 把B(x)换成A(x) 後乘个X 01/14 09:08
3F：→ pinchieh1996: ，然後因为令的sigma是从n=0开始，而那段等式的sigm 01/14 09:08
4F：→ pinchieh1996: a是从n=1开始，所以A(x)-a0=XA(x)^2 01/14 09:08