假设我们想要计算n对括号的不同括号的数量,但是具有固定数量的“()”对。我们如何计算这些。
例如: 对于n = 3.即3对括号,如果我们想要具有k = 2对“()”的父亲的数量 方式的数量是3。
()(())
(())()
(()())
对于n = 4,k = 2,它将是6
((()()))
()((()))
(())(())
(()(()))
((()))()
((())())
答案 0 :(得分:1)
我很确定这是A001263,a.k.a。Narayana数字,公式是
T(n,k) = C(n-1,k-1) C(n,k-1)/k with 1<=k<=n
A001263的一种解释是T(n,k)是精确k个峰值的Dyck n路径的数量,您可以将每个Dyck步骤解释为(
或)
峰值为()
。