论文部分内容阅读
Catalan数是指n个1和n个0构成2n项a1,a2,…,a2n,其部分和恒满足a1+a2+…+ak≥(k)/(2),k=1,2,…,2n的排列.这类排列的个数为Catalan数,记为Cn=(1)/(n+1)(2n)/(n)(n≥0),给出了Catalan数的有关性质及其相关的结论,以及有关的例子.