杨辉三角
杨辉三角(欧洲叫帕斯卡三角)是一个很奇妙的东西,它是我国数学家杨辉在1261年发现的,欧洲的帕斯卡于1654年发现,比我国的巨佬数学家杨辉晚了393年。(在此show一下我的爱国情怀)
铺垫知识
(1)二项式系数
二项式系数,定义为\((1+x)^n\)展开之后\(x\)的系数。
通常来讲,二项式系数代表的是从\(n\)件物品中,无序地选取\(k\)件的方法总数,如果你读过我全排列的博客链接,那么你会发现,这就是我们定义的“组合数”。
证明也比较简单:
我们假设上述的\(n=4,k=2\),通过组合数公式可以得出组合数为6.
假如我们把\((1+x)^4\)展开并标记每一个\(x\),就会得到:
\[ (1+x_1)(1+x_2)(1&#