| 层 | 球数 | 累计 | 公式 |
|---|
三角垛是一种经典的垛积数列,球体按三角方式堆叠,第n层恰好是前n个自然数之和。
第n层球数:T(n) = 1+2+...+n = n(n+1)/2
前n层总数(三角垛求和):
S(n) = Σk(k+1)/2 = n(n+1)(n+2)/6
这个公式恰好等于组合数 C(n+2, 3),即从 n+2 个元素中选3个的组合数。
在杨辉三角中,三角垛数位于第3条对角线(从0开始计数):
1, 4, 10, 20, 35, 56, ...
它们恰好是杨辉三角第3列的前缀和。
与高阶等差数列的关系:三角垛是二阶等差数列,其差分数列为 1, 2, 3, 4, 5, ...(自然数列),再差分得到常数1。
求和公式的推导(裂项法):
k(k+1)/2 = C(k+1,2)
ΣC(k+1,2) = C(n+2,3) = n(n+1)(n+2)/6
利用了组合数的 hockey-stick 恒等式。