无需登录 数据私有 本地保存

杨辉三角生成器 - 二项式系数

20
0
0
0
8
点击数字查看详情

点击三角形中的任意数字，查看其组合数表示及二项式展开式详情。

二项式展开式 （点击三角形中任意一行查看）
— 请点击三角形中的某一行 —

常见问题与知识点

杨辉三角（在西方称为帕斯卡三角/Pascal's Triangle）是一个三角形数组，其中每个数字等于它上方两个数字之和。三角形顶端为1，每行数字左右对称。它是组合数学中最重要的工具之一，与二项式定理、组合数、斐波那契数列、概率论等有着深刻联系。在中国，南宋数学家杨辉于1261年在《详解九章算法》中记载了这一三角形，比欧洲的帕斯卡早了近400年。

杨辉三角的第n+1行（从第1行开始计数）恰好是二项式(a+b)ⁿ展开后的二项式系数。例如第5行：1, 4, 6, 4, 1 对应 (a+b)⁴ = 1a⁴ + 4a³b + 6a²b² + 4ab³ + 1b⁴。这意味着你可以直接查表获得任意二项式展开的系数，无需计算组合数C(n,k)。这一性质由牛顿二项式定理严格证明。

杨辉三角第n行第k个数字（行和列均从0开始计数）等于组合数C(n, k)，即从n个元素中选取k个的组合数。公式为：
C(n, k) = n! / (k! × (n-k)!)
例如第5行（n=4）第2个数字（k=1）：C(4,1) = 4!/1!3! = 4。这也解释了为什么三角形左右对称：C(n,k) = C(n, n-k)。

当你在杨辉三角中将奇数涂成一种颜色、偶数涂成另一种颜色时，会显现出著名的谢尔宾斯基三角形（Sierpiński Triangle）分形图案。这是数学中分形几何的经典例子——一个简单的规则（奇偶性）产生了无限自相似的复杂结构。这一现象与卢卡斯定理（Lucas' Theorem）密切相关：C(n,k) mod 2 = 1 当且仅当在二进制下k的每一位都不超过n的对应位。

  • 每行之和：第n行（n从0开始）所有数字之和 = 2ⁿ
  • 斜对角线之和：浅对角线（从左上到右下）上的数字之和构成斐波那契数列（1, 1, 2, 3, 5, 8, 13...）
  • 三角形数：第3条斜对角线（1, 3, 6, 10, 15...）是三角形数
  • 四面体数：第4条斜对角线（1, 4, 10, 20...）是四面体数
  • 曲棍球棍模式：从某数字开始沿对角线向下再转弯，这些数字之和等于转弯处的数字
  • 11的幂：第n行的数字连起来等于11ⁿ（如第3行121=11²，第4行1331=11³，但超过第5行需要进位处理）

杨辉三角在多个领域有广泛应用：概率论（二项分布的概率计算）、组合数学（计算组合数）、代数学（二项式展开）、计算机科学（动态规划、算法设计）、金融数学（期权定价中的二叉树模型）、统计学（二项式检验）等。例如，抛n次硬币恰好出现k次正面的概率就是C(n,k)/2ⁿ，可以直接从杨辉三角第n+1行读取分子。

除了使用组合数公式C(n,k)外，还有一个递推关系：每个数字等于它左上和右上的两个数字之和。如果只需要某一行的数字，可以使用乘法递推：从C(n,0)=1开始，依次乘以(n-k+1)/k得到C(n,k)。例如求第10行：1→×10/1=10→×9/2=45→×8/3=120→×7/4=210→×6/5=252...这种方法的计算量远小于直接计算阶乘。
🔧 相关工具