主題
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))


另請參閱

括號, 卡特蘭數, 卡特蘭問題

使用 探索

參考文獻

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.

在 中被引用

二元括號

引用此頁

Weisstein, Eric W. “二元括號。” 來自 Web 資源。 https://mathworld.tw/BinaryBracketing.html

學科分類