主题
Search

二元括号


二元括号是由 括号 完全由 二元运算 构建而成。n 个字母的二元括号的数量(卡特兰问题)由 卡特兰数 C_(n-1) 给出,其中

C_n=1/(n+1)(2n; n)
(1)
=1/(n+1)((2n)!)/(n!^2)=((2n)!)/((n+1)!n!),
(2)

其中 (2n; n) 表示 二项式系数n! 是常用的 阶乘,正如卡特兰在 1838 年首次展示的那样。例如,对于四个字母 abcd,有五种可能性:((ab)c)d(a(bc))d(ab)(cd)a((bc)d)a(b(cd)),简写为 ((xx)x)x(x(xx))x(xx)(xx)x((xx)x)x(x(xx))


另请参阅

括号, 卡特兰数, 卡特兰问题

使用 Wolfram|Alpha 探索

参考文献

Schröder, E. "Vier combinatorische Probleme." Z. Math. Physik 15, 361-376, 1870.Sloane, N. J. A. 序列 A000108/M1459,出自“整数序列在线百科全书”。Sloane, N. J. A. 和 Plouffe, S. 图 M1459,出自整数序列百科全书。 圣地亚哥: 学术出版社, 1995.Stanley, R. P. "Hipparchus, Plutarch, Schröder, and Hough." Amer. Math. Monthly 104, 344-350, 1997.

在 Wolfram|Alpha 中被引用

二元括号

引用此页

Weisstein, Eric W. “二元括号。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/BinaryBracketing.html

学科分类