第五章　1.2　计数原理的简单应用.pptx

高中同步学案优化设计,GAO ZHONG TONG BU XUE AN YOU HAU SHE JI,第五章,2021,内容索引,课前篇 自主预习,课堂篇 探究学习,课前篇 自主预习,激趣诱思,分类加法计数原理和分步乘法计数原理的区别与联系有哪些?,知识点拨,一、分类加法计数原理与分步乘法计数原理,名师点析应用分类加法计数原理一定要明确分类标准,而应用分步乘法计数原理一定明确分步的依据,注意区分两者的不同之处,微练习1若把10个苹果分成3份,要求每份至少1个,至多5个,则不同的分法种数共有()A.5种B.6种C.4种D.3种答案 C解析 由于分成3份,每份至少1个,至多5个,故有一份1个苹果,其余两份只能选一份5个,一份4个;有一份2个苹果,则其余两份可能一份5个,一份3个,或两份都是4个;有一份3个苹果,则其余两份只能是一份4个,一份3个.所以不同的分法种数共有1+2+1=4.,微练习2若在登录某网站时弹出一个4位的验证码:XXXX(如2a8t).第一位和第三位分别为0到9这10个数字中的一个,第二位和第四位分别为a到z这26个英文字母中的一个,则这样的验证码的个数共有.答案 67 600解析 要完成这件事可分四步:第一步,确定验证码的第一位,共有10种方法;第二步,确定验证码的第二位,共有26种方法;第三步,确定验证码的第三位,共有10种方法;第四步,确定验证码的第四位,共有26种方法.由分步乘法计数原理可得,这样的验证码的个数共有10261026=67 600.,二、两个计数原理的区别与联系,名师点析分类时,首先要根据问题的特点确定一个分类标准,然后在这个标准下进行分类.一般地,标准不同,分类的结果也不同.分步时,首先确定分步的标准,一般地,分步的标准不同,分成的步骤数也会不同.,微练习1袋中有8个不同的红球,7个不同的白球,6个不同的黄球,现从中任取两个不同颜色的球,则不同的取法有()A.336种B.21种C.104种 D.146种答案 D解析 分三类:当取出一红一白时,有87种不同的取法;当取出一红一黄时,有86种不同的取法;当取出一白一黄时,有76种不同的取法.由分类加法计数原理知有N=87+86+76=146种不同的取法.,微练习2从6名志愿者中选4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者不能从事翻译工作,则选派方案共有()A.280种B.240种C.180种D.96种答案 B解析 由于甲、乙不能从事翻译工作,因此翻译工作从余下的4名志愿者中选1人,有4种选法.后面三项工作的选法有543种,因此共有4543=240种,故选B.,课堂篇 探究学习,例1用0,1,2,3,4五个数字:(1)可以排成多少个三位数的电话号码?(2)可以排成多少个三位数?(3)可以排成多少个能被2整除且无重复数字的三位数?,解(1)三位数字的电话号码,首位可以是0,数字也可以重复,每个位置都有5种排法,共有555=53=125种排法.(2)三位数的首位不能为0,但可以有重复数字,首先考虑首位的排法,除0外共有4种方法,第二、三位可以排0,因此,共有455=100种排法.(3)被2整除的数即偶数,末位数字可取0,2,4,因此,可以分两类,一类是末位数字是0,则有43=12种排法;一类是末位数字不是0,则末位有2种排法,即2或4,再排首位,因0不能在首位,所以有3种排法,十位有3种排法,因此有233=18种排法.因而有12+18=30种排法.即可以排成30个能被2整除的无重复数字的三位数.,延伸探究由本例中的五个数字可组成多少个无重复数字的四位奇数?解 完成“组成无重复数字的四位奇数”这件事,可以分四步:第一步定个位,只能从1,3中任取一个,有2种方法;第二步定首位,把1,2,3,4中除去用过的一个还有3个可任取一个,有3种方法;第三步,第四步把剩下的包括0在内的3个数字先排百位有3种方法,再排十位有2种方法.由分步乘法计数原理知,共有2332=36(个).,反思感悟 对于组数问题,应掌握以下原则:(1)明确特殊位置或特殊数字,是我们采用“分类”还是“分步”的关键.一般按特殊位置(末位或首位)分类,分类中再按特殊位置(或特殊元素)优先的策略分步完成;如果正面分类较多,可采用间接法求解.(2)要注意数字“0”不能排在两位数或两位数以上的数的最高位.,变式训练1(1)用数字2,3组成四位数,且数字2,3至少都出现一次,这样的四位数共有个.(用数字作答)(2)我们把各数位上数字之和为6的四位数称为“六合数”(如2 013),则“六合数”中首位是2的有个.,答案(1)14(2)15解析(1)因为四位数的每个数位上都有两种可能性,其中四个数字全是2或3的情况不合题意,所以符合题意的四位数有24-2=14(个).(2)设满足题意的“六合数”为“2abc”,则a+b+c=4,于是满足条件的a,b,c可分以下四种情况:一个为4,两个为0,共3种;一个为3,一个为1,一个为0,共有321=6(种);两个为2,一个为0,共有3种;一个为2,两个为1,共有3种.则“六合数”中首位为2的“六合数”共有15个.,例23个不同的小球放入5个不同的盒子,每个盒子至多放一个小球,共有多少种方法?,解(方法一)(以小球为研究对象)分三步来完成:第一步:放第一个小球有5种选择;第二步:放第二个小球有4种选择;第三步:放第三个小球有3种选择.根据分步乘法计数原理得总方法数N=543=60.,(方法二)(以盒子为研究对象)盒子标上序号1,2,3,4,5,分成以下10类:第一类:空盒子标号为(1,2),放小球的方法有321=6(种);第二类:空盒子标号为(1,3),放小球的方法有321=6(种);第三类:空盒子标号为(1,4):放小球的方法有321=6(种);分类还有以下几种情况:空盒子的标号分别为(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5),每一类都有6种方法.共有10类,根据分类加法计数原理得总方法数N=610=60.,反思感悟 解决抽取(分配)问题的方法(1)当涉及对象数目不大时,一般选用列举法、树状图法、框图法或者图表法.(2)当涉及对象数目很大时,一般有两种方法:直接使用分类加法计数原理或分步乘法计数原理.一般地,若抽取是有顺序的就按分步进行;若是按对象特征抽取的,则按分类进行;间接法:去掉限制条件,计算所有的抽取方法数,然后减去所有不符合条件的抽取方法数即可.,变式训练2将甲、乙、丙、丁4名医生志愿者分配到A,B两家医院(每人去一家,每家医院至少安排1人),且甲医生不安排在A医院,则共有种分配方案.答案 7解析 根据题意,甲医生不安排在A医院,则甲只能去B医院,则分3类:甲单独在B医院,则剩下3人去A医院,有1种安排方法;甲和其中1人在B医院,则剩下2人去A医院,有3种安排方法;甲和其中2人在B医院,则剩下1人去A医院,有3种安排方法,则一共有1+3+3=7种分配方案.,例3将红、黄、蓝、白、黑五种颜色涂在如图所示“田”字形的4个小方格内,每格涂一种颜色,相邻两格涂不同的颜色,如果颜色可以反复使用,共有多少种不同的涂色方法?,解 第1个小方格可以从5种颜色中任取一种颜色涂上,有5种不同的涂法.当第2个、第3个小方格涂不同颜色时,有43=12种不同的涂法,第4个小方格有3种不同的涂法,由分步乘法计数原理可知有5123=180种不同的涂法.当第2个、第3个小方格涂相同颜色时,有4种涂法,由于相邻两格不同色,因此,第4个小方格也有4种不同的涂法,由分步乘法计数原理可知有544=80种不同的涂法.由分类加法计数原理可得共有180+80=260种不同的涂法.,延伸探究本例中的区域改为如图所示,其他条件均不变,则共有多少种不同的涂法?,解 依题意,可分两类情况:不同色;同色.第一类:不同色,则所涂的颜色各不相同,我们可将这件事情分成4步来完成.第一步涂,从5种颜色中任选一种,有5种涂法;第二步涂,从余下的4种颜色中任选一种,有4种涂法;第三步涂与第四步涂时,分别有3种涂法和2种涂法.于是由分步乘法计数原理得,不同的涂法为5432=120(种).第二类:同色,则不同色,我们可将涂色工作分成三步来完成.第一步涂,有5种涂法;第二步涂,有4种涂法;第三步涂,有3种涂法.于是由分步乘法计数原理得,不同的涂法有543=60(种).综上可知,所求的涂色方法共有120+60=180(种).,反思感悟(1)涂色问题的基本要求是相邻区域不同色,但是不相邻的区域可以同色.解决此类问题要特别关注图形的结构特征.如果图形很不规则,往往从某一块出发进行分步涂色,从而选用分步乘法计数原理;如果图形具有一定的对称性,那么先对涂色方案进行分类,每一类再进行分步.(2)把涂色问题转化为两个计数原理的综合应用,体现了数学抽象的核心素养.,变式训练3如图所示,将四棱锥S-ABCD的每一个顶点染上一种颜色,并使同一条棱上的两端点异色,现有5种颜色可供使用,求不同的染色方法.,解 设5种颜色的编号为,先涂S,A,B,共有543=60种涂法,然后涂C和D,如图,当S涂,A涂,B涂时,分三类,当C涂时,D可涂,有3种涂法,当C涂时,D可涂,有2种涂法,当C涂时,D可涂,有2种涂法,所以共有60(3+2+2)=420种涂法.,例4(2020江苏无锡期中)将3种作物全部种植在如图所示的5块试验田中,每块种植一种作物,且相邻的试验田不能种同一种作物,则不同的种植方法共有种.,答案 42,解析 分别用a,b,c代表3种作物,先安排第一块田,有3种方法,不妨设放入a,再安排第二块田,有两种方法b或c,不妨设放入b,第三块也有2种方法a或c.(1)若第三块田放c:,第四、五块田分别有2种方法,共有22=4种方法.,(2)若第三块田放a:,第四块有b或c两种方法,若第四块放c:,第五块有2种方法;若第四块放b:,第五块只能放c,共1种方法.综上,共有32(22+2+1)=42种方法.,反思感悟 按元素性质分类,按事件发生过程分步是计数问题的基本思想方法,区分“分类”与“分步”的关键,是验证所提供的某一种方法是否完成了这件事情,分类中的每一种方法都完成了这件事情,而分步中的每一种方法不能完成这件事情,只是向事情的完成迈进了一步.,变式训练4从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种,分别种在不同土质的三块土地上,其中黄瓜必须种植,求有多少种不同的种植方法.解(方法一)若黄瓜种在第一块土地上,则有321=6种不同种植方法.同理,黄瓜种在第二块、第三块土地上,均有321=6种不同种植方法.故不同的种植方法共有63=18(种).(方法二)从4种蔬菜中选出3种,种在三块地上,有432=24(种),其中不种黄瓜有321=6(种),故共有不同种植方法24-6=18(种).,思想方法分类讨论在计数原理中的应用对于计数问题,分类讨论的数学思想贯穿始终.正确的分类一般是解决问题的切入点,考虑这个问题有几种情况,即分类;考虑每种情况有几个步骤,即分步.同时注意分类的全面与到位,不要出现重复或遗漏的现象.,典例1高三年级的3个班到甲、乙、丙、丁4个工厂进行社会实践,其中甲工厂必须有班级去,每个班去哪个工厂可自由选择,则不同的分配方案的种数是()A.16B.18C.37D.48思路分析第一种方法是先分成有一个班级去甲工厂,有两个班级去甲工厂和有三个班级去甲工厂共三类,再分别用分步乘法原理用直接法求解,最后再将每类的种数相加即可;第二种方法是先求出没有“甲工厂必须有班级去”这个限制条件的分配方案的种数,然后求出甲工厂没有班级去的情况的种数,最后作差即可.,解析(方法一)以甲工厂分配班级的情况进行分类,共分为三类:第一类,三个班级都去甲工厂,此时分配方案只有1种;第二类,有两个班级去甲工厂,剩下的班级去另外一个工厂,其分配方案共有33=9(种);第三类,有一个班级去甲工厂,另外两个班级去其他三个工厂,其分配方案共有333=27(种).综上所述,不同的分配方案有1+9+27=37(种).(方法二)先计算三个班级自由选择去哪个工厂的方案总数,再扣除甲工厂没有班级去的方案总数,即有444-333=37种方案.,答案 C,反思感悟 对于两个计数原理的综合应用问题,一般是先分类再分步,分类时要设计好标准,设计好分类方案,防止重复和遗漏;分步时要注意步与步之间的连续性,同时应合理设计步骤的顺序,使各步互不干扰.我们也可以根据题意恰当合理地画出示意图或者列出表格,使问题的实质直观地显现出来,从而便于我们解题.,典例2如图所示的五个区域中,中心区域是一幅图画,现要求在其余四个区域中涂色,有四种颜色可供选择.要求每个区域只涂一种颜色,相邻区域所涂颜色不同,则不同的涂色方法种数为(),A.84B.72C.64D.56思路分析每个区域只涂一种颜色,相邻区域所涂颜色不相同,然后分A,C不同色与A,C同色两类研究.,解析 分两种情况:(1)当A,C不同色时,先涂A,有4种方法,则涂C有3种方法,由于B不能与A,C同色,所以涂B有2种方法,由于B,D不相邻,所以涂D也有2种方法,则有4322=48种涂色方法.(2)当A,C同色时,涂A,C,有4种方法,涂B有3种方法,涂D也有3种方法,则有433=36种涂色方法.共有84种.答案 A,反思感悟 涂色(种植)问题一般是综合应用两个计数原理求解,但也有几种常用方法:(1)按区域的不同,以区域为主分步计数,用分步乘法计数原理分析;(2)以颜色(种植作物)为主分类讨论,适用于“区域、点、线段”等问题,用分类加法计数原理分析.其中,涂色问题中有关空间几何体的,将空间问题平面化,转化成平面区域的涂色问题.,1.某小组有8名男生、6名女生,从中任选男生、女生各一人去参加座谈会,则不同的选法有()A.48种B.24种C.14种D.12种答案 A解析 从8名男生中任意挑选一名参加座谈会,共有8种不同的选法,从6名女生中任意挑选一名参加座谈会,共有6种不同的选法.由分步乘法计数原理知,不同的选法共有86=48(种).,2.已知函数y=ax2+bx+c为二次函数,其中a,b,c都属于集合0,1,2,3,4,则不同的二次函数的个数为()A.125B.15C.100D.10答案 C解析 若y=ax2+bx+c为二次函数,则a0,要完成该事件,需分步进行:第一步:对于系数a有4种不同的选法;第二步:对于系数b有5种不同的选法;第三步:对于系数c有5种不同的选法.由分步乘法计数原理知,共有455=100个不同的二次函数.,3.如图,用4种不同的颜色给图中的矩形A,B,C,D涂色,要求相邻的矩形涂不同的颜色,则不同的涂法有种.,答案 108解析 A有4种涂法,B有3种涂法,C有3种涂法,D有3种涂法,共有4333=108种涂法.,4.有10本不同的数学书、9本不同的语文书、8本不同的英语书,从中任取两本不同类的书,共有种不同的取法.答案 242解析 分三类,第一类:取数学书和语文书,有109=90种取法;第二类:取数学书和英语书,有108=80种取法;第三类:取语文书和英语书,有98=72种取法,故共有90+80+72=242种取法.,5.用0,1,2,3,4,5六个数字组成无重复数字的四位数,比3 542大的四位数的个数是()A.360B.240C.120D.60答案 C解析 因为3 542是能排出的四位数中千位为3的最大的数,所以比3 542大的四位数的千位只能是4或5,所以共有2543=120个比3 542大的四位数.,更多精彩内容请登录志鸿优化网http:/www.zhyh.org/,本 课 结 束,