分类计数原理及分步计数原理完整.pptVIP

从南宁到桂林有两类办法：第一类，坐火车，有3种方法；第二类，坐汽车，有2种方法，因此，共3+2=5种方法。 例1 现有高二九班的学生34人，其中第一、第二、第三、第四组各7人、8人、9人、10人，他们自愿组成数学课外小组。（1）选其中1人为总负责人，有多少种不同的选法？（2）每组选1名组长，有多少种不同的选法？ 由分步计数原理，共3×3×3×3=81种 共3×3×3×3=81种 谢谢！ * * * * * 问题 1:从南宁到桂林，可以乘火车，也可以乘汽车，一天中，火车有3班, 汽车有2班，那么一天中乘坐这些交通工具从南宁到桂林共有多少种不同的走法? 解答两题并比较两题的异同，思考两题所反映的类型。 问题 2: 从南宁到桂林，要从南宁先乘火车到柳州，再于次日从柳州乘汽车到桂林．一天中，火车有3班，汽车有2班，那么两天中，从南宁到桂林共有多少种不同的走法？ 问题1： 南宁 桂林 南宁 桂林 柳州 问题2： 分两个步骤： 第一步：从南宁到柳州，有3种方法 第二步：从柳州到桂林，有2种方法 因此，共3×2=6种方法 所有走法： 火车1－汽车1 火车1－汽车2 火车2－汽车1 火车2－汽车2 火车3－汽车1 火车3－汽车2 分类计数原理： 完成一件事,有n类办法,在 第1类办法中有m1种不同的方法, 在第2 类办法中有m2种不同的方法…… 在第n类办法中有mn种不同的方法, 那么完成这件事共有 （ ）种不同的方法. N=m1+m2+…+mn （加法原理） 分步计数原理： 完成一件事,需要分成n个步骤, 做第1步有m1种不同的方法, 做第2 步有m2种不同的方法…… 做第n步有mn种不同的方法, 那么完成这件事共有 （ ）种不同的方法. N=m1×m2×…×mn （乘法原理） 分析: 解题的关键是一看 “要完成的事情是什么”，二看“如何完成” （分类还是分步）。“分类完成”用“加法原理”;“分步完成”用“乘法原理”。 解：（2）分四步， 第一步，从第一组学生中选1人，有7种选法； 第二步，从第二组学生中选1人，有8种选法； 第三步，从第三组学生中选1人，有9种选法； 第四步，从第四组学生中选1人，有10种选法 由分步计数原理，共有7×8×9×10=5040种选 例2 一种密码锁有4个拨号盘,每个拨号盘上有从0到9共10个数字,这4个拨号盘可以组成多少个四位数字密码? 　　 解： 根据分步计数原理，4个拨号盘上各取1个数字组成四位数字号码的个数是 N=10×10×10×10=10000．个 10 10 10 10 做题时可以通过画表格来帮助理解 × × × 例3 要从5位同学中选出2人分别担任组长和副组长，有多少种不同的选法？ 解：分两个步骤： 第一步，选组长，有5种选法； 第二步，选副组长，有4种选法。 由分步计数原理，共有5×4=20种 组长 副组长 5 4 注意：元素能否重复！ × 例1 现有高二九班的学生34人，其中第一、第二、第三、第四组各7人、8人、9人、10人，他们自愿组成数学课外小组。 （3）推选2人作中心发言，这2人需来自不同的组，有多少种不同的选法？ 解：（3）分六类，每类分两步。 从一二班学生中各选1人，有7×8种不同的方法； 从一三班学生中各选1人，有7×9种不同的方法； 从一四班学生中各选1人，有7×10种不同的方法； 从二三班学生中各选1人，有8×9种不同的方法； 从二四班学生中各选1人，有8×10种不同的方法； 从三四班学生中各选1人，有9×10种不同的方法； 由分类计数原理，共56+ 63+ 70+ 72+80+90=431种 小结：当一个问题比较复杂，既有分类又有分步的时候，一般先分类，后分步；最后把各类的方法加起来。 例4. 4封信全部投入3个信箱中,有多少种不同的投法? 分析：把4封信投完。分步完成。 1 2 3 4 3 3 3 3 想一想：m封信投入n个信箱呢？ 注意：是“谁选谁”？ 谁主动？ × × × 课堂练习： 变式1. 4名同学分别报名参加跑步、跳高、跳远3个项目，每人报一项且只能报一项,不同的报名方法有多少种 ? 变式2. 4名同学争夺跑步、跳高、跳远3项冠军，不允许并列，有多少种不同