寻找n个不同有序因子乘积通过配对计算的不同方式数量的问题(即,n个字母的二叉括号的数量)。例如,对于四个因子 , , , 和 ,有五种可能性: , , , , 和 。
卡特兰在 1838 年给出的解是
(1)
| |||
(2)
| |||
(3)
|
寻找n个不同有序因子乘积通过配对计算的不同方式数量的问题(即,n个字母的二叉括号的数量)。例如,对于四个因子 , , , 和 ,有五种可能性: , , , , 和 。
卡特兰在 1838 年给出的解是
(1)
| |||
(2)
| |||
(3)
|
Weisstein, Eric W. “卡特兰问题。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/CatalansProblem.html