杨辉三角形,又称帕斯卡三角形、贾宪三角形、海亚姆三角形,它的排列形如三角形。因为首现于南宋杨辉的《详解九章算法》得名,而书中杨辉说明是引自贾宪的《释锁算书》,故又名贾宪三角形。古代波斯数学家欧玛尔·海亚姆也描述过这个三角形。在欧洲,因为法国数学家布莱兹帕斯卡在1653年的《论算术三角》中首次完整论述了这个三角形,故也被称作帕斯卡三角(Pascal'striangle)。
杨辉三角的前10行写出来如下:
杨辉三角的构建
Gemini已提交驳回SEC对Gemini Earn诉讼答辩书:8月19日消息,Gemini已提交驳回SEC对Gemini Earn诉讼答辩书。Gemini表示,SEC称根据贷款协议的具体条款,设立Gemini Earn计划并为用户提供将数字资产向Genesis出借机会,Gemini参与了非法销售未经注册的证券。这意味着美国证券交易委员会必须证明两件事:证券的存在和“此类证券”的出售,SEC无法证明任何一项。
Gemini表示,SEC甚至无法决定什么是证券。一方面他们声称贷款协议是一种担保。另一方面他们声称整个Gemini Earn计划本身就是一种证券。另一重点在于SEC试图认定“出售”。SEC认为Gemini和Genesis实际上“出售”付息承诺以换取加密资产,然而出售和贷款是两类事情。[2023/8/19 18:10:06]
在最上面一行的中央写下数字1第二行,写下两个1,和上一行形成三角形随后的每一行,开头和最后的数字都是1,其他的每个数都是它左上方和右上方的数之和,就是说除每行最左侧与最右侧的数字以外,每个数字等于它的左上方与右上方两个数字之和。
Paxos Treasury销毁超过1.62亿枚BUSD:金色财经报道,Whale Alert数据显示,北京时间2月24日22:34:35,Paxos Treasury销毁162,499,505枚BUSD。[2023/2/25 12:28:06]
左对齐后的杨辉三角前两列倒没什么特别的地方,第一列均为1,第二列则为自然数。而第三列就是三角形数(Triangularnumber)。你可以想到,三角数就是能够组成大大小小等边三角形的点的数目,如下图所示。
币安亚太区负责人:对币安的全面审计仍需要一定时间:金色财经报道,币安亚太区负责人Leon Foong表示,币安希望聘请审计师来审计币安的整体资产负债表,但大型会计师事务所仍在对行业进行了解,且该行业缺乏应对价格波动的一致标准。
此外,Leon Foong还表示,实现对币安的全面审计可能需要很长时间,一方面对加密货币交易所的审计并非传统会计师事务所的核心竞争力,另外如果审计出现错误将会招致更多审查。[2023/2/8 11:54:38]
三角形数(图自维基)类似地,第四列是四面体数(Tetrahedralnumber),也叫三角锥体数。顾名思义,它们代表由三角形构成的四面体所需要的点的数目,四面体数每层为三角形数。
去中心化金融市场基础设施Revv完成550万美元融资:11月18日消息,去中心化金融市场基础设施 Revv 宣布已于第二季度完成 550 万美元融资,Libertus Capital 领投,Castle Island Ventures、Tribe Capital、DACM、C2 Ventures、Palm Drive Capital、Figment Capital 以及 GFC 参投。
Revv 创始人 Adi Dommaraju 表示,希望将 TradFi 和 Web2 的实践与加密原生体验相结合建立新 DeFi 产品。[2022/11/18 13:22:19]
图自维基秘密Billions项目组3:11的幂
FTX将在Voyager收购案中支付5100万美元现金,价值13.1亿美元的加密资产将按比例分配给债权人:10月1日消息,法庭文件显示,FTX在对Voyager的收购中支付了5100万美元的现金,针对Voyager知识产权、用户等产生的约6000万美元溢价则由给予迁移至FTX的Voyager用户的每人50美元信用额度以及总计2000万美元的津贴抵消。此外,价值约13.1亿美元的加密资产将按比例分配给符合条件的债权人。[2022/10/1 22:43:31]
杨辉三角还揭示了11为底的幂的值。你要做的就是将每一行的数字挤压到一起。前5行足够简单,但出现两位数的时候该怎么办呢?
事实证明,你要做的就是将十位数加到它左侧数字上,比如下图所示的是第六行中出现了上面的情况,如何进行移动以获得11的值
如果出现了三位数同样进位处理即可。
秘密Billions项目组5:斐波那契数列
为了揭示隐藏的斐波那契数列,将左对齐的杨辉三角对角线相加。比如下图杨辉三角中发现的斐波那契数列前九个数:1,1,2,3,5,8,13,21,34…
按线条所示相加结果即为斐波那契数列秘密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个秘密,是不是很精彩啊!但这并不是终点,还有另外更有趣的性质隐藏其中,或许未来我们继续前行,一道再探索吧。
本文作者:姚高华、李千蔚
郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。