Description

特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名。最初，给卡塔兰数建立的数学模型是：一个凸n边形，通过不相交于n边形内部的对角线，把n边形拆分成若干三角形，不同的拆分数目用h_n表示，h_n即为Catalan数。例如六边形有如下十四种拆分方案(如图)，故h₆=14。求对于一个任意的凸n边形相应的h_n。