第十章 第1讲 分类加法计数原理与分步乘法计数原理-【勤径学升】2025年高考数学一轮总复习配套课件(人教A版)
|
36页
|
161人阅读
|
0人下载
教辅
内容正文:
数 学
第十章 计数原理、概率、随机变量及其分布
第1讲 分类加法计数原理与分步乘法计数原理
1.理解分类加法计数原理和分步乘法计数原理.
2.会用分类加法计数原理和分步乘法计数原理分析和解决一些简单的实际问题.
[对应学生用书P201]
1.分类加法计数原理:完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法,那么完成这件事共有N= m+n 种不同的方法.
2.分步乘法计数原理:完成一件事需要两个步骤,做第1步有m种不同的方法,做第2步有n种不同的方法,那么完成这件事共有N= m×n 种不同的方法.
m+n
m×n
两个计数原理的区别与联系
分类加法计数原理 分步乘法计数原理
相同点 用来计算完成一件事的方法种数
不同点 分类、相加 分步、相乘
每类方案中的每一种方法都能独立完成这件事 每步依次完成才算完成这件事情(每步中的每一种方法不能独立完成这件事)
注意点 类类独立,不重不漏 步步相依,缺一不可
|思考辨析|
1.判断(在括号内打“√”或“×”)
(1)在分类加法计数原理中,两类不同方案中的方法可以相同. ( )
答案 (1)×
(2)在分类加法计数原理中,每类方案中的方法都能直接完成这件事. ( )
答案 (2)√
(3)在分步乘法计数原理中,事情是分步完成的,其中任何一个单独的步骤都能完成这件事. ( )
答案 (3)×
(4)从甲地经丙地到乙地是分步问题. ( )
答案 (4)√
|教材衍化|
2.(人A选择性必修第三册P11T3改编)某大学食堂备有6种荤菜、5种素菜、3种汤,现要配成一荤一素一汤的套餐,则可以配成不同套餐的种数为 ( )
A.30 B.14 C.33 D.90
解析 因为备有6种素菜,5种荤菜,3种汤,
所以素菜有6种选法,荤菜有5种选法,汤有3种选法,
所以要配成一荤一素一汤的套餐,则可以配制出不同的套餐有6×5×3=90(种).
答案 D
3.(人A选择性必修第三册P11T2改编)有不同的语文书9本,不同的数学书7本,不同的英语书5本,从中选出不属于同一学科的书2本,则不同的选法有( )
A.21种 B.315种 C.153种 D.143种
解析 由题意,选1本语文书1本数学书有9×7=63(种),
选1本数学书1本英语书有5×7=35(种),
选1本语文书1本英语书有9×5=45(种),
∴共有63+45+35=143种选法.
答案 D
|易错自纠|
4.(分类讨论失误致错)如图所示,在A,B间有四个焊接点1,2,3,4,若焊接点脱落导致断路,则电路不通.则因为焊接点脱落而导致电路不通的情况有 种.
解析 若脱落1个,则有(1),(4)两种情况;
若脱落2个,则有(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)共6种情况;
若脱落3个,则有(1,2,3),(1,2,4),(2,3,4),(1,3,4)共4种情况;
若脱落4个,则有(1,2,3,4)共1种情况,综上共有2+6+4+1=13种情况.
故答案为13.
答案 13
5.(忽视0的特殊性致错)由0,1,2,3,4,5这6个数字可以组成 个没有重复数字的三位偶数.
解析 根据题意,对该没有重复数字的三位偶数进行分类讨论.
第一类:0在个位数时,先填百位,有5种方法,再填十位,有4种方法,故能组成5×4=20个没有重复数字的三位偶数;
第二类:0不在个位数时,先填个位,只有2,4两种方法,再填百位,0不能在此位,故有4种方法,最后填十位,有4种方法,故能组成2×4×4=32个没有重复数字的三位偶数.
综上,一共可以组成32+20=52个没有重复数字的三位偶数.
答案 52
[对应学生用书P202]
考点1 分类加法计数原理(题组通关)
1.根据马伯庸的小说《长安十二时辰》同名改编的电视剧中,靖安司通过长安城内的望楼传递信息.望楼传递信息的方式如下:如图所示,在九宫格中,每个小方格可以在白色和紫色(此处以阴影代表紫色)之间变换,从而一共可以有512种不同的颜色组合,即代表512种不同的信息.现要求最多出现2个紫色格子,那么一共可以传递的不同的信息有 ( )
A.36种 B.45种 C.46种 D.84种
解析 若一个紫色格子也没出现,可以传递1种信息;若出现1个紫色格子,可以传递9种不同信息;若出现2个紫色格子,可以传递=36种不同信息.所以若最多出现2个紫色格子,可以传递1+9+36=46种不同信息.
答案 C
2.甲、乙、丙三人踢毽子,互相传递,每人每次只能踢一下,由甲开始踢,经过4次传递后,毽子又被踢回给甲,则不同的传递方式共有 种.
解析 分两类:甲第一次踢给乙时,满足条件的有3种传递方式(如图),
同理,甲先传给丙时,满足条件的也有3种传递方式.
由分类加法计数原理可知,共有3+3=6种传递方式.
答案 6
3.如果一个三位正整数如“a1a2a3”满足a1<a2且a2>a3,那么称这样的三位数为凸数(如:120,343,275等),则所有凸数的个数为 .
解析 若a2=2,则百位数字只能选1,个位数字可选1或0,“凸数”为120与121,共2个,
若a2=3,则百位数字有两种选择,个位数字有三种选择,则“凸数”有2×3=6(个),
若a2=4,满足条件的“凸数”有3×4=12(个),
…
若a2=9,满足条件的“凸数”有8×9=72(个).
所以所有凸数有2+6+12+20+30+42+56+72=240(个).
答案 240
分类标准的选择
(1)应抓住题目中的关键词、关键元素、关键位置.根据题目特点恰当选择一个分类标准.
(2)分类时应注意完成这件事情的任何一种方法必须属于某一类,并且分别属于不同种类的两种方法是不同的方法,不能重复,但也不能有遗漏.
考点2 分步乘法计数原理(师生共研)
[例1] (1)在一次运动会上有四项比赛的冠军在甲、乙、丙三人中产生,那么不同的夺冠情况共有( )
A.种 B.43种 C.34种 D.4×3种
解析 由题意四项比赛的冠军依次在甲、乙、丙三人中选取,每项冠军都有3种选取方法,由乘法原理共有3×3×3×3=34(种).故A,B,D错误.故选C.
答案 C
(2)(2022·山东济南·三模)“回文联”是对联中的一种,既可顺读,也可倒读.比如,一副描绘厦门鼓浪屿景色的回文联:雾锁山头山锁雾,天连水尾水连天.由此定义“回文数”,n为自然数,且n的各位数字反向排列所得自然数n'与n相等,这样的n称为“回文数”,如:1221,2413142.则所有5位数中是“回文数”且各位数字不全相同的共有 ( )
A.648个 B.720个 C.810个 D.891个
解析 根据“回文数”的特点,只需确定前3位即可,最高位即万位有9种排法,千位和百位各有10种排法,根据分步乘法计数原理,共有9×10×10=900种排法,其中各位数字相同的共有9种,则所有5位数中是“回文数”且各位数字不全相同的共有900-9=891(种).
答案 D
利用分步乘法计数原理解题的策略
(1)明确题目中的“完成这件事”是什么,确定完成这件事需要几个步骤,且每步都是独立的.
(2)将这件事划分成几个步骤来完成,各步骤之间有一定的连续性,只有当所有步骤都完成了,整个事件才算完成.
变式训练
1.(2022·湖北·黄冈中学模拟)某旅游景区有如图所示A至H共8个停车位,现有2辆不同的白色车和2辆不同的黑色车,要求相同颜色的车不停在同一行也不停在同一列,则不同的停车方法总数为 ( )
A B C D
E F G H
A.288 B.336 C.576 D.1 680
解析 第一步,排白车,第一行选一个位置,则第二行有三个位置可选,由于车是不相同的,故白车的停法有4×3×2=24(种);
第二步,排黑车,若白车选AF,则黑车有BE,BG,BH,CE,CH,DE,DG共7种选择,黑车是不相同的,故黑车的停法有2×7=14(种),
根据分步计数原理,共有24×14=336(种),故选B.
答案 B
2.(2022·江西·临川一中模拟)为了贯彻落实党史学习教育成果,临川一中名师“学史力行”送教井冈山中学.现有理科语文、数学、英语、物理、化学、生物6名理科老师要安排在该中学理科1到6班上一节公开示范课,每个班级只安排一名老师上课且每个老师只在一个班上一节课,要求数学老师不能安排在1班,化学老师不能安排在6班,则不同的安排上课的方法数为 ( )
A.720 B.504 C.480 D.360
②化学老师不在1班,先排1班,有4种方法,再排6班有4种方法,余下4个班有=24种方法,
所以共有4×4×24=384种方法,所以总的排列数为504.
答案 B
解析 根据计数原理可以将事情分成两类:化学老师安排在1班和化学老师不安排在1班.
①化学老师排在1班,先排1班,有1种方法,其余5个班的老师做全排列共有=120种方法;
考点3 两个原理的综合应用(多维探究)
角度1 数值问题
[例2] 用0,1,2,3,4,5,6这7个数字可以组成 个无重复数字的四位偶数.(用数字作答)
解析 要完成的“一件事”为“组成无重复数字的四位偶数”,所以千位数字不能为0,个位数字必须是偶数,且组成的四位数中四个数字不重复,因此应先分类,再分步.
①第1类,当千位数字为奇数,即取1,3,5中的任意一个时,个位数字可取0,2,4,6中的任意一个,百位数字不能取与这两个数字重复的数字,十位数字不能取与这三个数字重复的数字.根据分步乘法计数原理,有3×4×5×4=240种取法.
②第2类,当千位数字为偶数,即取2,4,6中的任意一个时,个位数字可以取除首位数字外的任意一个偶数数字,百位数字不能取与这两个数字重复的数字,十位数字不能取与这三个数字重复的数字.根据分步乘法计数原理,有3×3×5×4=180种取法.
所以根据分类加法计数原理,共可以组成240+180=420个无重复数字的四位偶数.
答案 420
角度3 几何图形问题
[例4] 一直线和圆相离,这条直线上有6个点,圆周上有4个点,通过任意两点作直线,最少可作直线的条数是 ( )
A.37 B.19 C.13 D.7
解析 为了使直线最少,应出现三点共线或更多的点共线,
因为直线与圆相离,所以圆上的4个点与直线的6个点最多有6个三点共线.
此时由圆上的四点共确定=6条直线.
圆上的1个点与直线上的6个点共确定6条直线,但是其中有3条与圆上两点连线重合,所以有4×6-4×3=12.
另外直线上六点共1条直线.
所以共有6+12+1=19(条).
答案 B
两个计数原理应用要点
(1)应用两个计数原理的难点在于明确分类还是分步.
在处理具体的应用问题时,首先必须弄清楚“分类”与“分步”的具体标准是什么.选择合理的标准处理事情,可以避免计数的重复或遗漏.
(2)①分类要做到“不重不漏”;
②分步要做到“步骤完整”;
③混合问题一般是先分类再分步.
(3)解题时可以画出示意图或树状图,使问题的分析更直观、清楚,便于探索规律.
变式训练
1.从1,2,3,4,5,6,7,8,9这9个数字中任取两个,其中一个作为底数,另一个作为真数,则可以得到不同对数值的个数为 ( )
A.64 B.56 C.53 D.51
解析 由于1只能作为真数,则以1为真数,从其余各数中任取一数为底数,对数值均为0.
从除1外的其余各数中任取两数分别作为对数的底数和真数,共能组成8×7=56个对数式,
其中,log24=log39,log42=log93,log23=log49,log32=log94,重复了4次,
所以得到不同对数值的个数为1+56-4=53.
故选C.
答案 C
3.如果一条直线与一个平面平行,那么称此直线与平面构成一个“平行线面组”.在一个长方体中,由两个顶点确定的直线与含有四个顶点的平面构成的“平行线面组”的个数是 ( )
A.60 B.48 C.36 D.24
解析 长方体的6个表面构成的“平行线面组”的个数为6×6=36,另含4个顶点的6个面(非表面)构成的“平行线面组”的个数为6×2=12,故符合条件的“平行线面组”的个数是36+12=48.
答案 B
角度2 涂色问题
[例3] (2023·四川资阳·模拟)某社区计划在该小区内如图所示的一块空地布置花卉,要求相邻区域布置的花卉种类不同,且每个区域只布置一种花卉,若有5种不同的花卉可供选择,则不同的布置方案有( )
A.360种 B.420种
C.480种 D.540种
解析 如图,先在区域A布置花卉,有5种不同的布置方案,再在区域E布置花卉,有4种不同的布置方案,再在区域D布置花卉,有3种不同的布置方案.
若区域B与区域E布置同一种花卉,则区域C有3种不同的布置方案;
若区域B与区域E布置不同的花卉,则区域B有2种不同的布置方案,区域C有3种不同的布置方案.
故不同的布置方案有5×4×3×(3+2×3)=540(种).
答案 D
2.(2023·辽宁大连·一模)汉代数学家赵爽在注解《周髀算经》时给出的“赵爽弦图”是我国古代数学的瑰宝.如图所示的弦图由四个全等的直角三角形和一个正方形构成.现用5种不同的颜色对这四个直角三角形和一个正方形区域涂色,要求相邻的区域不能用同一种颜色,则不同的涂色方案有( )
A.180种 B.192种
C.300种 D.420种
解析 如图,将五个区域表示为①②③④⑤,对于区域①②③,三个区域两两相邻,有A=60(种);对于区域④⑤,若①与⑤颜色相同,则④有3种情况;若①与⑤颜色不同,则⑤有2种情况,④有2种情况,此时区域④⑤的情况有3+2×2=7种情况,则一共有60×7=420种情况.故选D.
答案 D
$$