杨辉三角形,又称帕斯卡三角形、贾宪三角形、海亚姆三角形,它的排列形如三角形。因为首现于南宋杨辉的《详解九章算法》得名,而书中杨辉说明是引自贾宪的《释锁算书》,故又名贾宪三角形。古代波斯数学家欧玛尔·海亚姆也描述过这个三角形。在欧洲,因为法国数学家布莱兹帕斯卡在1653年的《论算术三角》中首次完整论述了这个三角形,故也被称作帕斯卡三角(Pascal'striangle)。
杨辉三角的前10行写出来如下:
杨辉三角的构建
在最上面一行的中央写下数字1第二行,写下两个1,和上一行形成三角形随后的每一行,开头和最后的数字都是1,其他的每个数都是它左上方和右上方的数之和,就是说除每行最左侧与最右侧的数字以外,每个数字等于它的左上方与右上方两个数字之和。
左对齐后的杨辉三角前两列倒没什么特别的地方,第一列均为1,第二列则为自然数。而第三列就是三角形数(Triangularnumber)。你可以想到,三角数就是能够组成大大小小等边三角形的点的数目,如下图所示。
三角形数(图自维基)类似地,第四列是四面体数(Tetrahedralnumber),也叫三角锥体数。顾名思义,它们代表由三角形构成的四面体所需要的点的数目,四面体数每层为三角形数。
图自维基秘密Billions项目组3:11的幂
杨辉三角还揭示了11为底的幂的值。你要做的就是将每一行的数字挤压到一起。前5行足够简单,但出现两位数的时候该怎么办呢?
事实证明,你要做的就是将十位数加到它左侧数字上,比如下图所示的是第六行中出现了上面的情况,如何进行移动以获得11的值
Binance US支持在Polygon和Avalanche网络上USDT充提:金色财经报道,Watcher.Guru在社交媒体上称,Binance US支持在Polygon和Avalanche网络上USDT充提。[2022/9/23 7:15:10]
如果出现了三位数同样进位处理即可。
秘密Billions项目组5:斐波那契数列
为了揭示隐藏的斐波那契数列,将左对齐的杨辉三角对角线相加。比如下图杨辉三角中发现的斐波那契数列前九个数:1,1,2,3,5,8,13,21,34…
SPACE ID将于9月15日开放域名阶段性注册:9月13日消息,去中心化域名协议SPACE ID宣布将于9月15日13:00开放域名阶段性注册(Domain Staging Launch),会在之后发布详细信息。
SPACE ID原定于在9月13日开放域名阶段性注册,后遭推迟。SPACE ID此前表示,在为期5天的 Staging Launch期间,用户可以按照先到先得的原则注册 .bnb名称。每个地址在暂存启动期间只能注册一个域名,注册上限为每天300个。目前暂不清楚注册细节有无变更。
9月初,SPACE ID宣布完成由Binance Labs领投的种子轮融资,具体融资金额尚未披露。SPACE ID表示,资金将用于.bnb域名服务与BNB Chain生态的集成,以及多链域名服务研发。[2022/9/13 13:27:12]
按线条所示相加结果即为斐波那契数列秘密Billions项目组7:组合数学
或许杨辉三角中发现的最有趣的关系就是我们如何利用它找到组合数。
杨辉三角的前六行写成组合数的表达形式回忆一下从n个不同元素中选k个元素的组合公式。我们发现,对于杨辉三角中的每一行数字,从零开始计数,n是行数,k是在这一行中的位置。
所以,如果你想计算4选2,看第5行,第3个数,你会发现,答案是6.
秘密Billions项目组9:二项式定理
(x+y)的幂运算是很酷,但我们多久才会需要解这样的题呢?很有可能,不太经常需要。如果我们能够从上一个章节的结论中总结出一个更有用的形式,会不会更方便?好吧,其实这就是二项式定理:
这个公式也称二项式公式或二项恒等式。
更具体内容请见文章《利用杨辉三角形来解释二项式定理》
秘密#10:与概率之间的联系—二项式分布
二项式分布描述了具有两种可能结果的实验的概率分布。事实上,杨辉三角的每一行也能揭示了这样的清晰,以最经典就是扔一枚硬币为例吧。
如果考虑抛3次硬币,就会有8种可能发生的事件:
但其实可以分为4类情况:
3次反面——只有1次发生2次正面和1次反面——有3次发生2次反面和1次正面——有3次发生3次正面——只有1次发生这注意1,3,3,1正是杨辉三角的第4行。同样如果抛5次硬币,出现3正2反的事情会出现10次,这也是出现在了杨辉三角第6行。
如果设抛硬币得到正面概率为p,反面概率为1–p。想知道扔到正面的可能性,我们可以使用二项式分布的概率质量函数找到概率的分布,其中n是试验次数,k是成功次数。
二项式分布的概率质量函数嗨,这看起很熟悉啊!这几乎和我们前面提到的二项式定理是一样的公式,只是没有求和公式,同时x和y被p和1-p代替了。
假设成功的概率是0.5(p=0.5),我们计算扔到正面0次、1次、2次、3次的概率。
在公式中代入n=3、k=0,1,2,3,得到下面计算结果,请注意杨辉三角里的组合数:1,3,3,1:
扔到正面0次、3次的可能性都是12.5%,而扔到正面1次、2次的可能性都是37.5%,这与上面分析结果是一致的。
这便是看似简单的杨辉三角里的10个秘密,是不是很精彩啊!但这并不是终点,还有另外更有趣的性质隐藏其中,或许未来我们继续前行,一道再探索吧。
本文作者:姚高华、李千蔚
郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。