2013高考数学冲刺讲义选修2-3计数原理.pptVIP

* 选修2-3 计数原理 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 选修2-3 一.基本计数原理 排列，组合的计算常常要求数一下所有可能出现的情况的个数。但是当问题比较复杂的时候，可就数不过来了！为此我们要掌握两个基本的计数原理: 分类加法计数原理与分步乘法计数原理 引例:从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船。假定火车每日1班，汽车每日3班，轮船每日2班，那么一天中从甲地到乙地有多少种不同的走法呢？ 分析:从甲地到乙地，可乘坐三类交通工具:火车，汽车或轮船，每种交通工具又各有若干班次。显然，选择其中任何一个班次都可以从甲地到达乙地。 因此，一天中不同的走法有1+3+2=6种。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 选修2-3 把上面的引力推广到一般情况，就是分类加法计数原理。 分类加法计数原理 做一件事，完成它有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法。那么完成这件事共有N=m1+m2+…+mn种不同的方法。 引例:某中学的阅览室有50本不同的科技书，80本不同的文艺书。王华同学想借1本科技书和1本文艺书，共有多少种不同的借法？ 分析:借科技书和文艺书各一本，可以分成两个步骤完成:第一步借1本科技书，有50种借法；第二步借1本文艺书，有80种借法。对于50种科技书借法中的每一种来说，又各有80种文艺书借法，所以他共有50×80=4000中借1本科技书和1本文艺书的方法。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 选修2-3 分类乘法计数原理 做一件事，完成它需要分成n个步骤，做第一个步骤有m1种不同的方法，做第二个步骤有m2种不同的方法……做第n个步骤有mn种不同的方法。那么完成这件事共有N=m1×m2×…×mn种不同的方法。 以上两个计数原理是解决计数问题最基本的理论依据。 例1:用0，1，2，3，4这五个数字可以组成多少个无重复数字的: (1)银行存折的四位密码？(2)四位数？(3)四位奇数？ (1)N=5×4×3×2=120(个) (2)N=4×4×3×2=96(个) (3)完成“组成无重复数字的四位奇数”这件事，有两类办法: ①四位奇数的个位取数字为1:N1=3×3×2=18(个)； ②四位奇数的个位取数字为3:N2=3×3×2=18(个)； 最后，由分类加法计数原理得，N=N1+N2=18+18=36(个) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 选修2-3 练习:一个三层书架的上层放有5本不同的数学书，中层放有3本不同的语文书，下层放有2本不同的英语书: (1)从书架上任取一本书，有多少种不同的取法？ (2)从书架上任取三本书，其中数学书，语文书，英语书各一本，有多少种不同的取法？ 答案:(1)10种；(2)30种。 已知集合M={1，2，3}，N={2，3，4，5}: 任取一个奇数n，n∈M∪N，共有多少种不同的取法？ 答案:3种。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 选修2-3 二.排列与组合 我们来看下面的问题: 有红球，黄球，白球各一个，现从这三个小球中任取两个，分别放入甲，乙盒子里，有多少种不同的放法？ 根据我们学过的知识，要完成上述事件需要分成两个步骤: 第一步 从三个小球中任取一个放入甲盒子中，有3种不同的方法； 第二步 从剩下两个小球中任取一个放入乙盒子中，有2种不同的方法。 根据分步乘法计数原理，不同的放法共有3×2=6种。 排列 Evaluation only. Created with Aspose.Slides for .NET 3.5 Clien