第5章 1.2 计数原理的简单应用-【赢在微点】轻松课堂2023-2024学年新教材高中数学选择性必修1(北师大版2019)
1.2 计数原理的简单应用
合作探究攻重难
类型一 组数问题
【例1】 用0,1,2,3,4五个数字,
(1)可以排成多少个三位数字的电话号码?
(2)可以排成多少个三位数?
(3)可以排成多少个能被2整除的无重复数字的三位数?
解 (1)三位数字的电话号码,首位可以是0,数字也可以重复,每个位置都有5种排法,共有5×5×5=53=125个。
(2)三位数的首位不能为0,但可以有重复数字,首先考虑首位的排法,除0外共有4种方法,第二、三位可以排0,因此,共有4×5×5=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中的五个数字可组成多少个无重复数字的四位奇数?
解 完成“组成无重复数字的四位奇数”这件事,可以分四步:第一步定个位,只能从1,3中任取一个,有2种方法;第二步定首位,从1,2,3,4中除去用过的一个剩下的3个中任取一个,有3种方法;第三步,第四步把剩下的包括0在内的3个数字先排百位有3种方法,再排十位有2种方法。由分步乘法计数原理知共有2×3×3×2=36个。
对于组数问题,应掌握以下原则:(1)明确特殊位置或特殊数字,是我们采用“分类”还是“分步”的关键。一般按特殊位置(末位或首位)分类,分类中再按特殊位置(或特殊元素)优先的策略分步完成;如果正面分类较多,可采用间接法求解。(2)要注意数字“0”不能排在数的最高位。
【变式训练】 (1)用0,1,2,3组成没有重复数字的四位数,其中奇数有 (A)
A.8个 B.10个
C.18个 D.24个
学科网(北京)股份有限公司
解析 个位数只能是1或3,所以有2种选择,首位不能为0,则有2种选择;百位数字有2种选择;十位数字只有1种选择。由分步乘法计数原理知,所以用0,1,2,3组成没有重复数字的四位数为奇数的有2×2×2×1=8(个)。故选A。
(2)若一个三位数的十位数字比个位数字和百位数字都大,则称这个数为“伞数”。现从1,2,3,4,5,6这六个数字中任取3个数,组成无重复数字的三位数,其中“伞数”有 (C)
A.120个 B.80个
C.40个 D.20个
解析 当十位数字为3时,个位数字和百位数字只能取1,2,能组成2个“伞数”;当十位数字为4时,个位数字和百位数字能取1,2,3,能组成3×2=6(个)“伞数”;当十位数字为5时,个位数字和百位数字能取1,2,3,4,能组成4×3=12(个)“伞数”;当十位数字为6时,个位数字和百位数字能取1,2,3,4,5,能组成5×4=20(个)“伞数”,所以共能组成2+6+12+20=40(个)“伞数”。故选C。
类型二 抽取与分配问题
【例2】 高三年级的三个班到甲、乙、丙、丁四个工厂进行社会实践,其中工厂甲必须有班级去,每班去何工厂可自由选择,则不同的分配方案有 (C)
A.16种 B.18种 C.37种 D.48种
解析 解法一(直接法):以甲工厂分配班级情况进行分类,共分为三类:第1类,三个班级都去甲工厂,此时分配方案只有1种情况;第2类,有两个班级去甲工厂,剩下的一个班级去另外三个工厂,其分配方案共有3×3=9(种);第3类,有一个班级去甲工厂,另外两个班级去其他三个工厂,其分配方案共有3×3×3=27(种)。综上所述,不同的分配方案有1+9+27=37(种)。
解法二(间接法):先计算三个班自由选择去何工厂的总数,再扣除甲工厂无人去的情况,即4×4×4-3×3×3=37(种)方案。故选C。
解决选(抽)取与分配问题的方法:(1)当涉及对象数目不大时,一般选用枚举法、树状图法、框图法或者图表法;(2)当涉及对象数目很大时,一般有两种方法:①直接法:直接使用分类加法计数原理或分步乘法计数原理;②间接法:去掉限制条件,计算所有的抽取方法数,然后减去所有不符合条件的抽取方法数即可。
【变式训练】 3个不同的小球放入5个不同的盒子,每个盒子至多放一个小球,共有多少种方法?
学科网(北京)股份有限公司
解 解法一:(以小球为研究对象)分三步来完成:第1步:放第一个小球有5种选择;第2步:放第二个小球有4种选择;第3步:放第三个小球有3种选择,根据分步乘法计数原理,共有方法数为N=5×4×3=60。
解法二:(以盒子为研究对象)盒子标上序号1,2,3,4,5;分成以下十类:第1类:空盒子标号为(1,2),选法有3×2×1=6(种);第2类:空盒子标号为(1,3),选法有3×2×1=6(种);第3类:空盒子标号为(1,4),选法有3×2×1=6(种);分类还有以下7类情况:(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5),每一类都有6种方法。根据分类加法计数原理,共有方法数为N==60。
类型三 涂色问题
【例3】 (1)在某设计活动中,李明要用红色和蓝色填涂如图所示的四个格子,要求每种颜色都用两次,李明共有 6 种不同的填涂方法。
|
|
|
|
解析 用R表示红色,用B表示蓝色,RBRB表示第一个和第三个格子涂红色,第二个和第四个格子涂蓝色。因为红色和蓝色都要用两次,为了简化问题,考虑涂红色的格子是否相邻,则填涂结果可以分为两类:涂红色的格子相邻,涂红色的格子不相邻。涂红色的格子相邻的方法有:RRBB,BRRB,BBRR,共3种;涂红色的格子不相邻的方法有:RBRB,BRBR,RBBR,共3种。依据分类加法计数原理,李明共有3+3=6(种)不同的填涂方法。
(2)将红、黄、绿、黑4种不同的颜色分别涂入图中的5个区域内,要求相邻的两个区域的颜色都不相同,则有 72 种不同的涂色方法。
解析
给不同区域标上记号A,B,C,D,E(如图所示),则A区域有4种不同的涂色方法,B区域有3种,C区域有2种,D区域有2种。但E区域的涂色依赖于B区域与D区域涂的颜色,如果B区域与D区域涂的颜色相同,则有2种涂色方法;如果B区域与D区域所涂的颜色不相同,则只有1种涂色方法。因此应先分类后分步。①当B与D同色时,
学科网(北京)股份有限公司