数论之杨辉三角

1、定义 杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫作帕斯卡三角形（Pascal三角形）。 （注意图上是从第0行开始的+_+）web 2、性质 前提：每行端点与结尾的数为1.svg 每一个数等于它上方两数之和。 每行数字左右对称，由1开始逐渐变大。 第n行的数字有n项。 第n行数字和为2n-1。 第n行的第m个数可表示为 Cm−1n−1 ，即为从n-1个不一样元素中取m-1个

>>阅读原文<<