数论之杨辉三角

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

>>阅读原文<<