本文的主旨是利用對射函數的方法,證明圓周上2n個點成功配對問題的解是Catalan數.所以必須找一個也是Catalan數的事物來和本問題對應,這裡找的是n個節點的二元數.我們先造一個由成功配對應射到二元數的函數,再證明此函數是一對一且映成,既為對射函數,則我們就可以知道成功配對的解是Catalan數.然後再將問題推廣到3n個點,甚至到kn個點的情形,以得到一般的問題解.
Identifer | oai:union.ndltd.org:CHENGCHI/B2002002893 |
Creators | 李英杰, Lee, Ing-Jye |
Publisher | 國立政治大學 |
Source Sets | National Chengchi University Libraries |
Language | 中文 |
Detected Language | Unknown |
Type | text |
Rights | Copyright © nccu library on behalf of the copyright holders |
Page generated in 0.0015 seconds