《计数原理》PPT课件

《《计数原理》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、分类计数原理与分步计数原理一学生从外面进入教室有多少种走法？若进来再出去，有多少走法？［问题情境］2002年夏季在韩国与日本举行的第17届世界杯足球赛共有32个队参赛．它们先分成8个小组进行循环赛，决出16强，这16个队按确定的程序进行淘汰赛后，最后决出冠亚军，此外还决出了第三、第四名．问一共安排了多少场比赛？要回答上述问题，就要用到排列、组合的知识．排列、组合是一个重要的数学方法，粗略地说，排列、组合方法就是研究按某一规则做某事时，一共有多少种不同的做法．在运用排列、组合方法时，经常要用到分类计数原理与分步计数原理，下面我们举一些例子来说明这两个原理

2、．从甲地到乙地，可以乘火车，也可以乘汽车，一天中，火车有3班，汽车有2班．那么一天中，乘坐这些交通工具从甲地到乙地共有多少种不同的走法？一般地，有如下原理：分类计数原理(加法原理)完成一件事，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法，…，在第n类办法中有mn种不同的方法，那么完成这件事共有：种不同的方法．问题2从甲地到乙地，要从甲地选乘火车到丙地，再于次日从丙地乘汽车到乙地．一天中，火车有3班，汽车有2班．那么两天中，从甲地到乙地共有多少种不同的走法？完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2

3、步有m2种不同的方法，…，做第n步有mn种不同的方法，那么完成这件事共有：种不同的方法．分步计数原理（乘法原理）分类计数原理与分步计数原理有什么不同？分类计数原理与分步计数原理都是涉及完成一件事的不同方法的种数的问题，它们的区别在于：分类计数原理与“分类”有关，各种方法相互独立，用其中任何一种方法都可以完成这件事；分步计数原理与“分步”有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成．例1书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书．（1）从书架上任取1本书，有多少种不同的取法？（2）从书架的第

4、1、2、3层各取1本书，有多少种不同的取法？（3）从书架上任取2种不同类型的书各1本，有多少种不同的取法？解:(1)4+3+2=9(2)4×3×2＝24(3)4×3＋4×2＋3×2＝26例2一种号码锁有4个拨号盘，每个拨号盘上有从0到9共10个数字，这4个拨号盘可以组成多少个四位数字的号码？解：10×10×10×10＝10000注意：有些较复杂的问题往往不是单纯的“分类”“分步”可以解决的，而要将“分类”“分步”结合起来运用．一般是先“分类”，然后再在每一类中“分步”，综合应用分类计数原理和分步计数原理．例3要从甲、乙、丙3名工人中选出2名分别上日班和

5、晚班，有多少种不同的选法？小结：分类计数原理与分步计数原理体现了解决问题时将其分解的两种常用方法，即分步解决或分类解决，它不仅是推导排列数与组合数计算公式的依据，而且其基本思想贯穿于解决本章应用问题的始终．要注意“类”间互相独立，“步”间互相联系．1．有不同的中文书9本，不同的英文书7本，不同的日文书5本．从其中取出不是同一国文字的书2本，问有多少种不同的取法？2．集合A={1,2,-3},B={-1,-2,3,4}．从A,B中各取1个元素作为点P(x,y)的坐标．（1）可以得到多少个不同的点？（2）这些点中，位于第一象限的有几个？3．某中学的一幢5层

6、教学楼共有3处楼梯，问从1楼到5楼共有多少种不同的走法？4.集合A={1,2,3,4},B={5,6,7},从A到B的映射有多少个？讲讲练练9×7＋9×5＋7×5＝1433×4＋4×3＝242×2＋2×2＝83×3×3×3＝81例1在所有的两位数中，个位数字比十位数字大的两位数有多少个？分析与解：分析个位数字，可分以下几类．个位是9，则十位可以是1，2，3…，8中的一个，故有8个；个位是8，则十位可以是1，2，3…，7中的一个，故有7个；与上同样：个位是7的有6个；个位是6的有5个；……个位是2的只有1个．由分类计数原理知，满足条件的两位数有说明：本题

7、是用分类计数原理解答的，结合本题可加深对“做一件事，完成之可以有n类办法”的理解，所谓“做一件事，完成它可以有n类办法”，这里是指对完成这件事情的所有办法的一个分类．分类时，首先要根据问题的特点确定一个适合于它的分类标准，然后在这个标准下进行分类；其次分类时要注意满足一个基本要求：完成这件事的任何一种方法必须属于某一类，并且分别属于不同两类的两种方法是不同的方法，只有满足这些条件，才可以用分类计数原理．例2（1993年全国高考题）同室4人各写1张贺年卡，先集中起来，然后每人从中各拿1张别人送出的贺年卡，则4张贺年卡不同的分配方式有（ ）A．6种B．9种

8、C．11种D．23种例3．某艺术组有9人，每人至少会钢琴和小号中的一种乐器，其中7人会钢琴，3