灯下 登录
数学 / 杨辉算法 / 三角数的逐层相加

三角垛

三角垛把每层排成三角形:第一层一枚,第二层三枚,第三层六枚,逐层累加。

n

三角数 T_n

三角垛积

111
234
3610
nn(n+1)/2n(n+1)(n+2)/6

三角垛

第 k 层是 T_k=k(k+1)/2,总垛积 ΣT_k 等于组合数 C(n+2,3)。

分步证明Step-by-step proof
1 / 3
  1. 把每层先看成三角数,而不是直接求总数。

  2. 三角数的累加给出四面体数,也就是 C(n+2,3)。

  3. 这正是杨辉三角沿斜线累加的一个基本例子。

三角垛显示“从二维层到三维垛”的思想。现代组合学会把它写成 hockey-stick identity,课程中用杨辉三角斜线来读。