主题
Search

卡特兰问题


寻找n个不同有序因子乘积通过配对计算的不同方式数量的问题(即,n个字母的二叉括号的数量)。例如,对于四个因子 a, b, c, 和 d,有五种可能性: ((ab)c)d, (a(bc))d, (ab)(cd), a((bc)d), 和 a(b(cd))

卡特兰在 1838 年给出的解是

C_n^'=((4n-6)!!!!)/(n!)
(1)
=(2·6·10...(4n-6))/(n!)
(2)
=C_(n-1),
(3)

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


另请参阅

二叉括号, 卡特兰丢番图问题, 卡特兰数, 欧拉多边形划分问题

使用 Wolfram|Alpha 探索

参考资料

Dörrie, H. 《初等数学的 100 个伟大问题:其历史和解答》。纽约:Dover,第 23 页,1965 年。

在 Wolfram|Alpha 上被引用

卡特兰问题

引用为

Weisstein, Eric W. “卡特兰问题。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/CatalansProblem.html

主题分类