《7.3.2组合与组合数公式.ppt

* 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. abc abd acd bcd d c b a 从4个不同元素中每次取出3个的一个组合，和剩下的（4-3）个元素的组合是一一对应的。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 推广: 从 n个不同元素中取出 m个元素的每一个组合，与剩下的n-m个元素的每一个组合一一对应，所以从 n个不同元素中取出 m个元素的组合数，等于从这n 个元素中取出n-m 个元素的组合数，即 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. 3、性质1的应用 (1)当m 时，利用这个公式，可使 的计算简化 如： （2）当m=n时, 有 所以规定 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1、一个口袋内装有大小相同的7个白球和1个黑球． ⑴ 从口袋内取出3个球，共有多少种取法？ ⑵ 从口袋内取出3个球，使其中含有1个黑球，有多少种取法？ ⑶ 从口袋内取出3个球，使其中不含黑球，有多少种取法？ ⑵ ⑶ 解：（1） 性质2 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 我们可以这样解释：从口袋内的8个球中所取出的3个球，可以分为两类：一类含有1个黑球，一类不含有黑球．因此根据分类计数原理，上述等式成立． 我们发现： 为什么呢 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. 推广:从 这n+1个不同的元素中，取出m个元素的组合数 ，这些组合可以分成两类：一类含 ，一类不含 。含 的组合是从 这n个不同元素中取出m-1个元素的组合数为 ；不含 的组合是从 这n个不同的元素中取出m个元素的组合数为 ，再由加法原理，得 性质2 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation o