方法一:数学
思路及解法
杨辉三角,是二项式系数在三角形中的一种几何排列。它是中国古代数学的杰出研究成果之一,它把二项式系数图形化,把组合数内在的一些代数性质直观地从图形中体现出来,是一种离散型的数与形的结合。
杨辉三角具有以下性质:
1.每行数字左右对称,由 1 开始逐渐变大再变小,并最终回到 1。
2.第 n 行(从 0 开始编号)的数字有 n+1 项,前 n 行共有 个数。
3.第 n 行的第 m 个数(从 0 开始编号)可表示为可以被表示为组合数 ,记作 或
,即为从 n 个不同元素中取 \m 个元素的组合数。我们可以用公式来表示它: