《第五章 二项式系数.pptVIP

推论 令n为正整数，二项式系数的峰值为 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 主要内容 Pascal公式 二项式定理 一些恒等式 二项式系数的单峰性 多项式定理 牛顿二项式定理 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第五章 二项式系数 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 贾宪，北宋人，约于1050年左右完成《黄帝九章算经细草》，原书佚失，但其主要内容被杨辉（约13世纪中）著作所抄录，因能传世。杨辉《详解九章算法》（1261）载有“开方作法本源”图，注明“贾宪用此术”。这就是著名的“贾宪三角”，或称“杨辉三角”。《详解九章算法》同时录有贾宪进行高次幂开方的“增乘开方法”。贾宪三角在西方文献中称“PASCAL三角”，1654年为法国数学家 B·PASCAL重新发现。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 主要内容 Pascal公式 二项式定理 一些恒等式 二项式系数的单峰性 多项式定理 牛顿二项式定理 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 主要内容 Pascal公式 二项式定理 一些恒等式 二项式系数的单峰性 多项式定理 牛顿二项式定理 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 二项式系数 二项式系数其实就是 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Pascal公式 对于满足1?k?n-1的所有整数k和n， 证明: 直接证明！ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 组合证明 令|S|是有限集且|S|=n, ?x?S, 把S的k组合分为含x的A， 和不含x的B Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Pascal三角形 n\k 0 1 2 3 4 5 6 7 8 0 1 1 1 1 1 1 1 1 1 1 1 2 3 4 5 6 7 8 2 1 3 6 10 15 21 28 3 1 4 10 20 35 56 4 1 5 15 35 70 5 1 6 21 56 6 1 7 28 7 1 8 8 1 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 组合学解释 定义：p(n, k)为从左上顶点项 到项 的路径的条数 每一条路径： （1）一条从 到 的路径，再接着一次垂直移动； （2）一条从 到 的路径，再接着一次对角移动 p(n, k) = p(n-1, k) + p(n-1, k-1)