杨辉三角,是二项式系数在三角形中的一种几何排列,在中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲,帕斯卡(1623—-1662)在1654年发现这一规律,所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年,比贾宪迟600年。
![](https://i-blog.csdnimg.cn/blog_migrate/e0a633bddcb30dc904e3097405871ace.png)
一、杨辉三角的性质
我们从这张杨辉三角示意图上发现,杨辉三角的每行行首与每行结尾的数都为1。而且,每个数等于其左上及其右上二数的和。这样我们发现,杨辉三角左右对称。
那么我们就可以通过这些基本概念把这个杨辉三角同我们所说的组合数即二项式系数联系在一起:
我们发现,第i行的第j个数,我们可以用CjiCij来表示从ii个元素中选取jj个元素的组合数。(注意,这里的第i行是从0计数)并且,由于对称性,我们可以发现,杨辉三角中第n行的第m个数恒等于本行的第n-m+1个数。与二项式系数知识点进行结合,我们会发现(1+x)n(1+x)n展开后,各次数的系数正好对应第nn行的每一项。