与Catalan数有关的组合问题研究 (2008年)

【文件属性】：

文件名称：与Catalan数有关的组合问题研究 (2008年)

文件大小：1.03MB

文件格式：PDF

更新时间：2024-07-05 22:11:40

自然科学 论文

首先给出了Catalan数的4个经典组合模型:凸多边形的三角剖分问题、简单有序根树的计数问题、路径问题、乘法结合方式问题,给出了Catalan数的4种推导方法:迭代递推方法、生成函数方法、组合求差方法和一一映射方法,并综合相关文献的研究结果,列举了Catalan数的一些性质。