内容正文:
衔接教材 夯基固本
落实
第2节 排列与组合
第四章 计数原理、离散型随机变量及其分布
衔接教材 夯基固本
落实
按照一定的顺序排成一列
不同排列
衔接教材 夯基固本
落实
n!
1
衔接教材 夯基固本
落实
组合
不同组合
组合数
衔接教材 夯基固本
落实
衔接教材 夯基固本
落实
1
衔接教材 夯基固本
落实
衔接教材 夯基固本
落实
衔接教材 夯基固本
落实
衔接教材 夯基固本
落实
衔接教材 夯基固本
落实
衔接教材 夯基固本
落实
B
衔接教材 夯基固本
落实
衔接教材 夯基固本
落实
衔接教材 夯基固本
落实
衔接教材 夯基固本
落实
关键能力 进阶突破
提升
关键能力 进阶突破
提升
关键能力 进阶突破
提升
关键能力 进阶突破
提升
D
关键能力 进阶突破
提升
关键能力 进阶突破
提升
D
关键能力 进阶突破
提升
关键能力 进阶突破
提升
关键能力 进阶突破
提升
关键能力 进阶突破
提升
关键能力 进阶突破
提升
C
关键能力 进阶突破
提升
关键能力 进阶突破
提升
关键能力 进阶突破
提升
B
关键能力 进阶突破
提升
关键能力 进阶突破
提升
关键能力 进阶突破
提升
关键能力 进阶突破
提升
关键能力 进阶突破
提升
关键能力 进阶突破
提升
关键能力 进阶突破
提升
关键能力 进阶突破
提升
C
关键能力 进阶突破
提升
ACD
关键能力 进阶突破
提升
关键能力 进阶突破
提升
关键能力 进阶突破
提升
关键能力 进阶突破
提升
请完成:课时训练(27)
温馨提示
谢谢观看!
1.理解排列、组合的概念.
2.能利用计数原理推导排列数公式、组合数公式.并能利用公式解决一些简单的实际问题.
一、排列与排列数
1.排列与排列数
(1)排列:从n个不同元素中取出m(m≤n)个不同的元素,______________________,叫做从n个不同元素中取出m个元素的一个排列.
(2)排列数:从n个不同元素中取出m(m≤n)个元素的所有________的个数,叫做从n个不同元素中取出m个元素的排列数,记作A eq \o\al(\s\up1(m),\s\do1(n)).
2.排列数公式及性质
(1)排列数公式
A eq \o\al(\s\up1(m),\s\do1(n))=n(n-1)(n-2)…(n-m+1)= eq \f(n!,(n-m)!)(m,n∈N*,且m≤n).
(2)排列数性质:①A eq \o\al(\s\up1(n),\s\do1(n))=____;
②0!=__.
二、组合与组合数
1.组合与组合数
(1)组合:从n个不同元素中取出m(m≤n)个元素作为一组,叫做从n个不同元素中取出m个元素的一个____.
(2)组合数:从n个不同元素中取出m(m≤n)个元素的所有________的个数,叫做从n个不同元素中取出m个元素的______,记作C eq \o\al(\s\up1(m),\s\do1(n)).
2.组合数公式及性质
(1)组合数公式
C eq \o\al(\s\up1(m),\s\do1(n))=eq \o\al(\s\up1(m),\s\do1(n)) eq \f(A,A eq \o\al(\s\up1(m),\s\do1(m)))
=________________________________
=____________________(m,n∈N*,且m≤n).
eq \f(n(n-1)(n-2)…(n-m+1),m!)
eq \f(n!,m!(n-m)!)
(2)组合数性质
①C eq \o\al(\s\up1(0),\s\do1(n))=__;
②C eq \o\al(\s\up1(m),\s\do1(n))=C eq \o\al(\s\up1(n-m),\s\do1(n));
③C eq \o\al(\s\up1(m),\s\do1(n+1))=C eq \o\al(\s\up1(m-1),\s\do1(n))+C eq \o\al(\s\up1(m),\s\do1(n)).
1.“排列”与“组合”的辨析:排列与组合最根本的区别在于“有序”和“无序”.取出元素后交换顺序,如果与顺序有关,则是排列;如果与顺序无关,则是组合.
2.排列数与组合数之间的联系:C eq \o\al(\s\up1(m),\s\do1(n))A eq \o\al(\s\up1(m),\s\do1(m))=A eq \o\al(\s\up1(m),\s\do1(n)).
3.关于组合数公式的选取技巧
(1)涉及具体数字的可以直接用 eq \f(n,n-m)C eq \o\al(\s\up1(m),\s\do1(n-1))= eq \f(n,n-m)· eq \f((n-1)!,m!(n-1-m)!)= eq \f(n!,m!(n-m)!)=C eq \o\al(\s\up1(m),\s\do1(n))进行计算.
(2)涉及字母的可以用阶乘式C eq \o\al(\s\up1(m),\s\do1(n))= eq \f(n!,m!(n-m)!)计算.
(3)计算时应注意利用组合数的性质C eq \o\al(\s\up1(m),\s\do1(n))=C eq \o\al(\s\up1(n-m),\s\do1(n))简化运算.
一、“教考衔接”例证
高考
真题
(2023·新课标Ⅰ卷)某学校开设了4门体育类选修课和4门艺术类选修课,学生需从这8门课中选修2门或3门课,并且每类选修课至少选修1门,则不同的选课方案共有______种(用数字作答)
追根
溯源
(人教A版选择性必修第三册P25T3)有政治、历史、地理、物理、化学、生物这6门学科的学业水平考试成绩,现要从中选3门考试成绩.(1)共有多少种不同的选法?(2)如果物理和化学恰有1门被选,那么共有多少种不同的选法?(3)如果物理和化学至少有1门被选,那么共有多少种不同的选法
发现
感悟
两题均以学生实际生活为背景考查组合问题,考查角度及所用知识一致,解决此类问题的关键是区分分类加法计数原理与分步乘法计数原理,排列与组合的区别
二、教材典题改编
1.[人教A版选择性必修第三册P26T4(2)改编]从4本不同的课外读物中,买3本送给3名同学,每人各1本,则不同的送法种数为( )
A.12
B.24
C.64
D.81
2.(苏教版选择性必修第二册P96T4改编)某校开设A类选修课3门,B类选修课4门,一位同学从中共选3门.若要求两类课程中各至少选一门,则不同的选法种数为________.
答案:30
三、易误易混澄清
1.(不能正确运用捆绑法)现有6位同学排成一排照相,其中甲、乙二人相邻的排法有________种.
答案:240 解析:先把甲、乙二人捆绑在一起,再把甲、乙看成一个整体和其他4人进行全排列,故有A eq \o\al(\s\up1(2),\s\do1(2))A eq \o\al(\s\up1(5),\s\do1(5))=240种排法.
2.(解题时易出现重复的情况)某班级要从4名男生、2名女生中选派4人参加社区宣传活动,如果要求至少有1名女生参加,那么不同的选派方案种数为________.
答案:14 解析:4人中至少有1名女生包括两种情况:1女3男,2女2男,故有C eq \o\al(\s\up1(1),\s\do1(2))C eq \o\al(\s\up1(3),\s\do1(4))+C eq \o\al(\s\up1(2),\s\do1(2))C eq \o\al(\s\up1(2),\s\do1(4))=14(种).
考点一 排列问题
[例1] 有3名男生、4名女生,在下列不同条件下,求不同的排列方法数.
(1)选5人排成一排;
(2)排成前后两排,前排3人,后排4人;
(3)全体排成一排,其中甲不站最左边,也不站最右边;
(4)全体排成一排,其中甲不站最左边,乙不站最右边;
(5)甲、乙、丙三人从左到右顺序一定.
解:(1)从7人中选5人排列,有A eq \o\al(\s\up1(5),\s\do1(7))=7×6×5×4×3=2 520(种).
(2)分两步完成,先选3人站前排,有A eq \o\al(\s\up1(3),\s\do1(7))种方法,余下4人站后排,有A eq \o\al(\s\up1(4),\s\do1(4))种方法,共有A eq \o\al(\s\up1(3),\s\do1(7))·A eq \o\al(\s\up1(4),\s\do1(4))=5 040(种).
(3)方法一(特殊元素优先法) 先排甲,有5种方法,其余6人有A eq \o\al(\s\up1(6),\s\do1(6))种排列方法,共有5×A eq \o\al(\s\up1(6),\s\do1(6))=3 600(种).
方法二(特殊位置优先法) 左右两边位置可安排另6人中的两人,有A eq \o\al(\s\up1(2),\s\do1(6))种排法,其他有A eq \o\al(\s\up1(5),\s\do1(5))种排法,
共有A eq \o\al(\s\up1(2),\s\do1(6))A eq \o\al(\s\up1(5),\s\do1(5))=3 600(种).
(4)方法一(特殊元素优先法) 甲在最右边时,其他的可全排,有A eq \o\al(\s\up1(6),\s\do1(6))种方法;甲不在最右边时,可从余下的5个位置任选一个,有A eq \o\al(\s\up1(1),\s\do1(5))种方法,而乙可排在除去最右边的位置后剩下的5个中任选一个有A eq \o\al(\s\up1(1),\s\do1(5))种,其余人全排列,有A eq \o\al(\s\up1(5),\s\do1(5))种不同排法,共有A eq \o\al(\s\up1(6),\s\do1(6))+A eq \o\al(\s\up1(1),\s\do1(5))A eq \o\al(\s\up1(1),\s\do1(5))A eq \o\al(\s\up1(5),\s\do1(5))=3 720(种).
方法二(间接法) 7人全排列,有A eq \o\al(\s\up1(7),\s\do1(7))种方法,其中甲在最左边时,有A eq \o\al(\s\up1(6),\s\do1(6))种方法,乙在最右边时,有A eq \o\al(\s\up1(6),\s\do1(6))种方法,其中都包含了甲在最左边且乙在最右边的情形,有A eq \o\al(\s\up1(5),\s\do1(5))种方法,故共有A eq \o\al(\s\up1(7),\s\do1(7))-2A eq \o\al(\s\up1(6),\s\do1(6))+A eq \o\al(\s\up1(5),\s\do1(5))=3 720(种).
(5)由于甲、乙、丙的顺序一定,则满足条件的站法共有eq \o\al(\s\up1(7),\s\do1(7)) eq \f(A,A eq \o\al(\s\up1(3),\s\do1(3)))
=840(种).
排列应用问题的解题策略
(1)对于有限制条件的排列问题,分析问题时有位置分析法、元素分析法;
(2)在实际进行排列时,一般采用特殊元素优先原则,即先安排有限制条件的元素或有限制条件的位置,对于分类过多的问题可以采用间接法.
训练1 (1)(2025·成都模拟)象棋作为一种古老的传统棋类益智游戏,具有深远的意义和价值.它具有红黑两种阵营,将(帅)、车、马、炮、卒(兵)等均为象棋中的棋子,现将3个红色的“帅”“车”“马”棋子与2个黑色的“将”“车”棋子排成一列,则同色棋子不相邻的排列方式有( )
A.120种
B.24种
C.36种
D.12种
解析:先将3个红色的“帅”“车”“马”棋子进行全排列,有A eq \o\al(\s\up1(3),\s\do1(3))种方法,3个红色棋子中间有2个空,将2个黑色的“将”“车”棋子进行插空,有A eq \o\al(\s\up1(2),\s\do1(2))种方法,则同色棋子不相邻的排列方式有A eq \o\al(\s\up1(3),\s\do1(3))A eq \o\al(\s\up1(2),\s\do1(2))=12(种).
(2)(2025·新余模拟)甲、乙等5人排成一行,则甲不站在5人正中间位置且乙不站在最左端的不同的排列方式共有( )
A.48种
B.66种
C.72种
D.78种
解析:采用间接法,先5人全排列有A eq \o\al(\s\up1(5),\s\do1(5))种,去掉甲在中间的有A eq \o\al(\s\up1(4),\s\do1(4))种,乙排最左端的有A eq \o\al(\s\up1(4),\s\do1(4))种,然后加上甲在中间且乙在最左端的有A eq \o\al(\s\up1(3),\s\do1(3))种,则共有A eq \o\al(\s\up1(5),\s\do1(5))-A eq \o\al(\s\up1(4),\s\do1(4))-A eq \o\al(\s\up1(4),\s\do1(4))+A eq \o\al(\s\up1(3),\s\do1(3))=78种排法.
考点二 组合问题
[例2] 某市工商局对35种商品进行抽样检查,已知其中有15种假货.现从35种商品中选取3种.
(1)其中某一种假货必须在内,不同的取法有多少种?
(2)其中某一种假货不能在内,不同的取法有多少种?
(3)恰有2种假货在内,不同的取法有多少种?
(4)至少有2种假货在内,不同的取法有多少种?
(5)至多有2种假货在内,不同的取法有多少种?
解:(1)从余下的34种商品中,选取2种有C eq \o\al(\s\up1(2),\s\do1(34))=561(种),
∴某一种假货必须在内的不同取法有561种.
(2)从34种可选商品中,选取3种,有C eq \o\al(\s\up1(3),\s\do1(34))种或C eq \o\al(\s\up1(3),\s\do1(35))-C eq \o\al(\s\up1(2),\s\do1(34))=C eq \o\al(\s\up1(3),\s\do1(34))=5 984(种).
∴某一种假货不能在内的不同取法有5 984种.
(3)从20种真货中选取1件,从15种假货中选取2件有C eq \o\al(\s\up1(1),\s\do1(20))C eq \o\al(\s\up1(2),\s\do1(15))=2 100(种).
∴恰有2种假货在内的不同的取法有2 100种.
(4)选取2种假货有C eq \o\al(\s\up1(1),\s\do1(20))C eq \o\al(\s\up1(2),\s\do1(15))种,选取3种假货有C eq \o\al(\s\up1(3),\s\do1(15))种,共有选取方式C eq \o\al(\s\up1(1),\s\do1(20))C eq \o\al(\s\up1(2),\s\do1(15))+C eq \o\al(\s\up1(3),\s\do1(15))=2 100+455=2 555(种).
∴至少有2种假货在内的不同的取法有2 555种.
(5)选取3种的总数为C eq \o\al(\s\up1(3),\s\do1(35)),选取3种假货有C eq \o\al(\s\up1(3),\s\do1(15))种,因此共有选取方式C eq \o\al(\s\up1(3),\s\do1(35))-C eq \o\al(\s\up1(3),\s\do1(15))=6 545-455=6 090(种).
∴至多有2种假货在内的不同的取法有6 090种.
组合问题常有以下两类题型变化
(1)“含有”或“不含有”某些元素的组合题型:“含有”,则先将这些元素取出,再由另外元素补足;“不含有”,则先将这些元素剔除,再从剩下的元素中去选取.
(2)“至少”或“至多”含有几个元素的组合题型:解这类题必须十分重视“至少”与“至多”这两个关键词的含义,谨防重复与漏解.用直接法和间接法都可以求解,通常用直接法分类复杂时,考虑逆向思维,用间接法处理.
训练2 (1)(2023·全国乙卷)甲、乙两位同学从6种课外读物中各自选读2种,则这两人选读的课外读物中恰有1种相同的选法共有( )
A.30种
B.60种
C.120种
D.240种
解析:甲、乙二人先选1种相同的课外读物,有C eq \o\al(\s\up1(1),\s\do1(6))=6种情况,再从剩下的5种课外读物中各自选1本不同的读物,有C eq \o\al(\s\up1(1),\s\do1(5))C eq \o\al(\s\up1(1),\s\do1(4))=20种情况.由分步乘法计数原理可得共有6×20=120种选法.
(2)(2023·新课标Ⅰ卷)某学校开设了4门体育类选修课和4门艺术类选修课,学生需从这8门课中选修2门或3门课,并且每类选修课至少选修1门,则不同的选课方案共有________种(用数字作答).
答案:64 解析:方法一 由题意,可分三类:第一类,体育类选修课和艺术类选修课各选修1门,有C eq \o\al(\s\up1(1),\s\do1(4))C eq \o\al(\s\up1(1),\s\do1(4))种方案;第二类,在体育类选修课中选修1门,在艺术类选修课中选修2门,有C eq \o\al(\s\up1(1),\s\do1(4))C eq \o\al(\s\up1(2),\s\do1(4))种方案;第三类,在体育类选修课中选修2门,在艺术类选修课中选修1门,有C eq \o\al(\s\up1(2),\s\do1(4))C eq \o\al(\s\up1(1),\s\do1(4))种方案.综上,不同的选课方案共有C eq \o\al(\s\up1(1),\s\do1(4))C eq \o\al(\s\up1(1),\s\do1(4))+C eq \o\al(\s\up1(1),\s\do1(4))C eq \o\al(\s\up1(2),\s\do1(4))+C eq \o\al(\s\up1(2),\s\do1(4))C eq \o\al(\s\up1(1),\s\do1(4))=64(种).
方法二 若学生从这8门课中选修2门课,则有C eq \o\al(\s\up1(2),\s\do1(8))-C eq \o\al(\s\up1(2),\s\do1(4))-C eq \o\al(\s\up1(2),\s\do1(4))=16种选课方案;若学生从这8门课中选修3门课,则有C eq \o\al(\s\up1(3),\s\do1(8))-C eq \o\al(\s\up1(3),\s\do1(4))-C eq \o\al(\s\up1(3),\s\do1(4))=48种选课方案.综上所述,不同的选课方案共有16+48=64(种).
考点三 排列与组合的综合
考向1 相邻与相间问题
[例3] (2022·新高考Ⅱ卷)甲、乙、丙、丁、戊5名同学站成一排参加文艺汇演,若甲不站在两端,丙和丁相邻,则不同的排列方式共有( )
A.12种
B.24种
C.36种
D.48种
解析:先将丙和丁捆在一起有A eq \o\al(\s\up1(2),\s\do1(2))种排列方式,然后将其与乙、戊排列,有A eq \o\al(\s\up1(3),\s\do1(3))种排列方式,最后将甲插入中间两空,有C eq \o\al(\s\up1(1),\s\do1(2))种排列方式,所以不同的排列方式共有A eq \o\al(\s\up1(2),\s\do1(2))A eq \o\al(\s\up1(3),\s\do1(3))C eq \o\al(\s\up1(1),\s\do1(2))=24(种).
考向2 定序问题
[例4] 有4名男生,3名女生,其中3名女生高矮各不相同,将7名学生排成一行,要求从左到右,女生从矮到高排列(不一定相邻),不同的排法共有________种.
答案:840 解析:7名学生的排列共有A eq \o\al(\s\up1(7),\s\do1(7))种,其中女生的排列共有A eq \o\al(\s\up1(3),\s\do1(3))种,按照从左到右,女生从矮到高的排列只是其中的一种,故有eq \o\al(\s\up1(7),\s\do1(7)) eq \f(A,A eq \o\al(\s\up1(3),\s\do1(3)))
=A eq \o\al(\s\up1(4),\s\do1(7))=840种不同的排法.
考向3 分组、分配问题
[例5] 按下列要求分配6本不同的书,各有多少种不同的分配方法?
(1)分成三份,1份1本,1份2本,1份3本;
(2)甲、乙、丙三人中,一人得1本,一人得2本,一人得3本;
(3)平均分成三份,每份2本;
(4)平均分配给甲、乙、丙三人,每人2本;
(5)分成三份,1份4本,另外两份每份1本;
(6)甲、乙、丙三人中,一人得4本,另外两人每人得1本.
解:(1)无序不均匀分组问题.先选1本有C eq \o\al(\s\up1(1),\s\do1(6))种选法;再从余下的5本中选2本有C eq \o\al(\s\up1(2),\s\do1(5))种选法;最后余下3本全选有C eq \o\al(\s\up1(3),\s\do1(3))种方法,
故共有C eq \o\al(\s\up1(1),\s\do1(6))C eq \o\al(\s\up1(2),\s\do1(5))C eq \o\al(\s\up1(3),\s\do1(3))=60种.
(2)有序不均匀分组问题.由于甲、乙、丙是不同的三人,在第(1)问基础上,还应考虑再分配,共有C eq \o\al(\s\up1(1),\s\do1(6))C eq \o\al(\s\up1(2),\s\do1(5))C eq \o\al(\s\up1(3),\s\do1(3))A eq \o\al(\s\up1(3),\s\do1(3))=360(种).
(3)无序均匀分组问题,共有eq \o\al(\s\up1(2),\s\do1(6)) eq \f(CC eq \o\al(\s\up1(2),\s\do1(4))C eq \o\al(\s\up1(2),\s\do1(2)),A eq \o\al(\s\up1(3),\s\do1(3)))
=15(种).
(4)在第(3)问的基础上,还应考虑再分配,共有
15A eq \o\al(\s\up1(3),\s\do1(3))=90(种).
(5)分成三份,1份4本,另外两份每份1本,这是部分均匀分组问题,求出组合总数除以A eq \o\al(\s\up1(2),\s\do1(2))即可,共有eq \o\al(\s\up1(4),\s\do1(6)) eq \f(CC eq \o\al(\s\up1(1),\s\do1(2))C eq \o\al(\s\up1(1),\s\do1(1)),A eq \o\al(\s\up1(2),\s\do1(2)))
=15(种).
(6)在第(5)问的基础上,还应考虑再分配,共有
15A eq \o\al(\s\up1(3),\s\do1(3))=90(种).
排列与组合综合问题的解法与注意点
(1)求解排列问题的常用方法
①优先法:优先安排特殊元素或特殊位置;
②捆绑法:相邻问题把相邻元素看作一个整体与其他元素一起排列,同时注意捆绑元素的内部排列;
③插空法:不相邻问题,先考虑不受限制的元素的排列,再将不相邻的元素插在前面元素排列的空当中;
④定序问题除法处理:对于定序问题,可以先不考虑顺序限制,排列后再除以定序元素的全排列;
⑤间接法:正难则反、等价转化的方法.
(2)对于分堆与分配问题应注意三点
①处理分配问题要注意先分堆再分配;
②“分配”问题是排列问题;
③分堆时要注意是否均匀,均匀“分堆”是组合问题.
训练3 (1)3名大学生利用假期到2个山村参加志愿工作,每名大学生只去1个村,每个村至少1人,则不同的分配方案共有( )
A.4种
B.5种
C.6种
D.8种
解析:根据题意,可先将3名大学生分成2组,一组2人,一组1人,共有C eq \o\al(\s\up1(2),\s\do1(3))=3种分法,再将这两组分配到2个山村,有A eq \o\al(\s\up1(2),\s\do1(2))=2种分法,故共有3×2=6种分配方案.
(2)(多选)已知A,B,C,D,E五个人并排站在一起,则下列说法正确的有( )
A.若A,B不相邻,共有72种排法
B.若A不站在最左边,B不站在最右边,有72种排法
C.若A在B右边有60种排法
D.若A,B两人站在一起有48种排法
解析:对于A,若A,B不相邻,共有A eq \o\al(\s\up1(3),\s\do1(3))A eq \o\al(\s\up1(2),\s\do1(4))=72种排法,故A正确;对于B,若A不站在最左边,B不站在最右边,利用间接法有A eq \o\al(\s\up1(5),\s\do1(5))-2A eq \o\al(\s\up1(4),\s\do1(4))+A eq \o\al(\s\up1(3),\s\do1(3))=78种排法,故B错误;对于C,若A在B右边有eq \o\al(\s\up1(5),\s\do1(5)) eq \f(A,A eq \o\al(\s\up1(2),\s\do1(2)))
=60种排法,故C正确;对于D,若A,B两人站在一起有A eq \o\al(\s\up1(2),\s\do1(2))A eq \o\al(\s\up1(4),\s\do1(4))=48种排法,故D正确.
(3)(2025·南京开学考试)某校抽调志愿者去服务社区,已知有4名教师志愿者和2名学生志愿者,要分配到3个不同的社区参加服务.每个社区分配2名志愿者,若要求两名学生不分在同一社区,则不同的分配方案有________种.
答案:72 解析:有4名教师志愿者和2名学生志愿者,要分配到3个不同的社区参加服务,每个社区分配2名志愿者,共有eq \o\al(\s\up1(2),\s\do1(6)) eq \f(CC eq \o\al(\s\up1(2),\s\do1(4))C eq \o\al(\s\up1(2),\s\do1(2)),A eq \o\al(\s\up1(3),\s\do1(3)))
·A eq \o\al(\s\up1(3),\s\do1(3))=90种分配方案;若两名学生分在同一社区,则有C eq \o\al(\s\up1(1),\s\do1(3))C eq \o\al(\s\up1(2),\s\do1(4))=18种分配方案.因为两名学生不分在同一社区,所以不同的分配方案有90-18=72(种).
$$