python写等腰三角形的性质_杨辉三角—知识点详解 - osc_8cfq8uoa的个人空间 - OSCHINA - 中文开源技术交流社区...

杨辉三角

杨辉三角(欧洲叫帕斯卡三角)是一个很奇妙的东西，它是我国数学家杨辉在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+x_3)(1+x_4) $$ 上式等于： $$ (1+x_1)\cdots(1+x_4)=\cdots+x_1x_2+x_1x_3+x_1x_4+x_2x_3+x_2x_4+x_3x_4+\cdots $$ 我们发现，假如把标记去掉，这个$x^2$的系数正好等于6.

也就证明了：$(1+x)^n$中$x^k$的系数正好等于从$n$个元素中选取$k$个元素的组合数($C_n^k$).

杨辉三角性质

杨辉三角(帕斯卡三角)，是二项式系数在三角形中的几何排列。我们看一发杨辉三角的图，并在此图上进行后续的讲解：(版权：转载自百度)