给定长度为 1, 2, ..., 的棒材,可以构成多少个不同的三角形
?对于以下长度组合
(1)
|
显然无法构成三角形,但所有其他三根棒材的组合都可以。答案是
(2)
|
对于 , 2, ... 的值是 0, 0, 0, 1, 3, 7, 13, 22, 34, 50, ... (OEIS A002623)。有点令人惊讶的是,这个序列也由生成函数给出
(3)
|
给定长度为 1, 2, ..., 的棒材,可以构成多少个不同的三角形
?对于以下长度组合
(1)
|
显然无法构成三角形,但所有其他三根棒材的组合都可以。答案是
(2)
|
对于 , 2, ... 的值是 0, 0, 0, 1, 3, 7, 13, 22, 34, 50, ... (OEIS A002623)。有点令人惊讶的是,这个序列也由生成函数给出
(3)
|
Weisstein, Eric W. “三角形计数”。来自 MathWorld--一个 Wolfram 网络资源。 https://mathworld.net.cn/TriangleCounting.html