§10.1分类加法计数原理与分步乘法计数原理1.理解分类加法计数原理与分步乘法计数原理,能正确区分“类”和“步”.2.会用分类加法计数原理和分步乘法计数原理解决一些简单的实际问题.1.分类加法计数原理做一件事,完成它有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法.那么完成这件事共有N=m1+m2+…+mn种不同的方法.2.分步乘法计数原理做一件事,完成它需要分成n个步骤,做第一个步骤有m1种不同的方法,做第二个步骤有m2种不同的方法……做第n个步骤有mn种不同的方法.那么完成这件事共有N=m1×m2×…×mn种不同的方法.3.分类加法计数原理与分步乘法计数原理,都涉及完成一件事情的不同方法的种数.它们的区别在于:分类加法计数原理与分类有关,各种方法相互独立,用其中的任一种方法都可以完成这件事;分步乘法计数原理与分步有关,各个步骤相互依存,只有各个步骤都完成了,这件事才算完成.题型一分类加法计数原理的应用例1高三一班有学生50人,男生30人,女生20人;高三二班有学生60人,男生30人,女生30人;高三三班有学生55人,男生35人,女生20人.(1)从高三一班或二班或三班中选一名学生任学生会主席,有多少种不同的选法?(2)从高三一班、二班男生中,或从高三三班女生中选一名学生任学生会体育部长,有多少种不同的选法?思维启迪用分类加法计数原理.解(1)完成这件事有三类方法第一类,从高三一班任选一名学生共有50种选法;第二类,从高三二班任选一名学生共有60种选法;第三类,从高三三班任选一名学生共有55种选法,根据分类加法计数原理,任选一名学生任校学生会主席共有50+60+55=165(种)选法.(2)完成这件事有三类方法第一类,从高三一班男生中任选一名共有30种选法;第二类,从高三二班男生中任选一名共有30种选法;教学目标学习内容知识梳理例题讲解第三类,从高三三班女生中任选一名共有20种选法.综上知,共有30+30+20=80(种)选法.思维升华分类时,首先要根据问题的特点确定一个适合它的分类标准,然后在这个标准下进行分类;其次分类时要注意满足一个基本要求,就是完成这件事情的任何一种方法必须属于某一类,并且分别属于不同种类的两种方法是不同的方法,只有满足这些条件,才可以用分类加法计数原理.巩固(1)在所有的两位数中,个位数字比十位数字大的两位数有多少个?(2)方程+=1表示焦点在y轴上的椭圆,其中m∈{1,2,3,4,5},n∈{1,2,3,4,5,6,7},那么这样的椭圆有多少个?解(1)分析个位数字,可分以下几类:个位是9,则十位可以是1,2,3,…,8中的一个,故有8个;个位是8,则十位可以是1,2,3,…,7中的一个,故有7个;同理,个位是7的有6个;个位是6的有5个;…个位是2的只有1个.由分类加法计数原理,满足条件的两位数有1+2+3+4+5+6+7+8=36(个).(2)以m的值为标准分类,分为五类.第一类:m=1时,使n>m,n有6种选择;第二类:m=2时,使n>m,n有5种选择;第三类:m=3时,使n>m,n有4种选择;第四类:m=4时,使n>m,n有3种选择;第五类:m=5时,使n>m,n有2种选择.∴共有6+5+4+3+2=20(种)方法,即有20个符合题意的椭圆.题型二分步乘法计数原理的应用例2有六名同学报名参加三个智力竞赛项目,在下列情况下各有多少种不同的报名方法?(不一定六名同学都能参加)(1)每人恰好参加一项,每项人数不限;(2)每项限报一人,且每人至多参加一项;(3)每项限报一人,但每人参加的项目不限.思维启迪可以根据报名过程,使用分步乘法计数原理.解(1)每人都可以从这三个比赛项目中选报一项,各有3种不同选法,由分步乘法计数原理,知共有选法36=729(种).(2)每项限报一人,且每人至多参加一项,因此可由项目选人,第一个项目有6种选法,第二个项目有5种选法,第三个项目只有4种选法,由分步乘法计数原理,得共有报名方法6×5×4=120(种).(3)由于每人参加的项目不限,因此每一个项目都可以从这六人中选出一人参赛,由分步乘法计数原理,得共有不同的报名方法63=216(种).思维升华利用分步乘法计数原理解决问题:①要按事件发生的过程合理分步,即分步...