第二课时 两个计数原理的综合应用
课标要求素养要求1.进一步理解分类加法计数原理和分步乘法计数原理的区别.2.会正确应用这两个计数原理计数.通过进一步应用两个计数原理,提升数学抽象及数学运算素养.
新知探究青岛是一座美丽的滨海城市,空气良好,城市生活也很悠闲,海水清澈漂亮,能看到美丽的海岸线,青岛的海鲜很便宜,海滨城市边吃海鲜边吹海风很惬意,小新决定“五一”期间从枣庄乘火车到济南办事,再于次日从济南乘汽车到青岛旅游,一天中火车有3班,汽车有2班,他将如何安排行程?
问题 上述情境中,小新从枣庄到济南共有多少种不同的走法?提示因为乘火车有3种走法,乘汽车有2种走法,所以从枣庄到青岛需乘一次火车再接着乘1次汽车就可以了,因此共有3×2=6(种)不同的走法.
两个计数原理的区别与联系用两个计数原理解决问题时,要明确是需要分类还是需要分步,有时,可能既要分类又要分步分类加法计数原理分步乘法计数原理相同点用来计算完成一件事的方法种类不同点分类完成,类类相加分步完成,步步相乘每类方案中的每一种方法都能独立完成这件事每步依次完成才算完成这件事(每步中的一种方法不能独立完成这件事)注意点类类独立,不重不漏步步相依,步骤完整
拓展深化[微判断]1.分类计数是指将完成这件事的所有方式进行分类,每一类都能独立完成该事件.()2.分步计数是指将完成这件事分解成若干步骤,当完成所有的步骤时,这个事件才算完成.()3.当一个事件既需要分步又需要分类时,分步和分类没有先后之分.()提示当一个事件既需要分步又需要分类时,通常要明确是先分类后分步还是先分步后分类,并且要明确分类的标准和分步的程序问题.×√√
[微训练]1.有A,B两种类型的车床各一台,现有甲、乙、丙三名工人,其中甲、乙都会操作两种车床,丙只会操作A种车床,要从这三名工人中选两名分别去操作这两种车床,则不同的选派方法有()A.6种B.5种C.4种D.3种解析不同的选派情况可分为3类:若选甲、乙,有2种方法;若选甲、丙,有1种方法;若选乙、丙,有1种方法.根据分类加法计数原理知,不同的选派方法有2+1+1=4(种).答案C
2.某班有3名学生准备参加校运会的100米、200米、跳高、跳远四项比赛,如果每班每项限报1人,则这3名学生的参赛的不同方法有()A.24种B.48种C.64种D.81种解析由于每班每项限报1人,故当前面的学生选了某项之后,后面的学生不能再报,由分步乘法计数原理,共有4×3×2=24(种)不同的参赛方法.答案A
[微思考]用前6个大写英文字母和1~9九个阿拉伯数字,以A1,A2,…,B1,B2,…的方式给教室里的座位编号,总共能编出多少个不同的号码?由于前6个英文字母中的任意一个都能与9个数字中的任何一个组成一个号码,而且它们各不相同,因此共有6×9=54(个)不同的号码.提示编写一个号码要先确定一个英文字母,后确定一个阿拉伯数字,我们可以用树形图列出所有可能的号码.如图:
题型一 两个计数原理在排数中的应用【例1】用0,1,2,3,4五个数字,(1)可以排成多少个三位数字的电话号码?(2)可以排成多少个三位数?(3)可以排成多少个能被2整除的无重复数字的三位数?解(1)三位数字的电话号码,首位可以是0,数字也可以重复,每个位置都有5种排法,共有5×5×5=53=125(种),即可以排成125个三位数字的电话号码.
(2)三位数的首位不能为0,但可以有重复数字,首先考虑首位的排法,除0外共有4种方法,第二、三位可以排0,因此,共有4×5×5=100(种),即可以排成100个三位数.(3)被2整除的数即偶数,末位数字可取0,2,4,因此,可以分两类,一类是末位数字是0,则有4×3=12(种)排法;一类是末位数字不是0,则末位有2种排法,即2或4,再排首位,因0不能在首位,所以有3种排法,十位有3种排法,因此有2×3×3=18(种)排法.因而有12+18=30(种)排法,即可以排成30个能被2整除的无重复数字的三位数.
【迁移】(变设问)由本例中的五个数字可组成多少个无重复数字的四位奇数?解完成“组成无重复数字的四位奇数”这件事,可以分四步:第一步定个位,只能从1,3中任取一个,有2种方法;第二步定首位,把1,2,3,4中除去用过的一个剩下的3个中任取一个,有3种方法;第三步,第四步把剩下的包括0在内的3个数字先排百位有3种方法,再排十位有2种方法.由分步乘法计数原理知共有2×3×3×2=36(个).
规律方法对于组数问题,应掌握以下原则:(1)明确特殊位置或特殊数字,是我们采用“分类”还是“分步”的关键.一般按特殊位置(末位或首位)分类,分类中再按特殊位置(或特殊元素)优先的策略分步完成;如果正面分类较多,可采用间接法求解.(2)要注意数字“0”不能排在两位数字或两位数字以上的数的最高位.
【训练1】从0,2中选一个数字,从1,3,5中选两个数字,组成无重复数字的三位数,其中奇数的个数为()A.24B.18C.12D.6解析由于题目要求是奇数,那么对于此三位数可以分成两种情况;奇偶奇,偶奇奇.如果是第一种奇偶奇的情况,可以从个位开始分析(3种情况),之后十位(2种情况),最后百位(2种情况),共12种;如果是第二种情况偶奇奇:个位(3种情况),十位(2种情况),百位(不能是0,一种情况),共6种,因此总共有12+6=18(种)情况.故选B.答案B
题型二 分配问题【例2】高三年级的四个班到甲、乙、丙、丁、戊五个工厂进行社会实践,其中工厂甲必须有班级去,每班去何工厂可自由选择,则不同的分配方案有()A.360种B.420种C.369种D.396种解析 法一(直接法)以甲工厂分配班级情况进行分类,共分为四类:第一类,四个班级都去甲工厂,此时分配方案只有1种情况;第二类,有三个班级去甲工厂,剩下的班级去另外四个工厂,其分配方案共有4×4=16(种);
第三类,有两个班级去甲工厂,另外两个班级去其他四个工厂,其分配方案共有6×4×4=96(种);第四类,有一个班级去甲工厂,其他班级去另外四个工厂,其分配方案有4×4×4×4=256(种).综上所述,不同的分配方案有1+16+96+256=369(种).法二(间接法)先计算四个班自由选择去何工厂的总数,再扣除甲工厂无人去的情况,即:5×5×5×5-4×4×4×4=369(种)方案.答案C
规律方法选(抽)取与分配问题的常见类型及其解法(1)当涉及对象数目不大时,一般选用枚举法、树形图法、框图法或者图表法.(2)当涉及对象数目很大时,一般有两种方法:①直接使用分类加法计数原理或分步乘法计数原理.一般地,若抽取是有顺序的就按分步进行;若按对象特征抽取的,则按分类进行.②间接法:去掉限制条件计算所有的抽取方法数,然后减去所有不符合条件的抽取方法数即可.
【训练2】(1)有4位老师在同一年级的4个班级中各教一个班的数学,在数学考试时,要求每位老师均不在本班监考,则安排监考的方法种数是()A.11B.10C.9D.8(2)从6名志愿者中选4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者不能从事翻译工作,则选派方案共有()A.280种B.240种C.180种D.96种
解析(1)法一设四个班级分别是A,B,C,D,它们的老师分别是a,b,c,d,并设a监考的是B,则剩下的三个老师分别监考剩下的三个班级,共有3种不同的方法;同理当a监考C,D时,剩下的三个老师分别监考剩下的三个班级也各有3种不同的方法.这样,由分类加法计数原理知共有3+3+3=9(种)不同的安排方法.法二让a先选,可从B,C,D中选一个,即有3种选法.若选的是B,则b从剩下的3个班级中任选一个,也有3种选法,剩下的两个老师都只有一种选法,根据分步乘法计数原理知,共有3×3×1×1=9(种)不同安排方法.(2)由于甲、乙不能从事翻译工作,因此翻译工作从余下的4名志愿者中选1人,有4种选法.后面三项工作的选法有5×4×3种,因此共有4×5×4×3=240(种)选派方案.答案(1)C(2)B
题型三 涂色问题【例3】如图所示,要给“创”、“新”、“设”、“计”四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,有多少种不同的涂色方法?
解创、新、设、计四个区域依次涂色,分四步.第1步,涂“创”区域,有3种选择.第2步,涂“新”区域,有2种选择.第3步,涂“设”区域,由于它与“创”、“新”区域颜色不同,有1种选择.第4步,涂“计”区域,由于它与“创”“设”区域颜色不同,有1种选择.所以根据分步乘法计数原理,得不同的涂色方法共有3×2×1×1=6(种).
规律方法求解涂色(种植)问题一般是直接利用两个计数原理求解,常用方法有:(1)按区域的不同以区域为主分步计数,用分步乘法计数原理分析;(2)以颜色(种植作物)为主分类讨论,适用于“区域、点、线段”问题,用分类加法计数原理分析;(3)对于涂色(立方体)问题将空间问题平面化,转化为平面区域涂色问题.
【训练3】如图所示,一环形花坛分成A,B,C,D四块,现有四种不同的花供选种,要求在每块里种一种花,且相邻的两块种不同的花,则不同的种法种数为()A.96B.84C.60D.48
解析依次种A,B,C,D4块,当C与A种同一种花时,有4×3×1×3=36(种)种法;当C与A所种的花不同时,有4×3×2×2=48(种)种法.由分类加法计数原理知,不同的种法种数为36+48=84.答案B
一、素养落地1.通过本节课的学习重点提升数学抽象及数学运算素养.2.分类加法计数原理与分步乘法计数原理是两个最基本,也是最重要的原理,是解答排列、组合问题,尤其是较复杂的排列、组合问题的基础.3.应用分类加法计数原理要求分类的每一种方法都能把事件独立完成;应用分步乘法计数原理要求各步均是完成事件必须经过的若干彼此独立的步骤.一般是先分类再分步,分类时要设计好标准,设计好分类方案,防止重复和遗漏.若正面分类种类比较多,而问题的反面种类比较少时,则使用间接法会简单一些.
二、素养训练1.已知函数y=ax2+bx+c为二次函数,其中a,b,c∈{0,1,2,3,4},则不同的二次函数的个数为()A.125B.15C.100D.10解析若y=ax2+bx+c为二次函数,则a≠0,要完成该事件,需分步进行:第一步,对于系数a有4种不同的选法;第二步,对于系数b有5种不同的选法;第三步,对于系数c有5种不同的选法.由分步乘法计数原理知,共有4×5×5=100(个).答案C
2.6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为()A.144B.120C.72D.24解析剩余的3个座位共有4个空隙供3人(不妨记为甲、乙、丙)选择就座,因此,可分三步:甲从4个空隙中任选一个空隙,有4种不同的选择;乙从余下的3个空隙中任选一个空隙,有3种不同的选择;丙从余下的2个空隙中任选一个空隙,有2种不同的选择.根据分步乘法计数原理,任何两人不相邻的坐法种数为4×3×2=24.故选D.答案D
3.两人进行乒乓球比赛,采取五局三胜制,即先赢三局者获胜,决出胜负为止,则所有可能出现的情形(各人输赢局次的不同视为不同情形)共有()A.10种B.15种C.20种D.30种
解析由题意知,比赛局数最少为3局,至多为5局.当比赛局数为3局时,情形为甲或乙连赢3局,共2种;当比赛局数为4局时,若甲赢,则前3局中甲赢2局,最后一局甲赢,共有3种情形;同理,若乙赢,则也有3种情形,所以共有6种情形;当比赛局数为5局时,前4局,甲、乙双方各赢2局,最后一局胜出的人赢,若甲前4局赢2局,共有赢取第1、2局,1、3局,1、4局,2、3局,2、4局,3、4局六种情形,所以比赛局数为5局时共有2×6=12(种),综上可知,共有2+6+12=20(种).故选C.答案C
4.(a1+a2)·(b1+b2+b3)·(c1+c2+c3+c4)的展开式中有__________项.解析要得到项数分三步:第一步,从第一个因式中取一个因子,有2种取法;第二步,从第二个因式中取一个因子,有3种取法;第三步,从第三个因式中取一个因子,有4种取法.由分步乘法计数原理知,共有2×3×4=24(项).答案24
5.将3种作物全部种植在如图所示的5块试验田里,每块种植一种作物且相邻的试验田不能种植同一种作物,不同的种植方法共有__________种.解析分别用a,b,c代表3种作物,先安排第一块田,有3种方法,不妨设放入a,再安排第二块田,有2种方法b或c,不妨设放入b,第三块也有2种方法a或c.
(1)若第三块田放c:abc第四、五块田分别有2种方法,共有2×2=4(种)方法.(2)若第三块田放a:aba第四块有b或c2种方法:①若第四块放c:abac
第五块有2种方法;②若第四块放b:abab第五块只能种作物c,共1种方法.综上,共有3×2×(2×2+2+1)=42(种)方法.答案42