[中學]二元樹的Bn公式是怎麼來的?

看板Math作者 (羅仕昌)時間12年前 (2013/11/24 17:14), 編輯推噓2(2推 0噓 1→)
留言3則, 3人參與, 最新討論串1/1
Bn:在n個節點的情況下，有幾種二元樹。 B(n)=(2n)!/((n+1)!*(n)!) 除了用Catalan number，是否能用排列組合的方式證明？ -- -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 175.182.95.98 ※ 編輯: edwardlo12 來自: 175.182.95.98 (11/24 17:16)
推
11/24 19:22, , 1F
用排組證明其實就等於是推導卡塔蘭數的公式...
11/24 19:22, 1F
→
11/24 22:27, , 2F
Catalan number要怎麼證明?
11/24 22:27, 2F
推
11/24 23:54, , 3F
C(2n,n)-C(2n,n+1)
11/24 23:54, 3F
‣ 更多 edwardlo12 的文章
文章代碼(AID): #1IaSECK4 (Math)