卡特兰问题

寻找n个不同有序因子乘积通过配对计算的不同方式数量的问题（即，n个字母的二叉括号的数量）。例如，对于四个因子 , , , 和 ，有五种可能性： , , , , 和 。

卡特兰在 1838 年给出的解是

			(1)
			(2)
			(3)

其中 是多阶乘, 是通常的阶乘, 而 是所谓的卡特兰数。