以下整理基于《*数学奥林匹克命题人讲座* 集合与对应》2009年1月第1版
C a t n Cat_n Catn表示卡特兰数的第 n n n项,且存在关系:
C a t n = 1 n + 1 C 2 n n , C a t n C a t n − 1 = 4 n − 2 n + 1 Cat_n=\frac{1}{n+1}C_{2n}^n,\frac{Cat_n}{Cat_{n-1}}=\frac{4n-2}{n+1} Catn=n+11C2nn,Catn−1Catn=n+14n−2
-
n n n边形的剖分
凸 n + 2 n+2 n+2边形用 n − 1 n-1 n−1条(除端点外)无公共点的对角线剖分的种数为 C a t n Cat_n Catn -
添括号
对 n + 1 n+1 n+1个项进行添括号的方案数为 C a t n Cat_n Catn -
惠特沃斯曲线(