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

另请参阅

三角形平铺

使用 Wolfram|Alpha 探索

参考文献

Honsberger, R. More Mathematical Morsels. Washington, DC: Math. Assoc. Amer., pp. 278-282, 1991.Sloane, N. J. A. 序列 A002623/M2640,来自“整数序列在线百科全书”。

在 Wolfram|Alpha 中被引用

三角形计数

请引用为

Weisstein, Eric W. “三角形计数”。来自 MathWorld--一个 Wolfram 网络资源。 https://mathworld.net.cn/TriangleCounting.html

主题分类