第1节 分类加法计数原理与分步乘法计数原理.pptx





《第1节 分类加法计数原理与分步乘法计数原理.pptx》由会员分享,可在线阅读,更多相关《第1节 分类加法计数原理与分步乘法计数原理.pptx(48页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、索引第十章 计数原理、概率、随机变量及其分布第1节分类加法计数原理与分步乘法计数原理1.理解分理解分类加法加法计数原理、分步乘法数原理、分步乘法计数原理及其意数原理及其意义.2.能解决能解决简单的的实际问题.考试要求知识诊断基础夯实内容索引考点突破题型剖析分层精练巩固提升ZHISHIZHENDUANJICHUHANGSHI知识诊断 基础夯实1 1索引1.分类加法计数原理分类加法计数原理完完成成一一件件事事有有两两类不不同同方方案案,在在第第1类方方案案中中有有m种种不不同同的的方方法法,在在第第2类方方案中有案中有n种不同的方法种不同的方法.那么完成那么完成这件事共有件事共有N_种种不同的方法
2、不同的方法.知识梳理mn索引2.分步乘法计数原理分步乘法计数原理完完成成一一件件事事需需要要两两个个步步骤,做做第第1步步有有m种种不不同同的的方方法法,做做第第2步步有有n种种不不同同的的方法,那么完成方法,那么完成这件事共有件事共有N_种种不同的方法不同的方法.mn索引3.分分类加加法法和和分分步步乘乘法法计数数原原理理的的区区别在在于于:分分类加加法法计数数原原理理针对“分分类”问题,其其中中各各种种方方法法相相互互独独立立,用用其其中中任任何何一一种种方方法法都都可可以以做做完完这件件事事;分分步步乘乘法法计数数原原理理针对“分分步步”问题,各各个个步步骤中中的的方方法法相相互互依依存
3、存,只只有有各各个个步步骤都完成了才算完成都完成了才算完成这件事件事.索引常用结论分分类加加法法计数数原原理理与与分分步步乘乘法法计数数原原理理是是解解决决排排列列组合合问题的的基基础,并并贯穿穿其始其始终.(1)分分类加加法法计数数原原理理中中,完完成成一一件件事事的的方方法法属属于于其其中中一一类,并并且且只只属属于于其其中中一一类.(2)分分步步乘乘法法计数数原原理理中中,各各个个步步骤中中的的方方法法相相互互依依存存,步步与与步步之之间“相相互互独独立,分步完成立,分步完成”.索引1.思考辨析思考辨析(在括号内打在括号内打“”“”或或“”“”)(1)在分在分类加法加法计数原理中,两数原
4、理中,两类不同方案中的方法可以相同不同方案中的方法可以相同.()(2)在分在分类加法加法计数原理中,每数原理中,每类方案中的方法都能直接完成方案中的方法都能直接完成这件事件事.()(3)在在分分步步乘乘法法计数数原原理理中中,每每个个步步骤中中完完成成这个个步步骤的的方方法法是是各各不不相相同同的的.()解解析析分分类加加法法计数数原原理理,每每类方方案案中中的的方方法法都都是是不不同同的的,每每一一种种方方法法都都能能完完成成这件件事事;分分步步乘乘法法计数数原原理理,每每步步的的方方法法都都是是不不同同的的,每每步步的的方方法法只能完成只能完成这一步,不能完成一步,不能完成这件事,所以件事
5、,所以(1)不正确不正确.诊断自测索引2.(选修修三三P5T1改改编)(1)一一项工工作作可可以以用用2种种方方法法完完成成,有有5人人只只会会用用第第1种种方方法法完完成成,另另有有4人人只只会会用用第第2种种方方法法完完成成,从从中中选出出1人人来来完完成成这项工工作作,不不同同选法法的种数是的种数是_;(2)从从A村村去去B村村的的道道路路有有3条条,从从B村村去去C村村的的道道路路有有2条条,则从从A村村经B村村去去C村村,不同路不同路线的条数是的条数是_.解析解析(1)不同的不同的选法共有法共有549种方法种方法.(2)从从A村村去去B村村有有3种种走走法法,由由B村村去去C村村有有
6、2种种走走法法,根根据据乘乘法法原原理理可可得得236(种种).96索引3.如如图所所示示,在在A,B间有有四四个个焊接接点点1,2,3,4,若若焊接接点点脱脱落落导致致断断路路,则电路路不不通通.今今发现A,B之之间电路路不通不通,则焊接点脱落的不同情况有接点脱落的不同情况有_种种.13解解析析电路路不不通通可可能能是是1个个或或多多个个焊接接点点脱脱落落,问题比比较复复杂,但但电路路通通的的情情况况却却只只有有3种种,即即2或或3脱脱落落或或全全不不脱脱落落,每每个个焊接接点点有有脱脱落落与与不不脱脱落落两种情况,故共有两种情况,故共有24313(种种)情况情况.索引4.3个班分个班分别从
7、从5个个风景点中景点中选择一一处游游览,不同的,不同的选法有法有_种种.解解析析因因为第第1、第第2、第第3个个班班各各有有5种种选法法,由由分分步步乘乘法法计数数原原理理,可可得得不不同的同的选法有法有555125(种种).125K A O D I A N T U P O T I X I N G P O U X I考点突破 题型剖析2 2索引考点一分类加法计数原理的应用例例1(1)从从甲甲地地到到乙乙地地有有三三种种方方式式可可以以到到达达.每每天天有有8班班汽汽车、2班班火火车和和2班班飞机机.一天一人从甲地去乙地,共有一天一人从甲地去乙地,共有_种不同的方法种不同的方法.解析解析分三分三
8、类:一:一类是乘汽是乘汽车有有8种方法;种方法;一一类是乘火是乘火车有有2种方法;种方法;一一类是乘是乘飞机有机有2种方法,种方法,由分由分类加法加法计数原理知共有数原理知共有82212(种种)方法方法.12索引(2)满足足a,b1,0,1,2,且且关关于于x的的方方程程ax22xb0有有实数数解解的的有序数有序数对(a,b)的个数的个数为_.解析解析当当a0时,b的的值可以是可以是1,0,1,2,故,故(a,b)的个数的个数为4;当当a0时,要使方程,要使方程ax22xb0有有实数解,需使数解,需使44ab0,即即ab1.若若a1,则b的的值可以是可以是1,0,1,2,(a,b)的个数的个数
9、为4;若若a1,则b的的值可以是可以是1,0,1,(a,b)的个数的个数为3;若若a2,则b的的值可以是可以是1,0,(a,b)的个数的个数为2.由分由分类加法加法计数原理可知数原理可知(a,b)的个数的个数为443213.13索引分分类标准准是是运运用用分分类加加法法计数数原原理理的的难点点所所在在,应抓抓住住题目目中中的的关关键词、关关键元素和关元素和关键位置位置.(1)根据根据题目特点恰当目特点恰当选择一个分一个分类标准准.(2)分分类时应注注意意完完成成这件件事事情情的的任任何何一一种种方方法法必必须属属于于某某一一类,并并且且分分别属属于不同种于不同种类的两种方法才是不同的方法,不能
10、重复的两种方法才是不同的方法,不能重复.(3)分分类时除了不能交叉重复外,除了不能交叉重复外,还不能有不能有遗漏漏.感悟提升索引训训练练1(1)某某同同学学逛逛书店店,发现3本本喜喜欢的的书,决决定定至至少少买其其中中的的一一本本,则购买方方案有案有()A.3种种 B.6种种 C.7种种 D.9种种解析解析买一本,有一本,有3种方案;种方案;买两本,有两本,有3种方案;种方案;买三本,有三本,有1种方案,种方案,因此共有方案因此共有方案3317(种种).C索引(2)集集合合Px,1,Qy,1,2,其其中中x,y1,2,3,9,且且P Q.把把满足足上上述述条条件件的的一一对有有序序整整数数对(
11、x,y)作作为一一个个点点的的坐坐标,则这样的点的个数是的点的个数是()A.9 B.14 C.15 D.21解析解析当当x2时,xy,点的个数,点的个数为177.当当x2时,由,由P Q,xy.x可从可从3,4,5,6,7,8,9中取,有中取,有7种方法种方法.因此因此满足条件的点共有足条件的点共有7714(个个).B索引考点二分步乘法计数原理的应用例例2 有有六六名名同同学学报名名参参加加三三个个智智力力竞赛项目目,在在下下列列情情况况下下各各有有多多少少种种不不同同的的报名方法名方法(六名同学不一定都能参加六名同学不一定都能参加)?(1)每人只参加一每人只参加一项,每,每项人数不限;人数不
12、限;解解每人都可以从三个每人都可以从三个竞赛项目中目中选报一一项,各有,各有3种不同的种不同的报名方法,名方法,根据分步乘法根据分步乘法计数原理,可得不同的数原理,可得不同的报名方法共有名方法共有36729(种种).索引(2)每每项限限报一人,且每人至多参加一一人,且每人至多参加一项;解解每每项限限报一人,且每人至多参加一一人,且每人至多参加一项,因因此此可可由由项目目选人人,第第一一个个项目目有有6种种选法法,第第二二个个项目目有有5种种选法法,第第三三个个项目只有目只有4种种选法,法,根据分步乘法根据分步乘法计数原理,可得不同的数原理,可得不同的报名方法共有名方法共有654120(种种).
13、索引(3)每每项限限报一人,但每人参加的一人,但每人参加的项目不限目不限.解解每每人人参参加加的的项目目不不限限,因因此此每每一一个个项目目都都可可以以从从这六六名名同同学学中中选出出一一人参人参赛,根据分步乘法根据分步乘法计数原理,可得不同的数原理,可得不同的报名方法共有名方法共有63216(种种).索引1.利利用用分分步步乘乘法法计数数原原理理解解决决问题要要按按事事件件发生生的的过程程合合理理分分步步,即即分分步步是是有有先先后后顺序序的的,并并且且分分步步必必须满足足:完完成成一一件件事事的的各各个个步步骤是是相相互互依依存存的的,只有各个步只有各个步骤都完成了,才算完成都完成了,才算
14、完成这件事件事.2.分分步步必必须满足足两两个个条条件件:一一是是步步骤互互相相独独立立,互互不不干干扰;二二是是步步与与步步确确保保连续,逐步完成,逐步完成.感悟提升索引训训练练2(1)某某机机场T3航航站站楼楼有有7个个入入口口,2个个接接机机口口(出出口口),则某某人人进出出机机场的的方方案案数数为()A.4 B.9 C.14 D.49解析解析方案种数方案种数为7214.C索引(2)已已知知集集合合M1,2,3,N4,5,6,7,从从M,N这两两个个集集合合中中各各选一一个个元元素素分分别作作为点点的的横横坐坐标、纵坐坐标,则这样的的坐坐标在在直直角角坐坐标系中可表示第一、第二象限内不同
15、的点的个数是系中可表示第一、第二象限内不同的点的个数是()A.12 B.8 C.6 D.4解解析析分分两两步步:第第一一步步先先确确定定横横坐坐标,有有3种种情情况况,第第二二步步再再确确定定纵坐坐标,有有2种情况,种情况,因此第一、二象限内不同点的个数是因此第一、二象限内不同点的个数是326.C索引考点三两个计数原理的综合应用角度1与数字有关的问题例例3 用用0,1,2,3,4,5,6这7个个数数字字可可以以组成成_个个无无重重复复数数字字的的四四位位偶数偶数(用数字作答用数字作答).解解析析要要完完成成的的“一一件件事事”为“组成成无无重重复复数数字字的的四四位位偶偶数数”,所所以以千千位
16、位数数字字不不能能为0,个个位位数数字字必必须是是偶偶数数,且且组成成的的四四位位数数中中四四个个数数字字不不重重复复,因因此此应先分先分类,再分步,再分步.第第1类,当当千千位位数数字字为奇奇数数,即即取取1,3,5中中的的任任意意一一个个时,个个位位数数字字可可取取0,2,4,6中的任意一个,再依次取百位、十位数字中的任意一个,再依次取百位、十位数字.共有共有3454240(种种)取法取法.第第2类,当当千千位位数数字字为偶偶数数,即即取取2,4,6中中的的任任意意一一个个时,个个位位数数字字可可以以取取除首位数字的任意一个偶数数字,再依次取百位、十位数字除首位数字的任意一个偶数数字,再依
17、次取百位、十位数字.共有共有3354180(种种)取法,取法,共可以共可以组成成240180420(个个)无重复数字的四位偶数无重复数字的四位偶数.420索引角度2与几何有关的问题例例4 如如果果一一条条直直线与与一一个个平平面面平平行行,那那么么称称此此直直线与与平平面面构构成成一一个个“平平行行线面面组”.”.在在一一个个长方方体体中中,由由两两个个顶点点确确定定的的直直线与与含含有有四四个个顶点点的的平平面面构构成成的的“平行平行线面面组”的个数是的个数是()A.60 B.48 C.36 D.24解解析析一一个个长方方体体的的面面可可以以和和它它相相对的的面面上上的的4条条棱棱和和两两条
18、条对角角线组成成6个个“平行平行线面面组”,一共有,一共有6个面,共有个面,共有6636(个个).长方方体体的的每每个个对角角面面有有2个个“平平行行线面面组”,共共有有6个个对角角面面,一一共共有有6212(个个).根据根据分分类加法加法计数原理知共有数原理知共有361248(个个).B索引角度3涂色问题例例5 如如图所所示示的的五五个个区区域域中中,现有有四四种种颜色色可可供供选择,要要求求每每一一个个区区域域只只涂涂一一种种颜色色,相相邻区区域域所所涂涂颜色色不不同同,则不同的涂色方法有不同的涂色方法有()CA.24种种 B.48种种 C.72种种 D.96种种解析解析分两种情况:分两种
19、情况:A,C不不同同色色,先先涂涂A有有4种种,C有有3种种,E有有2种种,B,D有有1种种,有有432124(种种);A,C同同色色,先先涂涂A,C有有4种种,再再涂涂E有有3种种,B,D各各有有2种种,有有432248(种种).故不同的涂色方法有故不同的涂色方法有482472(种种).索引1.在在综合合应用用两两个个原原理理解解决决问题时应注注意意:(1)一一般般是是先先分分类再再分分步步.在在分分步步时可可能能又又用用到到分分类加加法法计数数原原理理.(2)对于于较复复杂的的两两个个原原理理综合合应用用的的问题,可恰当地列出示意可恰当地列出示意图或列出表格,使或列出表格,使问题形象化、直
20、形象化、直观化化.2.解决涂色解决涂色问题,可按,可按颜色的种数分色的种数分类,也可按不同的区域分步完成,也可按不同的区域分步完成.感悟提升索引训训练练3(1)(2023杭杭州州调研研)用用0,1,9十十个个数数字字,可可以以组成成有有重重复复数数字字的的三三位位数的个数数的个数为()A.243 B.252 C.261 D.279解析解析0,1,2,9共能共能组成成91010900(个个)三位数,三位数,其中无重复数字的三位数有其中无重复数字的三位数有998648(个个),故有重复数字的三位数有故有重复数字的三位数有900648252(个个).B索引(2)现有有5种不同种不同颜色的染料,要色的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 高中数学精品资料 新高考数学精品专题 高考数学压轴冲刺 高中数学课件 高中数学学案 高一高二数学试卷 数学模拟试卷 高考数学解题指导

限制150内