第十章 第2讲 排列与组合-【勤径学升】2025年高考数学一轮总复习配套课件(人教A版)
|
42页
|
187人阅读
|
7人下载
教辅
内容正文:
数 学
第十章 计数原理、概率、随机变量及其分布
第2讲 排列与组合
1.理解排列、组合的概念.
2.能利用计数原理推导排列数公式、组合数公式.
3.能利用排列组合解决简单的实际问题.
[对应学生用书P204]
1.排列与组合的概念
名称 定义
排列 从n个不同元素中取出m(m≤n)个元素 按照 一定的顺序 排成一列
组合 作为一组
一定的顺序
2.排列数与组合数
(1)排列数:从n个不同元素中取出m(m≤n)个元素的所有 不同排列 的个数,用符号 表示.
(2)组合数:从n个不同元素中取出m(m≤n)个元素的所有 不同组合 的个数,用符号 表示.
不同排列
不同组合
3.排列数、组合数的公式及性质
公式 (1)= n(n-1)(n-2)…(n-m+1) =(n,m∈N*,且m≤n).
(2)=
=
=(n,m∈N*,且m≤n).
特别地=1
性质 (1)0!= 1 ;= n! .
(2)=;=
n(n-1)(n-2)…(n-m+1)
1
n!
+
解决排列、组合问题的十种技巧
(1)特殊元素优先安排.
(2)合理分类与准确分步.
(3)排列、组合混合问题要先选后排.
(4)相邻问题捆绑处理.
(5)不相邻问题插空处理.
(6)定序问题倍缩法处理.
(7)分排问题直排处理.
(8)“小集团”排列问题先整体后局部.
(9)构造模型.
(10)正难则反,等价转化.
|思考辨析|
1.判断(在括号内打“√”或“×”)
(1)所有元素完全相同的两个排列为相同排列. ( )
答案 (1)×
(2)一个组合中取出的元素讲究元素的先后顺序. ( )
答案 (2)×
(3)若组合式=,则x=m成立. ( )
答案 (3)×
(4)排列定义规定给出的n个元素各不相同,并且只研究被取出的元素也各不相同的情况.也就是说,若某个元素已被取出,则这个元素就不再取了. ( )
答案 (4)√
|教材衍化|
2.(人A选择性必修第三册P26T2改编)= ( )
A.15 B.30 C.35 D.42
解析 ==30.
答案 B
3.(人A选择性必修第三册P26T9改编)2022年北京冬奥会期间,需从5名志愿者中选3人去为速度滑冰、花样滑冰、冰球三个竞赛项目服务,每个项目必须有志愿者参加且每名志愿者只服务一个项目,不同的安排方法种数为 ( )
A.10 B.27 C.36 D.60
解析 依题意,从5名志愿者中选3人服务3个不同项目,不同的安排方法有=
60(种).
答案 D
|易错自纠|
4.(忽视组合数的性质致错)若=,则正整数x的值是 .
解析 因为=,所以2x-1=x+6或2x-1+x+6=20,解得x=7或x=5.
答案 5或7
[对应学生用书P205]
对于有限制条件的排列问题,分析问题时有位置分析法和元素分析法,在实际进行排列时一般采用特殊元素优先原则,即先安排有限制条件的元素或有限制条件的位置,对于分类过多的问题可以采用间接法.
(2)(2022·山西太原·三模)某班准备从甲、乙等5人中选派3人发言,要求甲、乙两人至少有一人参加,那么不同的发言顺序有 ( )
A.18种 B.36种 C.54种 D.60种
解析 若只有甲乙其中一人参加,有=36种情况;
若甲乙两人都参加,有=18种情况,
则不同的发言顺序种数36+18=54(种),故选C.
答案 C
两类含有附加条件的组合问题的方法
(1)“含有”或“不含有”某些元素的组合题型:若“含”,则先将这些元素取出,再由另外元素补足;若“不含”,则先将这些元素剔除,再从剩下的元素中选取.
(2)“至少”或“最多”含有几个元素的组合题型:解这类题目必须十分重视“至少”与“最多”这两个关键词的含义,谨防重复与漏解.用直接法或间接法都可以求解,用直接法分类复杂时,可用间接法求解.
变式训练
1.(2023·吉林市教育学院模拟)为了保障疫情期间广大市民基本生活需求,市政府准备了茄子、辣椒、白菜、角瓜、菜花、萝卜、黄瓜、土豆八种蔬菜,并从中任选五种,以“蔬菜包”的形式发给市民.若一个“蔬菜包”中不同时含有土豆和萝卜,且角瓜、黄瓜、辣椒最多只含有两种,则可以组成 种不同的“蔬菜包”.
解析 当土豆和萝卜都不含有时,蔬菜包的种数为=3;
当土豆和萝卜中只含有一种时,蔬菜包的种数为(+)=2×(3×3+3×1)=24,
所以可以组成不同“蔬菜包”种数为3+24=27.
答案 27
2.(2022·上海市七宝中学模拟)从3位男同学,5位女同学这8位同学中选出3人参加学校一项活动,求至少有2位女同学的选法种数为 .
解析 方法一:(分类讨论)选出的3人中至少有2名女同学,则为2女1男有×种不同选法,3位都为女同学有种不同选法.所以有×+=40种不同的选法.
方法二:(间接法)8位同学中选出3人不满足条件和选法为3男与2男1女.所有选法为,则满足题意的选法为--×=40(种).
答案 40
考点3 排列组合的综合问题(多维探究)
角度1 相邻相间问题
[例3] (1)(2023·贵州遵义·高三开学考试)现有甲、乙、丙、丁四位同学要与两位老师站成一排合影留念,则甲同学不站两端且两位老师必须相邻的站法有( )
A.72种 B.144种 C.288种 D.576种
解析 若甲同学在第二位,两位老师可以在第三、第四位,或者两位老师在第四、第五位,或者两位老师在第五、第六位,其他同学没有限制要求,有3=36(种);
若甲同学在第三位,或者两位老师可以在第一、第二位,或者两位老师可以在第四、第五位,或者两位老师在第五、第六位,其他同学没有限制要求,有3=36(种);
若甲同学在第四位,两位老师可以在第一、第二位,或者两位老师在第二、第三位,或者两位老师在第五、第六位,其他同学没有限制要求,有3=
36(种);
若甲同学在第五位,两位老师可以在第一、第二位,或者两位老师在第二、第三位,或者两位老师在第三、第四位,其他同学没有限制要求,有3=
36(种),所以共有36×4=144(种).
答案 B
(2)随着北京冬奥会的开幕,吉祥物“冰墩墩”火遍国内外,现有3个完全相同的“冰墩墩”,甲、乙、丙、丁4位运动员要与这3个“冰墩墩”站成一排拍照留念,则有且只有2个“冰墩墩”相邻的排队方法数为 ( )
A.240 B.480 C.1 440 D.2 880
解析 因为3个“冰墩墩”完全相同,将其中2个“冰墩墩”捆绑,记为元素a,另外1个“冰墩墩”记为元素b.
先将甲、乙、丙、丁4位运动员全排,然后将a,b元素插入这4位运动员所形成的空中,且a,b元素不相邻,则不同的排法种数为=480.
答案 B
常用的两种求解排列组合问题的两种方法
(1)相邻问题采用“捆绑法”;
(2)不相邻问题采用“插空法”.
角度2 定序问题
[例4] 某学校举行校庆文艺晚会,已知节目单中共有七个节目,为了活跃现场气氛,主办方特地邀请了三位老校友演唱经典歌曲,并要将这三个不同的节目添入节目单,而不改变原来的节目顺序,则不同的安排方式有 种.
方法二:将十个节目看作10个元素排列位置.在10个位置中选7个按一定顺序排列,有种排法,其余3个位置进行全排列,有种排法,所以共有=
720(种).
答案 720
解析 方法一:添入三个节目后共十个节目,故该题可转化为安排十个节目,其中七个节目顺序固定.这七个节目的不同安排方法共有种,添加三个节目后,节目单中共有十个节目,先将这十个节目进行全排列,不同的排列方法有种,而原先七个节目的顺序一定,故不同的安排方式共有=720(种).
定序问题的处理策略
对于给定元素顺序确定,再插入其他元素进行排列:顺序确定的元素为n个,新插入的元素为m个,则排列数为.
角度3 分组分配问题
[例5] (2022·山东烟台·一模)“碳中和”是指企业、团体或个人等测算在一定时间内直接或间接产生的温室气体排放总量,通过植树造林、节能减排等形式,以抵消自身产生的二氧化碳排放量,实现二氧化碳“零排放”.某“碳中和”研究中心计划派5名专家分别到A,B,C三地指导“碳中和”工作,每位专家只去一个地方,且每地至少派驻1名专家,则分派方法的种数为 ( )
A.90 B.150 C.180 D.300
解析 根据题意有两种方式:
第一种方式,有一个地方去3名专家,剩下的2名专家各去一个地方,
共有·=×3×2×1=60种方法.
第二种方式,有一个地方去1名专家,另两个地方各去2名专家,
共有·=×3×2×1=90,
所以分派方法的种数为60+90=150,故选B.
答案 B
解决分组分配问题的策略
(1)对于整体均分,分组后一定要除以(n为均分的组数),避免重复计数.
(2)对于部分均分,若有m组元素个数相等,则分组时应除以!.
变式训练
1.(2022·新高考Ⅱ卷)有甲、乙、丙、丁、戊5名同学站成一排参加文艺汇演,若甲不站在两端,丙和丁相邻,则不同的排列方式有 ( )
A.12种 B.24种 C.36种 D.48种
解析 因为丙丁要在一起,先把丙丁捆绑,看作一个元素,连同乙,戊看成三个元素排列,有3!种排列方式;为使甲不在两端,只需甲在此三个元素的中间两个位置任选一个位置插入,有2种插空方式;注意到丙丁两人的顺序可交换,有2种排列方式,故安排这5名同学共有3!×2×2=24种不同的排列方式,故选B.
答案 B
2.(2022·山西晋城·二模)第13届冬残奥会于2022年3月4日在北京开幕.带着“一起向未来”的希冀,给疫情下的世界带来了信心.为了运动会的顺利举行,组织了一些志愿者协助运动会的工作.有来自某大学的2名男老师,2名女老师和1名学生的志愿者被组织方分配到某比赛场馆参加连续五天的协助工作,每人服务1天,如果2名男老师不能安排在相邻的两天,2名女老师也不能安排在相邻的两天,那么符合条件的不同安排方案共有 ( )
A.120种 B.96种 C.48种 D.24种
解析 若将2名男老师安排在相邻两天,由捆绑法知有种安排方案,同理将2名女老师安排在相邻两天,有种安排方案.
2名男老师安排在相邻两天且2名女老师也安排在相邻两天,有种安排方案,
所以符合条件的安排方案共有--+=48.
答案 C
3.(2022·河北秦皇岛·三模)2021年2月23日,以“和合共生”为主题的2021世界移动通信大会在上海召开,中国5G规模商用实现了快速发展.为了更好地宣传5G,某移动通信公司安排A,B,C,D,E五名工作人员到甲、乙、丙三个社区开展5G宣传活动,每人只能去一个社区且每个社区至少安排一人,则不同的安排方法种数为( )
A.180 B.150 C.120 D.80
解析 先将A,B,C,D,E五名工作人员分成三组,有两种情况,分别为“2+2+1”和“1+1+3”,所以共有+=25种不同的分法,再将这三组分给甲、乙、丙三个社区开展5G宣传活动,则不同的安排方法种数为25=150,故选B.
答案 B
4.某工程队有6项工程需要先后单独完成,其中工程乙必须在工程甲完成后才能进行,工程丙必须在工程乙完成后进行,那么安排这6项工程不同的排法种数是 .
解析 六个元素进行排序,保证甲、乙、丙三个元素顺序不变,再加入三个元素进行排序,共=120(种).
答案 120
5.(忽视平均分组致错)随着马拉松运动的普及,我国已成功举办多次全民马拉松赛事.现某城市举办全民马拉松比赛,第一处供给点需要三组工作人员,其中有3名医生和6名社会志愿者组成,每组人员由1名医生和2名志愿者组成.根据需要,志愿者甲与乙要分配在同一组,则这9名工作人员分组方法种数为________.
解析 志愿者分组情况有=3(种),搭配3名医生有3A=18(种).
答案 18
考点1 排列问题(师生共研)
[例1] (1)(2023·全国甲卷理科)有五名志愿者参加社区服务,共服务星期六、星期天两天,每天从中任选两人参加服务,则恰有1人连续参加两天服务的选择种数为( )
A.120 B.60
C.40 D.30
解析 不妨记五名志愿者为a,b,c,d,e,假设a连续参加了两天社区服务,再从剩余的4人抽取2人各参加星期六与星期天的社区服务,共有A=12种方法;
同理,b,c,d,e连续参加了两天社区服务,也各有12种方法,
所以恰有1人连续参加了两天社区服务的选择种数有5×12=60(种).
答案 B
(2)(2023·西北工业大学附属中学·模拟)将8张连号的门票分给5个家庭,甲家庭需要3张连号的门票,乙家庭需要2张连号的门票,剩余的3张门票随机分给其余的3个家庭,并且甲、乙两个家庭不能连排在一起(甲、乙两个家庭内部成员的顺序不予考虑),则这8张门票不同的分配方法有________种.
解析 设8张门票的编号为1,2,3,4,5,6,7,8,
若甲选123,则乙可以是56,67,78共3种,此时共有3A=18(种);
若甲选234,则乙可以是67,78共2种,此时共有2A=12(种);
若甲选345,则乙可以是78共1种,此时共有A=6(种);
若甲选456,则乙可以是12共1种,此时共有A=6(种);
若甲选567,则乙可以是12,23共2种,此时共有2A=12(种);
若甲选678,则乙可以是12,23,34共3种,此时共有3A=18(种),
综上所述,不同的分配方法有18+12+6+6+12+18=72(种).
答案 72
变式训练
1.(2023·安徽黄山·统考三模)为纪念我国伟大数学家祖冲之在圆周率上的贡献,国际上把3.141 592 6称为“祖率”.某教师为了增加学生对“祖率”的印象,以“祖率”为背景设计如下练习:让同学们把小数点后的7位数字1,4,1,5,9,2,6进行随机排列,整数部分不变,那么可以得到小于3.14的不同数有( )
A.480个 B.120个
C.240个 D.720个
解析 由题意先排十分位必为1,一种方法,再排百分位可以为1或2,两种方法,最后排其余后面的数位,余下的五个数字全排列即可,即不同种数有1×2×A=240(个).
答案 C
2.(2023·全国乙卷理科)甲、乙两位同学从6种课外读物中各自选读2种,则这两人选读的课外读物中恰有1种相同的选法共有( )
A.30种 B.60种
C.120种 D.240种
解析 首先确定相同的读物,共有C种情况,
然后两人各自的另外一种读物相当于在剩余的5种读物里,选出两种进行排列,共有A种,
根据分步乘法公式则共有C·A=120(种).故选C.
答案 C
考点2 组合问题(师生共研)
[例2] (1)(2023·新高考全国Ⅰ卷)某学校开设了4门体育类选修课和4门艺术类选修课,学生需从这8门课中选修2门或3门课,并且每类选修课至少选修1门,则不同的选课方案共有________种(用数字作答).
解析 ①当从8门课中选修2门,则不同的选课方案共有CC=16(种);
②当从8门课中选修3门,
a.若体育类选修课1门,则不同的选课方案共有CC=24(种);
b.若体育类选修课2门,则不同的选课方案共有CC=24(种);
综上所述,不同的选课方案共有16+24+24=64(种).
答案 64
$$