文档文本内容
第2 节 排列与组合
考试要求 1.理解排列、组合的概念;能利用计数原理推导排列数公式、组合数
公式. 2.能解决简单的实际问题.
【知识梳理】
1.排列与组合的概念
名称
定义
排列
从n 个不同元素中取
出m(m≤n)个元素
并按照一定的顺序排成一列,叫做从n 个元素
中取出m 个元素的一个排列
组合
作为一组,叫做从n 个不同元素中取出m 个元
素的一个组合
2.排列数与组合数
(1)从n 个不同元素中取出m(m≤n)个元素的所有不同排列的个数,叫做从n 个不
同元素中取出m 个元素的排列数,用符号A 表示.
(2)从n 个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n 个不
同元素中取出m 个元素的组合数,用符号C 表示.
3.排列数、组合数的公式及性质
公式
(1)A=n ( n -
1)(
n -
2)
…
( n -
m +
1)
=
(2)C==
=(n,m∈N*,且m≤n).特别地C=1
性质
(1)0!=1;A=n !
(2)C=C;C=C +
C
[常用结论与微点提醒]
1.排列数、组合数常用公式
(1)A=(n-m+1)A.
(2)A=nA.
(3)(n+1)!-n!=n·n!.
(4)kC=nC.
(5)C+C+…+C+C=C.
2.解决排列、组合问题的十种技巧
(1)特殊元素优先安排.
(2)合理分类与准确分步.
(3)排列、组合混合问题要先选后排.
(4)相邻问题捆绑处理.
(5)不相邻问题插空处理.
(6)定序问题倍缩法处理.
(7)分排问题直排处理.
(8)“小集团”排列问题先整体后局部.
(9)构造模型.
(10)正难则反,等价转化.
【诊断自测】
1.思考辨析(在括号内打“√”或“×”)
(1)所有元素完全相同的两个排列为相同排列.( )
(2)一个组合中取出的元素讲究元素的先后顺序.( )
(3)若组合式C=C,则x=m 成立.( )
(4)(n+1)!-n!=n·n!.( )
(5)kC=nC.( )
答案 (1)× (2)× (3)× (4)√ (5)√
解析 (1)元素相同但顺序不同的排列是不同的排列,故错误;
(2)一个组合中取出的元素不讲究顺序,元素相同即为同一组合,故错误;
(3)若C=C,则x=m 或n-m,故错误.
2.(选修三P37T1(3)改编)安排6 名歌手演出排序时,要求某歌手不是第一个出场
也不是最后一个出场,则不同排法的种数是( )
A.120
B.240
C.480
D.720
答案 C
解析 先考虑某歌手的位置不是第一个出场,也不是最后一个出场,则该歌手有
4 种位置可以选,共有C=4 种结果,剩下5 人在5 个不同位置,共有A=120 种
结果,
所以不同安排方法有CA=4×120=480(种).
3.某校开设A 类选修课3 门,B 类选修课4 门,一位同学从中共选3 门.若要求两
类课程中各至少选一门,则不同的选法种数为________.
答案 30
解析 分两种情况:(1)A 类选修课选1 门,B 类选修课选2 门,有CC 种不同的
选法;
(2)A 类选修课选2 门,B 类选修课选1 门,
有CC 种不同的选法.
不同的选法共有CC+CC=18+12=30(种).
4.若C=C+C(n∈N*),则n=________.
答案 5
解析 由C=C+C,所以C=C,
又因为C=C,所以n-2=3,即n=5.
考点一 排列问题
例1 有3 名男生、4 名女生,在下列不同条件下,求不同的排列方法数.
(1)选5 人排成一排;
(2)排成前后两排,前排3 人,后排4 人;
(3)全体排成一排,其中甲不站最左边,也不站最右边;
(4)全体排成一排,其中甲不站最左边,乙不站最右边;
(5)甲、乙、丙三人从左到右顺序一定.
解 (1)从7 人中选5 人排列,有
A=7×6×5×4×3=2 520(种).
(2)分两步完成,先选3 人站前排,有A 种方法,余下4 人站后排,有A 种方法,
共有A·A=5 040(种).
(3)法一(特殊元素优先法) 先排甲,有5 种方法,其余6 人有A 种排列方法,共
有
5×A=3 600(种).
法二(特殊位置优先法) 左右两边位置可安排另6 人中的两人,有A 种排法,其
他有A 种排法,共有AA=3 600(种).
(4)法一(特殊元素优先法) 甲在最右边时,其他的可全排,有A 种方法;甲不在
最右边时,可从余下的5 个位置任选一个,有A 种,而乙可排在除去最右边的
位置后剩下的5 个中任选一个有A 种,其余人全排列,有A 种不同排法,共有
A+AAA=3 720(种).
法二(间接法) 7 名学生全排列,有A 种方法,其中甲在最左边时,有A 种方法,
乙在最右边时,有A 种方法,其中都包含了甲在最左边且乙在最右边的情形,
有A 种方法,故共有
A-2A+A=3 720(种).
(5)由于甲、乙、丙的顺序一定,则满足条件的站法共有=840(种).
感悟提升 排列应用问题的分类与解法
对于有限制条件的排列问题,分析问题时有位置分析法、元素分析法,在实际进
行排列时一般采用特殊元素优先原则,即先安排有限制条件的元素或有限制条件
的位置,对于分类过多的问题可以采用间接法.
训练1 (1)(2024·黄冈模拟)源于探索外太空的渴望,航天事业在21 世纪获得了长
足的发展.太空中的环境为某些科学实验提供了有利条件,宇航员常常在太空旅
行中进行科学实验.在某次太空旅行中,宇航员们负责的科学实验要经过5 道程
序,其中A,B 两道程序既不能放在最前,也不能放在最后,则该实验不同程序
的顺序安排共有( )
A.18 种
B.36 种
C.72 种
D.108 种
答案 B
解析 先排A,B 两道程序,其既不能放在最前,也不能放在最后,则在第2,
3,4 道程序选两个放A,B,共有A 种放法;再排剩余的3 道程序,共有A 种放
法.
则共有A·A=36(种)放法.
(2)(2024·泉州质检)某停车场有两排空车位,每排4 个,现有甲、乙、丙、丁4 辆
车需要泊车,若每排都有车辆停泊,且甲、乙两车停泊在同一排,则不同的停车
方案有________种(填数字).
答案 672
解析 若甲、乙两车停泊在同一排,丙、丁两车停泊在同一排,则有2A·A 种方
案;
若丙、丁选一辆与甲、乙停泊在同一排,另一辆单独一排,则有2A·A·A 种方案.
所以共有2A·A+2A·A·A=672 种停车方案.
(3)有4 名男生,3 名女生,其中3 名女生高矮各不相同,将7 名学生排成一行,
要求从左到右,女生从矮到高排列(不一定相邻),不同的排法共有________种.
答案 840
解析 7 名学生的排列共有A 种,其中女生的排列共有A 种,按照从左到右,女
生从矮到高的排列只是其中的一种,故有=A=840(种)不同的排法.
考点二 组合问题
例2 某市工商局对35 种商品进行抽样检查,已知其中有15 种假货.现从35 种商
品中选取3 种.
(1)其中某一种假货必须在内,不同的取法有多少种?
(2)其中某一种假货不能在内,不同的取法有多少种?
(3)恰有2 种假货在内,不同的取法有多少种?
(4)至少有2 种假货在内,不同的取法有多少种?
(5)至多有2 种假货在内,不同的取法有多少种?
解 (1)从余下的34 种商品中,选取2 种有
C=561(种),
∴某一种假货必须在内的不同取法有561 种.
(2)从34 种可选商品中,选取3 种,有C 种或者
C-C=C=5 984(种).
∴某一种假货不能在内的不同取法有5 984 种.
(3)从20 种真货中选取1 件,从15 种假货中选取2 件有CC=2 100(种).
∴恰有2 种假货在内的不同的取法有2 100 种.
(4)选取2 种假货有CC 种,选取3 种假货有C 种,共有选取方式CC+C=2 100
+455=2 555(种).
∴至少有2 种假货在内的不同的取法有2 555 种.
(5)选取3 种的总数为C,选取3 种假货有C 种,
因此共有选取方式
C-C=6 545-455=6 090(种).
∴至多有2 种假货在内的不同的取法有6 090 种.
感悟提升 组合问题常有以下两类题型变化:
(1)“含有”或“不含有”某些元素的组合题型:“含”,则先将这些元素取出,
再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取.
(2)“至少”或“至多”含有几个元素的组合题型:解这类题必须十分重视“至
少”与“至多”这两个关键词的含义,谨防重复与漏解.用直接法和间接法都可
以求解,通常用直接法分类复杂时,考虑逆向思维,用间接法处理.
训练2 (1)(2023·全国甲卷)现有5 名志愿者参加公益活动,在某一星期的星期六、
星期日两天,每天从这5 人中安排2 人参加公益活动,则恰有1 人在这两天都参
加的不同安排方式共有( )
A.120 种
B.60 种
C.30 种
D.20 种
答案 B
解析 先从5 人选择1 人两天均参加公益活动,有C 种方式;
再从余下的4 人中选2 人分别安排到星期六、星期日,有A 种安排方式.
所以不同的安排方式共有C·A=60(种).
(2)(2023·新高考Ⅰ卷)某学校开设了4 门体育类选修课和4 门艺术类选修课,学生
需从这8 门课中选修2 门或3 门课,并且每类选修课至少选修1 门,则不同的选
课方案共有________种(用数字作答).
答案 64
解析 法一 由题意,可分三类:
第一类,体育类选修课和艺术类选修课各选修1 门,有CC 种方案;
第二类,在体育类选修课中选修1 门,在艺术类选修课中选修2 门,有CC 种方
案;
第三类,在体育类选修课中选修2 门,在艺术类选修课中选修1 门,有CC 种方
案.
综上,不同的选课方案共有
CC+CC+CC=64(种).
法二 若学生从这8 门课中选修2 门课,
则有C-C-C=16(种)选课方案;
若学生从这8 门课中选修3 门课,
则有C-C-C=48(种)选课方案.
综上,不同的选课方案共有16+48=64(种).
考点三 排列与组合的综合
角度1 相邻与相间问题
例3 (1)(2022·新高考Ⅱ卷)甲、乙、丙、丁、戊5 名同学站成一排参加文艺汇演,
若甲不站在两端,丙和丁相邻,则不同的排列方式共有( )
A.12 种
B.24 种
C.36 种
D.48 种
答案 B
解析 先将丙和丁捆在一起有A 种排列方式,然后将其与乙、戊排列,有A 种
排列方式,最后将甲插入中间两空,有C 种排列方式,
所以不同的排列方式共有AAC=24(种).
(2)某次联欢会要安排3 个歌舞类节目,2 个小品类节目和1 个相声类节目的演出
顺序,则同类节目不相邻的排法种数是________.
答案 120
解析 安排小品节目和相声节目的顺序有三种:“小品1,小品2,相声”“小
品1,相声,小品2”和“相声,小品1,小品2”.
对于第一种情况,形式为“小品1 歌舞
1 小品2 相声”,有ACA=36(种)安排方
法;
同理,第三种情况也有36 种安排方法;对于第二种情况,三个节目形成4 个空,
其形式为“小品1 相声小品2”,有AA=48(种)安排方法,故共有36+36+48=
120(种)安排方法.
角度2 分组、分配问题
例4 按下列要求分配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 种选法;再从余下的5 本中选2 本有
C 种选法;最后余下3 本全选有C 种方法,
故共有CCC=60 种.
(2)有序不均匀分组问题.由于甲、乙、丙是不同的三人,在第(1)问基础上,还应
考虑再分配,共有CCCA=360 种.
(3)无序均匀分组问题.共有=15 种.
(4)在第(3)问的基础上,还应考虑再分配,共有
15A=90 种.
(5)分成三份,1 份4 本,另外两份每份1 本,这是部分均匀分组问题,求出组合
总数除以A 即可,共有=15 种.
(6)在第(5)问的基础上,还应考虑再分配,共有
15A=90 种.
感悟提升 1.相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩
法是解决有限制条件的排列问题的常用方法.
2.对于分堆与分配问题应注意三点
(1)处理分配问题要注意先分堆再分配;
(2)被分配的元素是不同的;
(3)分堆时要注意是否均匀.
训练3 (1)(2024·湖北名校联考)为进一步了解和巩固脱贫攻坚成果,某县选派7
名工作人员到A,B,C 三个乡镇进行调研活动,每个乡镇至少去1 人,恰有两
个乡镇所派人数相同,则不同的安排方式种数为( )
A.1 176
B.2 352
C.1 722
D.1 302
答案 A
解析 由题意可知,7 名工作人员的分组方式有(1,1,5),(2,2,3),(3,3,
1)三种情况;
把7 名工作人员分为1,1,5 三组,则不同的安排方式共有·A=126 种;
把7 名工作人员分为2,2,3 三组,不同的安排方式共有·A=630 种;
把7 名工作人员分为3,3,1 三组,不同的安排方式有·A=420 种,
综上,不同的安排方式种数为
126+630+420=1 176.
(2)6 把椅子摆成一排,3 人随机就座,任何两人不相邻的坐法种数为________.
答案 24
解析 “插空法”,先排3 个空位,形成4 个空隙供3 人选择就座,因此任何两
人不相邻的坐法种数为A=4×3×2=24.
【A 级 基础巩固】
1.若A=6C,则m 等于( )
A.9
B.8
C.7
D.6
答案 C
解析 因为A=6C,
所以m(m-1)(m-2)=6×,
即1=,解得m=7.
2.把标号为1,2,3,4 的四个小球放入标号为1,2,3,4 的四个盒子,每个盒
子只放一个小球,则1 号球和2 号球都不放入1 号盒子的方法共有( )
A.18 种
B.12 种
C.9 种
D.6 种
答案 B
解析 1 号球和2 号球都不放入1 号盒子,则3 号球和4 号球必有一个放入1 号
盒子,剩下的三个球全排列,所以不同的方法共有C·A=2×6=12(种).
3.(2024·南昌调研)某医院决定派遣5 名医生前往3 个区域参与救援,其中男医生
3 名,女医生2 名.要求每个区域至少有1 名男医生,则不同的派遣法有( )
A.18 种
B.36 种
C.54 种
D.72 种
答案 C
解析 3 名男医生各去1 个区域,有A 种去法,2 名女医生有32种去法,
则不同的派遣法共有A·32=54 种.
4.同宿舍六位同学在食堂排队取餐,其中A,B,C 三人两两不相邻,A 和D 是双
胞胎必须相邻,这样的排队方法有( )
A.24 种
B.48 种
C.72 种
D.96 种
答案 C
解析 根据题意分3 步进行分析:
第一步,将除A,B,C 之外的三人全排列,有
A=6(种)情况,
第二步,由于A,D 必须相邻,则A 必须安排在D 相邻的两个空位中,有2 种情
况,
第三步,将B,C 安排在剩下的3 个空位中,有
A=6(种)情况,
则共有6×2×6=72(种)不同的安排方法.
5.(2023·全国乙卷)甲、乙两位同学从6 种课外读物中各自选读2 种,则这两人选
读的课外读物中恰有1 种相同的选法共有( )
A.30 种
B.60 种
C.120 种
D.240 种
答案 C
解析 甲、乙二人先选1 种相同的课外读物,有C=6(种)情况,再从剩下的5 种
课外读物中各自选1 种不同的读物,有CC=20(种)情况,由分步乘法计数原理
可得共有6×20=120(种)选法.
6.(2024·成都蓉城名校联考)某一天的课程表要排入语文、数学、英语、物理、化
学、生物六门课,若数学只能排在第一节或者最后一节,物理和化学必须排在相
邻的两节,则不同的排法共有( )
A.24 种
B.144 种
C.48 种
D.96 种
答案 D
解析 若数学只能排在第一节或者最后一节,则数学的排法有2 种,
物理和化学必须排在相邻的两节,将物理和化学捆绑,与语文、英语、生物三门
课程进行排序,有AA=48 种排法,
由分步乘法计数原理可知,共有2×48=96 种不同的排法.
7.(2024·邯郸模拟)某校大一新生A,B,C,D 欲加入该校的文学社、书法社、羽
毛球社.已知这4 名大一新生每人只加入了1 个社团,则这4 名大一新生恰好加入
其中2 个社团的不同情况有( )
A.21 种
B.30 种
C.42 种
D.60 种
答案 C
解析 4 名大一新生分成2 个组,一组1 人另一组3 人或2 个组各2 人,有种情
况,
3 个社团中选择2 个社团,有C 种情况,
把2 个组分配给2 个社团,有A 种情况,
由题意可得这4 名大一新生恰好加入其中2 个社团的不同情况有CA=42 种.
8.(多选)(2024·沈阳调研)某校环保兴趣小组准备开展一次关于全球变暖的研讨会,
现有10 名学生,其中5 名男生,5 名女生.若从中选取4 名学生参加研讨会,则(
)
A.选取的4 名学生都是女生的不同选法共有5 种
B.选取的4 名学生中恰有2 名女生的不同选法共有400 种
C.选取的4 名学生中至少有1 名女生的不同选法共有420 种
D.选取的4 名学生中至多有2 名男生的不同选法共有155 种
答案 AD
解析 选取的4 名学生都是女生的不同选法共有C=5 种,故A 正确;
恰有2 名女生的不同选法共有CC=100 种,故B 错误;
至少有1 名女生的不同选法共有C-C=205 种,故C 错误;
选取的4 名学生中至多有2 名男生的不同选法共有CC+CC+CC=155 种,故D
正确.
9.(2024·宁波调研)中国古乐中的五声音阶依次为宫、商、角、徵、羽,把这五个
音阶排成一列,形成一个音序.若徵、羽两音阶相邻且在宫音阶之后,则可排成
不同的音序的种数为________.(用数字作答)
答案 24
解析 先将徵、羽两音阶捆绑在一起有A 种,然后与宫、商、角进行全排列有
A 种,考虑到顺序问题,则可排成不同的音序的种数为=24.
10.甲、乙、丙3 家公司承包了6 项工程,每家公司承包2 项,则不同的承包方案
有________种.
答案 90
解析 首先把6 项工程平均分成三部分,即有种不同的方法,再分别分给甲、乙、
丙三家公司,有A 种不同的方法,所以不同的承包方案有×A=90(种).
11.在5G,AI,MR 等技术的支持下,新闻媒体推出诸多创新融媒产品,将5G
技术引入新闻生产,有效扩展了新闻的应用场景,云采访、云访谈、云直播等云
端对话成为报道的新常态.现有4 名新闻媒体记者采用云采访、云访谈、云直播
三种方式进行报道,每种方式至少有一名记者采用,则不同的安排方法种数为
________.
答案 36
解析 依题意将4 名新闻媒体记者分成三组,共有C 种方法,
再将其进行全排列共有A 种方法,
由分步乘法计数原理得,共有CA=36(种)安排方法.
12.某小区共有3 个环保宣传点同时进行宣传,有6 名志愿者被分配到这3 个宣传
点参加服务,6 人中有4 名“熟手”和2 名“生手”,1 名“生手”至少需要1
名“熟手”进行宣传工作的传授,每个宣传点至少需要1 名“熟手”,且2 名
“生手”不能分配到同一个宣传点,则不同的分配方案种数是________.
答案 216
解析 根据题意,可先把4 名“熟手”分为人数为2,1,1 的三组,再分配到3
个宣传点,共有·A 种分法,
然后把2 名“生手”分配到3 个宣传点中的2 个,有A 种分法,
所以共有·A·A=216(种)不同的分配方案.
【B 级 能力提升】
13.(2024·南通调研)已知电影院有三部影片同时上映,一部动画片,一部喜剧片,
一部动作片,5 名同学前去观看,若喜剧片和动作片各至少两人观看,则不同的
观影方案共有( )
A.30 种
B.40 种
C.50 种
D.80 种
答案 C
解析 喜剧片和动作片至少两人观看的情况有:喜剧片2 人且动作片2 人,喜剧
片3 人且动作片2 人,喜剧片2 人且动作片3 人,共3 种.
当喜剧片2 人且动作片2 人时,共有CCC 种观影方案,
当喜剧片3 人且动作片2 人时,共有CC 种观影方案,
当喜剧片2 人且动作片3 人时,共有CC 种观影方案,
所以一共有CCC+CC+CC=50 种观影方案.故选C.
14.(2024·山东名校联考)A,B,C,D,E,F 六人站成一排,C 站第三位,A 不站
在两端,D 和E 相邻,则不同排列方式共有( )
A.16 种
B.20 种
C.24 种
D.28 种
答案 B
解析 符合要求的排法可分为三类,
第一类为A 站在第二位的排法,符合要求的排法可分为三步完成,即先排A,
C,有1 种排法,再排D,E,有2A 种排法,最后排其余两人有A 种排法,
由分步乘法计数原理可得第一类共有1×4×2=8 种排法;
第二类为A 站在第四位的排法,符合要求的排法可分为三步完成,即先排A,
C,有1 种排法,再排D,E,有2A 种排法,最后排其余两人有A 种排法,
由分步乘法计数原理可得第二类共有1×4×2=8 种排法;
第三类为A 站在第五位的排法,符合要求的排法可分为三步完成,即先排A,
C,有1 种排法,再排D,E,有A 种排法,最后排其余两人有A 种排法,
由分步乘法计数原理可得第三类共有1×2×2=4 种排法.
由分类加法计数原理可得符合要求的排法共有8+8+4=20 种.
15.(2024·北京十一校联考)把6 张座位编号为1,2,3,4,5,6 的电影票全部分
给4 个人,每个人至少分1 张,至多分2 张,且这2 张票具有连续的编号,那么
不同的分法共有________种.(用数字作答)
答案 144
解析 根据题意,可分为两步进行:
①先将票分为符合条件的4 份,4 人分6 张票,且每人至少1 张,至多2 张,
则有2 个人各1 张,2 个人各2 张且分得的票必须连号,相当于将1,2,3,4,
5,6 这6 个数字用3 个板子隔开,分为四部分且不存在三连号,
即在其中的5 个空隙中插入3 个板子,有C=10 种情况;
其中出现3 张三连号的有123,4,5,6;1,234,5,6;1,2,345,6;1,
2,3,456,共4 种情况,不满足题意,
所以有10-4=6 种情况;
②再将分好的4 份全排列,对应到4 个人,有A=24 种情况,
由分步乘法计数原理可得,共有6×24=144 种不同的分法.
16.(2024·湖南师大附中质检)由1,2,3,4,5,6 组成没有重复数字的六位数,
要求奇数不相邻,且4 不在第四位,则这样的六位数共有______个.
答案 120
解析 先排偶数,有A=6 种方法,3 个偶数,共有4 个空格,
再将奇数插空,共有A=24 种情况,
故组成没有重复数字且奇数不相邻的六位数的个数为AA=6×24=144,
若4 位于第四位,则第二位必须为偶数,可从数字2 和6 中二选一,有C 种选择,
第五位与第六位,其中之一为偶数,
故从两个位置中选择一个放入2 和6 中剩余的一个偶数,有C 种选择,剩余3 个
位置,3 个奇数进行全排列,有A=6 种选择,
则由1,2,3,4,5,6 组成没有重复数字的六位数中,奇数不相邻,且4 位于
第四位共有CCA=24 个,
所以由1,2,3,4,5,6 组成没有重复数字的六位数中,奇数不相邻,且4 不
在第四位的六位数共有144-24=120 个.