1、第1课时分类加法计数原理与分步乘法计数原理1理解分类加法计数原理和分步乘法计数原理2会用分类加法计数原理和分步乘法计数原理分析和解决一些简单的实际问题对应学生用书P167【梳理自测】一、分类加法计数原理1(教材改编)从3名女同学和2名男同学中选1人主持主题班会,则不同的选法种数为()A6B5C3 D22设x,yN且xy3,则直角坐标系中满足条件的点M(x,y)共有()A3个 B4个C5个 D10个答案:1.B2.D以上题目主要考查了以下内容:完成一件事有n类不同的方案,在第一类方案中有m1种不同的方法,在第二类方案中有m2种不同的方法,在第n类方案中有mn种不同的方法,则完成这件事情共有Nm1
2、m2mn种不同的方法二、分步乘法计数原理1(教材改编)由0,1,2,3这四个数字组成的四位数中,有重复数字的四位数共有()A238个 B232个C174个 D168个2(教材改编)有不同颜色的四件衬衣与不同颜色的三条领带,如果一条领带与一件衬衣配成一套则不同的配法种数是_35位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共有_种答案:1.C2.123.32以上题目主要考查了以下内容:完成一件事情需要分成n个不同的步骤,完成第一步有m1种不同的方法,完成第二步有m2种不同的方法,完成第n步有mn种不同的方法,那么完成这件事情共有Nm1m2mn种不同的方法【指点迷津】
3、1两个特点分类加法计数原理的特点是独立、互斥;分步乘法计数原理的特点是关联、连续解题时经常是两个原理交叉在一起使用,两个原理综合使用时,一般先分类,再分步,分类要标准明确,分步要步骤连续,有的题目也可能出现先分步,在“步”里面再分类2两个关键分类的关键在于要做到“不重不漏”,分步的关键在于要正确设计分步的步骤,既要合理分类,又要准确分步对应学生用书P167考向一分类加法计数原理(2014浙江省名校联考)如果正整数a的各位数字之和等于6,那么称a为“好数”(如:6,24,2 013等均为“好数”),将所有“好数”从小到大排成一列a1,a2,a3,若an2 013,则n()A50B51C52 D5
4、3【审题视点】2 013是四位数,故“好数”按四位数,按三大类分首位为0、1、2每一类再分,采用加法原理【典例精讲】本题可以把数归为“四位数”(含0 006等),因此比2 013小的“好数”为0,1,2 004,共三类数,其中第一类可分为:00,01,0 600,共7类,共有762128个数;第二类可分为:10,11,1 500,共6类,共有65432121个数,故2 013为第51个数,故n51,选B.【答案】B【类题通法】(1)分类加法计数原理的特点根据问题的特点能确定一个适合于它的分类标准;完成这件事情的任何一种方法必须属于某一类(2)使用分类加法计数原理应注意的问题分类时标准要明确,分
5、类应做到不重不漏1从集合1,2,3,10中任意选出三个不同的数,使这三个数成等比数列,这样的等比数列的个数为()A3 B4C6 D8解析:选D.当公比为2时,等比数列可为1,2,4或2,4,8;当公比为3时,等比数列可为1,3,9;当公比为时,等比数列可为4,6,9.同理,公比为,时,也有4个考向二分步乘法原理(2012高考辽宁卷)一排9个座位坐了3个三口之家,若每家人坐在一起,则不同的坐法种数为()A33B3(3!)3C(3!)4D9!【审题视点】一家人视为一个整体,采用捆绑法,先排三个家庭,再排每个家庭的三口人【典例精讲】第1步:3个家庭的全排列,方法数为3!,第2步:家庭内部3个人全排列
6、,方法数为3!,共3个家庭,方法数为(3!)3;总数为(3!)(3!)3(3!)4,故选C.【答案】C【类题通法】(1)明确题目中所指的“完成一件事”是什么事,必须要经过几步才能完成这件事;(2)完成这件事需要分成若干个步骤,只有每个步骤都完成了才算完成这件事,缺少任何一步,这件事都不可能完成;(3)解决分步问题时要合理设计步骤、顺序,使各步互不干扰,还要注意元素是否可以重复选取2用数字2,3组成四位数,且数字2,3至少都出现一次,这样的四位数共有_个(用数字作答)解析:法一:用2,3组成四位数共有222216(个),其中不出现2或不出现3的共2个,因此满足条件的四位数共有16214(个)法二
7、:满足条件的四位数可分为三类:第一类含有一个2,三个3,共有4个;第二类含有三个2,一个3共有4个;第三类含有二个2,二个3共有C6(个),因此满足条件的四位数共有24C14(个)答案:14考向三两个原理的综合应用(2014石家庄市模拟)为举办校园文化节,某班推荐2名男生、3名女生参加文艺技能培训,培训项目及人数分别为:乐器1人,舞蹈2人,演唱2人,每人只参加一个项目,并且舞蹈和演唱项目必须有女生参加,则不同的推荐方案的种数为_(用数字作答)【审题视点】先分两类:参加乐器培训的是女生或男生,每一类中分步选舞蹈或演唱【典例精讲】若参加乐器培训的是女生,则各有1名男生及1名女生分别参加舞蹈和演唱培
8、训,共有32212种方案;若参加乐器培训的是男生,则各有1名男生、1名女生及2名女生分别参加舞蹈和演唱培训,共有23212种方案,所以共有24中推荐方案【答案】24【类题通法】(1)解决此类综合题的关键在于区分该问题是“分类”还是“分步”(2)解决既有“分类”又有“分步”的综合问题时,应“先分类,后分步”3已知集合M1,2,3),N4,5,6,7,从两个集合中各取一个元素作为点的坐标,则这样的坐标在直角坐标系中可表示第一、二象限内不同的点的个数是()A18B10C16D14解析:选D.M中的元素作点的横坐标,N中的元素作点的纵坐标,在第一象限的点共有22个,在第二象限的点共有12个N中的元素作
9、点的横坐标,M中的元素作点的纵坐标,在第一象限的点共有22个,在第二象限的点共有22个所求不同的点的个数是2212222214(个)对应学生用书P168两个原理不清,分步与排列混淆致误把3封信投到4个信箱,所有可能的投法共有()AA种BC种C43种 D34种【正解】第1封信投到信箱中有4种投法;第2封信投到信箱也有4种投法;第3封信投到信箱也有4种投法只要把这3封信投完,就做完了这件事情,由分步计数原理可得共有43种方法,故选C.【答案】C【易错点】(1)选择的标准出现错误,误认为每个信箱有三种选择,所以可能的投法有34种,没有注意到一封信只能投在一个信箱中(2)与排列混淆,误认为3封信只能用
10、三个信箱错选为A.(3)与组合混淆,错选为B,C只表示适用了三个信箱,并没把信放入信箱,事情并没“完成”【警示】(1)理清题目的条件、结论及完成的“事件”,合理选择分类原理和分步原理(2)能否独立完成事情是区分分类还是分步的依据,如(1)中,把其中的一封信投到信箱里,并没有完成任务,所以只能看做其中的一步,而不是一类(3)本题所完成的事是指:把3封信全部投到信箱,可以用一个信箱,也可用2、3个信箱,故采用分步完成1(2013高考山东卷)用0,1,9十个数字,可以组成有重复数字的三位数的个数为()A243 B252C261 D279解析:选B.0,1,2,9共能组成91010900(个)三位数,
11、其中无重复数字的三位数有998648(个),有重复数字的三位数有900648252(个)2(2012高考浙江卷)若从1,2,3,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有()A60种 B63种C65种 D66种解析:选D.共有4个不同的偶数和5个不同的奇数,要使和为偶数,则4个数全为奇数,或全为偶数,或2个奇数和2个偶数,故不同的取法有CCCC66(种)3(2013高考福建卷)满足a,b1,0,1,2,且关于x的方程ax22xb0有实数解的有序数对(a,b)的个数为()A14 B13C12 D10解析:选B.当a0时,关于x的方程为2xb0,此时有序数对(0,1),(0,0
12、),(0,1),(0,2)均满足要求;当a0时,44ab0,ab1,此时满足要求的有序数对为(1,1),(1,0),(1,1),(1,2),(1,1),(1,0),(1,1),(2,1),(2,0)综上,满足要求的有序数对共有13个,选B.4(2012高考北京卷)从0,2中选一个数字,从1,3,5中选两个数字,组成无重复数字的三位数,其中奇数的个数为()A24 B18C12 D6解析:选B.从0,2中选一个数字,分两类:1)取0:此时0只能放在十位,再从1,3,5中任取两个数,在个位与百位进行全排列即可,列式为A;2)取2:此时2可以放在十位或百位,再从1,3,5中任取两个放在剩余两位进行全排列,列式为2A,满足条件的三位数的个数为A2A3A33218.故选B.