资源预览内容
第1页 / 共11页
第2页 / 共11页
第3页 / 共11页
第4页 / 共11页
第5页 / 共11页
第6页 / 共11页
第7页 / 共11页
第8页 / 共11页
第9页 / 共11页
第10页 / 共11页
亲,该文档总共11页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
专题11.1 两个计数原理【考纲要求】1. 理解分类加法计数原理和分步乘法计数原理,会解决简单的计数问题.【知识清单】知识点1. 分类加法计数原理 1. 分类加法计数原理(加法原理)的概念一般形式:完成一件事有n类不同方案,在第1类方案中有种不同的方法,在第2类方案中有种不同的方法,在第n类方案中有种不同的方法,那么完成这件事共有N=+种不同的方法.知识点2. 分步乘法计数原理1分步乘法计数原理(乘法原理)的概念一般形式:完成一件事需要n个步骤,做第1步有种不同的方法,做第2步有种不同的方法,做第n步有种不同的方法,那么完成这件事共有N=种不同的方法.2. 两个原理的区别:(1)“每类”间与“每步”间的关系不同:分类加法计数原理中的每一类方案中的任何一种方法、不同类之间的任何一种方法都是相互独立,互不依赖的,且是一次性的;而分步乘法计数原理中的每一步是相互依赖,且是连续性的.(2)“每类”与“每步”完成的效果不同:分类加法计数原理中所描述的每一种方法完成后,整个事件就完成了,而分步乘法计数原理中每一步中的每一种方法得到的只是中间结果,任何一步都不能独立完成这件事.3.切实理解“完成一件事”的含义,以确定需要分类还是需要分步进行,同时要优先考虑题中的限制条件.【考点梳理】考点一 :分类加法计数原理【典例1】(2020北京高三二模)李明自主创业种植有机蔬菜,并且为甲、乙、丙、丁四家超市提供配送服务,甲、乙、丙、丁四家超市分别需要每隔天、天、天、天去配送一次已知月日李明分别去了这四家超市配送,那么整个月他不用去配送的天数是( )ABCD【答案】B【解析】将月剩余的30天依次编号为1,2,330,因为甲、乙、丙、丁四家超市分别需要每隔天、天、天、天去配送一次,且月日李明分别去了这四家超市配送,所以李明每逢编号为3的倍数的那天要去甲超市配送,每逢编号为4的倍数的那天要去乙超市配送,每逢编号为6的倍数的那天要去丙超市配送,每逢编号为7的倍数的那天要去丁超市配送,则李明去甲超市的天数编号为:3、6、9、12、15、18、21、24、27、30,共10天;李明去乙超市但不去甲超市的天数编号为:4、8、16、20、28,共5天;李明去丙超市但不去甲、乙超市的天数编号不存在,共0天;李明去丁超市但不去甲、乙、丙超市的天数编号为:7、14,共2天;所以李明需要配送的天数为,所以整个月李明不用去配送的天数是.故选:B.【典例2】(2012北京高考真题(理)从0,2中选一个数字从1,3,5中选两个数字,组成无重复数字的三位数其中奇数的个数为( )A24 B18 C12 D6【答案】B【解析】由于题目要求的是奇数,那么对于此三位数可以分成两种情况:奇偶奇;偶奇奇如果是第一种奇偶奇的情况,可以从个位开始分析(3种选择),之后十位(2种选择),最后百位(2种选择),共12种;如果是第二种情况偶奇奇,分析同理:个位(3种情况),十位(2种情况),百位(不能是0,一种情况),共6种,因此总共12+6=18种情况【规律方法】分类标准是运用分类加法计数原理的难点所在,应抓住题目中的关键词、关键元素和关键位置(1)根据题目特点恰当选择一个分类标准(2)分类时应注意完成这件事情的任何一种方法必须属于某一类,并且分别属于不同种类的两种方法是不同的方法,不能重复(3)分类时除了不能交叉重复外,还不能有遗漏【变式探究】1.(2019内蒙古集宁一中高二月考(理)书架上有不同的语文书10本,不同的英语书7本,不同的数学书5本,现从中任选一本阅读,不同的选法有()A22种B350种C32种D20种【答案】A【解析】由题意知本题是一个分类计数问题,解决问题分成三个种类,一是选择语文书,有10种不同的选法;二是选择英语书,有7种不同的选法,三是选择数学书,有5种不同的选法,根据分类计数原理知,共有10+7+522种不同的选法.2. (2012四川高考真题(文)方程ay=b2x2+c中的a,b,c-2,0,1,2,3,且a,b,c互不相同,在所有这些方程所表示的曲线中,不同的抛物线共有( )A28条B32条C36条D48条【答案】B【解析】方程ay=b2x2+c变形得,若表示抛物线,则所以,分b=-2,1,2,3四种情况:(1)若b=-2,; (2)若b=2,以上两种情况下有4条重复,故共有9+5=14条;同理 若b=1,共有9条; 若b=3时,共有9条.综上,共有14+9+9=32种【总结提升】分类加法计数原理的两个条件:(1)根据问题的特点能确定一个适合于它的分类标准,然后在这个标准下进行分类;(2)完成这件事的任何一种方法必须属于某一类,并且分别属于不同类的两种方法是不同的方法,只有满足这些条件,才可以用分类加法计数原理考点二 : 分步乘法计数原理【典例3】(2016全国甲理5)如图所示,小明从街道的处出发,先到处与小红会合,再一起到位于处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为( )A.24 B.18 C.12 D.9【答案】B【解析】从的最短路径有种走法,从的最短路径有种走法,由乘法原理知,共种走法.故选B【典例4】(2020陕西高三二模(理)回文数指从左向右读与从右向左读都一样的正整数,如22,343,1221,94249等.显然两位回文数有9个,即11,22,33,99;三位回文数有90个,即101,121,131,191,202,999.则四位回文数有_个,位回文数有_个.【答案】90个 【解析】由题意,可得4位回文数的特点为中间两位是相同的,千位和个位数相同但不能为0,第一步,选千位和个位数字,共有9种选法;第二步,选中间两位数字,共有10种选法;由分步计数原理可得,4位回文数共有个.在位回文数中,第一步,先选左边的第一个数字,共有9种选法;第二步,分步选左边的第个数字,共有种选法,由分步计数原理可得,在位回文数中,共有个.故答案为:90;.【总结提升】应用分步乘法计数原理的注意事项(1)利用分步乘法计数原理解决问题时要注意按事件发生的过程来合理分步,即分步是有先后顺序的,并且分步必须满足:完成一件事的各个步骤是相互依存的,只有各个步骤都完成了,才算完成这件事(2)谨记分步必须满足的两个条件:一是各步骤互相独立,互不干扰;二是步与步确保连续,逐步完成【变式探究】1. (2020福建福州高三其他模拟(理)数独是源自18世纪瑞士的一种数学游戏如图是数独的一个简化版,由3行3列9个单元格构成玩该游戏时,需要将数字(各3个)全部填入单元格,每个单元格填一个数字,要求每一行、每一列均有这三个数字,则不同的填法有( )A12种B24种C72种D216种【答案】A【解析】分步填数,先填第一行三个数字,第二步填第二行的第一个数,第三步其它格子中的数字填法唯一,由分步计数原理可得【详解】先填第一行,有种不同填法,再填第二行第一列,有2种不同填法,当该单元格填好后,其它单元格唯一确定根据分步乘法计数原理,共有种不同的填法故选:A2. (2019浙江高三其他模拟)五一假期从5月1日至4日调休4天,某班6名同学准备五一期间去参加社会实践做志愿者,每人社会实践一天,且甲乙两人不在同一天的不同安排方案有_种(用数字作答)【答案】3072【解析】根据乘法原理和排除法知共有种不同的安排方案.故答案为:.考点三 : 计数原理的综合运用【典例5】(2020江苏扬州中学高一月考)已知集合,若A,B是P的两个非空子集,则所有满足A中的最大数小于B中的最小数的集合对(A,B)的个数为( )A49B48C47D46【答案】A【解析】集合知: 1、若A中的最大数为1时,B中只要不含1即可:的集合为,而有 种集合,集合对(A,B)的个数为15;2、若A中的最大数为2时,B中只要不含1、2即可:的集合为,而B有种,集合对(A,B)的个数为;3、若A中的最大数为3时,B中只要不含1、2、3即可:的集合为,而B有种,集合对(A,B)的个数为;4、若A中的最大数为4时,B中只要不含1、2、3、4即可:的集合为,而B有种,集合对(A,B)的个数为;一共有个,故选:A【典例6】(2019安徽六安一中高二月考(理)西部五省,有五种颜色供选择涂色,要求每省涂一色,相邻省不同色,有_种涂色方法【答案】420【解析】对于新疆有5种涂色的方法,对于青海有4种涂色方法,对于西藏有3种涂色方法,对于四川:若与新疆颜色相同,则有1种涂色方法,此时甘肃有3种涂色方法;若四川与新疆颜色不相同,则四川只有2种涂色方法,此时甘肃有2种涂色方法;根据分步、分类计数原理,则共有543(22+13)420种方法故答案为:420.【典例7】(2020浙江高三月考)从0,2,4,6中任取2个数字,从1,3,5中任取2个数字,一共可以组成_个没有重复数字的四位偶数.【答案】198【解析】当用0时,0只能在个位,十位,百位三个位置之一.当个位为0时,从2,4,6中再取1个数字(3种方法),从1,3,5中任取2个数字(即排除1个,有3种不同的方法),将这取得的3个数字在十百千位任意排列,共有3!=6中不同的排列方式,根据分步乘法计数原理,有336=54种方法;当十位或百位为0时(2种不同方法),从2,4,6中再取1个数字放置在个位(3种方法),然后从1,3,5中任取2个数字(即排除1个,有3种不同的方法),在其余两位上任意排列,共有2!=2中不同的排列方式,根据分步乘法计数原理,有2332=36种方法;当没有用0时,从2,4,6中任取1个数字放置在个位(有3中不同的方法);在从其余的2个非零偶数字中任取一个数字(2种不同方法),从1,3,5中任取2个数字(有3种不同方法),将这3个数字在除个位之外的十百千3个位置上任意排列(有3!=6种不同的方法),由分步乘法计数原理方法数为3236=108种根据分类加法计数原理,一共有没有重复数字的四位偶数54+36+108=198个,故答案为:198.【总结提升】1. 计数问题中如何判定是分类加法计数原理还是分步乘法计数原理:如果已知的每类方法中的每一种方法都能单独完成这件事,用分类加法计数原理;如果每类方法中的每一种方法只能完成事件的一部分,用分步乘法计数原理2.利用分类计数原理解决问题时: (1)将一个比较复杂的问题分解为若干个“类别”,先分类解决,然后将其整合,如何合理进行分类是解决问题的关键(2)要准确把握分类加法计数原理的两个特点:根据问题的特点确定一个合适的分类标准,分类标准要统一,不能遗漏;分类时,注意完成这件事情的任何一种方法必须属于某一类,不能重复;对于分类问题所含类型较多时也可考虑使用间接法 3.利用分步乘法计数原理解决问题时要注意:(1)要按事件发生的过程合理分步,即考虑分步的先后顺序(2)各步中的方法互相依存,缺一不可,只有各步骤都完成才算完成这个事件(3)对完成各步的方法
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号