高中数学北师大选修2-3-11分类计数原理与分步计数原理-课件概要.pptVIP

1.1分类计数原理 与 分步计数原理 导入;在日常的生产,生活中,我们常常会遇到一些需要计数的问题, 例如:2010年中国足球协会超级联赛有14支球队参加,每支球队要和 其余的13支球队进行比赛,而且在主场和客场各赛一次,那么联赛一共 要安排多少场比赛呢?我国许多地区的电话号码都是由6位升至8位, 这样电话号码可以增加多少?如果考虑用户不喜欢带4的,那么增加多 少?回答这些问题将会用到这章的内容,这节课我们先学习两个原理. 问题一： 从天津到大连，可以乘火车，也可以乘汽车.一天中，火车有3班，汽车有2班.那么一天中，乘坐这些交通工具从甲地到乙地共有多少种不同的走法？ 1.1分类计数原理与分步计算原理 1.1分类计数原理与分步计算原理 ：完成一件事，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法.那么完成这件事共有 N=m1+m2+…+mn种不同的方法. 对于分类计数原理，注意以下几点. （1）从分类计数原理中可以看出，各类之间相互独立，都能完成这件事，且各类方法数相加，所以分类计数原理又称加法原理； （2）分类时，首先要根据问题的特点确定一个分类的标准，然后在确定的分类标准下进行分类； （3）完成这件事的任何一种方法必属于某一类，并且分别属于不同两类的两种方法都是不同的方法. 1.1分类计数原理与分步计算原理 问题二： 从甲地到乙地，要从甲地先乘火车到丙地，再于次日从丙地乘汽车到乙地.一天中，火车有3班，汽车有2班，那么两天中，从甲地到乙地共有多少种不同的走法？ 1.1分类计数原理与分步计算原理 分步计数原理 完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法……做第n步有mn种不同的方法.那么完成这件事共有 N=m1×m2×…×mn种不同的方法. 1.1分类计数原理与分步计算原理 对于分步计数原理，应注意以下几点. （1）分步计数原理与“分步”有关，各个步骤相互依存，只有各个步骤完成了，这件事才算完成；分步计数原理又叫乘法原理。 （2）分步时首先要根据问题的特点确定一个分步的标准； （3）分步时还要注意满足完成一件事必须并且只需连续完成n个步骤后这件事才算完成. 结合下列实例说明如何理解“完成一件事”： （1）从10本不同的书中任取一本； （2）从甲地经乙地到丙地； （3）从4名男运动员，3名女运动员中任选一人； （4）从4名男运动员，3名女运动员中各选一人； （5）袋中有10个不同编号的球，从中任意摸取两个球（每次摸一个）； （6）用数字1、2、3、4、5组成三位数。 2.在完成上述事件时，哪些与分类有关？哪些与分步有关？ ??3.在计算完成事件的方法种数时，何时用加法原理？何时用？ 4.这两个原理分别是怎样叙述的？它们的根本区别是什么？ 1.1分类计数原理与分步计算原理 例1 在1,2,3,…,200中,能够被5整除的数有多少个? ??解:能够被5整除的数,末位数字是0或者5,因此,我们把1,2,3….,200分成两类来计数: 第一类:末位为0的有20个 第二类:末位为5的有20个 根据加法原理,在1,2,….,200中,能够被5整除的数有40个 ??? 练习： 一同学有4枚明朝不同古币和6枚清朝不同古币 ????????? 1）从中任取一枚，有多少种不同取法？ ????????? 2）从中任取明清古币各一枚，有多少种不同取法？ 例题讲解 例2 有一项活动,需在3名教师,8名男生和5名女生中选人参加 . (1)若只需1人参加,有多少种选法?(2)若需教师,男生,女生各选一人参加,有多少种选法? 解(1)只选1人就可以完成这件事而选出的1人有三种类型，即教师，男士，女生，因此要分类相加： 第一类选出的是教师，有3种选法； 第二类选出的是男生，有8种选法； 第三类选出的是女生 ， 有5种选法． 根据加法原理，共有3+8+5=16种选法 （2）完成这件事需要分别选出1名教师，1名男生，1名女生，因此要分步完成 第一步：选1名教师，有3种选法； 第二步：选1名男生，有8种选法； 第三步：选1名女生，有5种选法； 根据乘法原理共有120种选法 ????练习：??(1)由数字l，2，3，4，5可以组成多少个数字不允许重复三位数？ ?????? (2)由数字0，l，2，3，4，5可以组成多少个数字不允许重复三位数？ ［例3］电视台在“欢乐大本营”节目中拿出两个信箱，其中存放着先后两次竞猜中成绩优秀的