翻译: 姚高华 校对: 李千蔚
杨辉三角形,又称帕斯卡三角形、贾宪三角形、海亚姆三角形,它的排列形如三角形。因为首现于南宋杨辉的《详解九章算法》得名,而书中杨辉说明是引自贾宪的《释锁算书》,故又名贾宪三角形。古代波斯数学家欧玛尔·海亚姆也描述过这个三角形。在欧洲,因为法国数学家布莱兹帕斯卡在1653年的《论算术三角》中首次完整论述了这个三角形,故也被称作帕斯卡三角(Pascal's triangle)。
杨辉三角的构建
第二行,写下两个 1,和上一行形成三角形
每个数是它左上方和右上方的数的和
现在让我们一起来探索藏在杨辉三角里的 10 个你可能不知道的秘密吧!
提示:为了有助于找到隐藏的信息,先将杨辉三角按左对齐方式排列。
nerror="javascript:errorimg.call(this);">
前两列倒没什么特别的地方,第一列均为 1,第二列则为自然数。而第三列就是三角形数(Triangular number)。你可以想到,三角数就是能够组成大大小小等边三角形的点的数目,如下图所示。
nerror="javascript:errorimg.call(this);">
类似地,第四列是四面体数(Tetrahedral number),也叫三角锥体数。顾名思义,它们代表由三角形构成的四面体所需要的点的数目,四面体数每层为三角形数。
nerror="javascript:errorimg.call(this);">
往后每一列都延续这一规律,这一规律描述了由三角形数/四面体数到高维度“单纯形”的拓展。下一列是 5-单纯形数,接着是 6-单纯形数,以此类推。
图自维基
如果你把每一行相加会得到 2 为底的幂,始于 2=1
秘密#3:11 的幂
nerror="javascript:errorimg.call(this);">
事实证明,你要做的就是将十位数加到它左侧数字上,比如下图所示的是第六行中出现了上面的情况,如何进行移动以获得 11 的值
nerror="javascript:errorimg.call(this);">
秘密#4: 完全平方数
nerror="javascript:errorimg.call(this);">
2^2 → 1+3=4
4^2 → 6+10=16等等
为了揭示隐藏的斐波那契数列,将左对齐的杨辉三角对角线相加。比如下图杨辉三角中发现的斐波那契数列前九个数:1,1,2,3,5,8,13,21,34…
秘密#6: 谢尔宾斯基三角
是不是出现了著名的分形图谢尔宾斯基三角了呢?
或许杨辉三角中发现的最有趣的关系就是我们如何利用它找到组合数。
回忆一下从 n 个不同元素中选 k 个元素的组合公式。我们发现,对于杨辉三角中的每一行数字,从零开始计数,n 是行数,k 是在这一行中的位置。
秘密 #8:二项式的展开
二项式相乘的标准方法比如,我们来展开(x+y)^3。既然我们把(x+y)的幂提升到了 3,就用杨辉三角第四行的值作为展开项的系数。然后像下面描述的一样填入 x 和 y 的表达式。
秘密 #9: 二项式定理
这个公式也称二项式公式或二项恒等式。
二项式分布描述了具有两种可能结果的实验的概率分布。事实上,杨辉三角的每一行也能揭示了这样的清晰,以最经典就是扔一枚硬币为例吧。
但其实可以分为 4 类情况:
2 次正面和 1 次反面 —— 有 3 次发生
3 次正面 —— 只有 1 次发生
如果设抛硬币得到正面概率为 p,反面概率为 1–p。想知道扔到正面的可能性,我们可以使用二项式分布的概率质量函数(pmf)找到概率的分布, 其中 n 是试验次数, k 是成功次数。
嗨,这看起很熟悉啊!这几乎和我们前面提到的二项式定理是一样的公式,只是没有求和公式,同时 和 被 和 代替了。
在公式中代入 n=3、 k=0, 1, 2, 3 ,得到下面计算结果,请注意杨辉三角里的组合数:1, 3, 3, 1:
这便是看似简单的杨辉三角里的 10 个秘密,是不是很精彩啊!但这并非终点,它还有另外更神奇的性质隐藏其中,等待我们未来继续探索吧。
编辑:他和猫
1. 套娃吗?你先看这个岛中湖中岛中湖中岛
3. 朝天空开枪,子弹掉下来还有杀伤力吗?| No.206
5. 古装片的射箭动作把物理学家看笑了,导演咱能不能专业点?
7. 数学课上捡了个橡皮,勾股定理就看不懂了
9. 唯一两次获得诺贝物理学奖的人,你却不一定认识他
10. 妈妈问我的桌子为什么这么乱!
