主題
Search

三角形計數


給定長度為 1, 2, ..., n 的棒材,可以構成多少個不同的三角形 T(n)?對於以下長度組合

 l_i>=l_j+l_k
(1)

顯然無法構成三角形,但所有其他三根棒材的組合都可以。答案是

 T(n)={1/(24)n(n-2)(2n-5)   for n even; 1/(24)(n-1)(n-3)(2n-1)   for n odd.
(2)

對於 n=1, 2, ... 的值是 0, 0, 0, 1, 3, 7, 13, 22, 34, 50, ... (OEIS A002623)。有點令人驚訝的是,這個序列也由生成函式給出

 f(x)=(x^4)/((1-x)^3(1-x^2))=x^4+3x^5+7x^6+13x^7+....
(3)

另請參閱

三角形平鋪

使用 探索

參考文獻

Honsberger, R. More Mathematical Morsels. Washington, DC: Math. Assoc. Amer., pp. 278-282, 1991.Sloane, N. J. A. 序列 A002623/M2640,來自“整數序列線上百科全書”。

在 中被引用

三角形計數

請引用為

Weisstein, Eric W. “三角形計數”。來自 --一個 Wolfram 網路資源。 https://mathworld.tw/TriangleCounting.html

主題分類