第八章 特殊计数序列 Catalan数.pptVIP

我们可义求出前几项的Catalan数的数值： C0 = 1 , C1 = 1 , C2 = 2 , C3 = 5 C4 = 14 , C5 =42 , C6 = 132, C7 =429 C8 =1430, C9 = 4862 ,……………. 现在我们定义一个新的数列： 为了方便给它取名叫做拟- Catalan数。令： 这个序列关系与凸(n+1)边形区域通过在区域内插 入n个不相交的对角线而分成三角形区域的方法数相同。 总 结 本次课我们介绍了Catalan数序列和 拟-Catalan数序列等知识。由于它们的递推关系是非线性的，生成函数和序列通项显的比较特殊。可以牢记Catalan数序列和拟-Catalan数序列的固定公式。 本次授课到此结束 作业如下: P193 1, 3, 4 1.设在圆上选择2n个（等间隔的）点。 证明将这些点成对连接起来使所得到的n条线段不相交的方法数等于第n个Catalan数Cn。 将Catalan数的递推关系代入得到拟-Catalan数的递推关系： 这样，拟-Catalan数的递推