文档文本内容
§10.2 排列、组合
课标要求 1.理解排列、组合的概念.2.能利用计数原理推导排列数公式、组合数公式.3.能利用排列、组合
解决简单的实际问题.
1.排列与组合的概念
名称
定义
排列
从n 个不同元素中取出m(m≤n)个元素
按照一定的顺序排成一列
组合
作为一组
2.排列数与组合数
(1)排列数:从n 个不同元素中取出m(m≤n)个元素的所有不同排列的个数,用符号An
m表示.
(2)组合数:从n 个不同元素中取出m(m≤n)个元素的所有不同组合的个数,用符号Cn
m表示.
3.排列数、组合数的公式及性质
公式
(1)An
m=n ( n -1)(
n -2)
…
( n - m +1)
=
n!
(n-m)!(n,m∈N*,且m≤n).
(2)Cn
m= An
m
Am
m=
n!
m!(n-m)!(n,m∈N*,且m≤n).
性质
(1)0!=1;An
n=n !
.
(2)Cn
0=1;Cn
m=Cn
n-m;Cn+1
m =Cn
m+Cn
m-1.
1.判断下列结论是否正确.(请在括号中打“√”或“×”)
(1)所有元素完全相同的两个排列为相同排列. ( × )
(2)两个组合相同的充要条件是其中的元素完全相同.
( √ )
(3)若组合式Cn
x=Cn
m,则x=m 成立.
( × )
(4)An
m=n(n-1)(n-2)…(n-m).
( × )
2.(2024·漳州模拟)A6
3+C10
8 等于( )
A.65
B.160
C.165
D.210
答案 C
解析 A6
3+C10
8 =A6
3+C10
2 =6×5×4+10×9
2×1 =165.
3.(2024·内江模拟)有4 名学生和2 名老师站成一排拍照,若2 名老师不站两端,则不同排列方式共有
(
)
A.72 种
B.144 种
C.288 种
D.576 种
答案 C
解析 首先将2 名老师排在中间4 个位置中的2 个位置,再将其余4 名学生全排列,故不同排列方式共有
A4
2 A4
4=288(种).
4.从5 名男同学和4 名女同学中选出3 名男同学和2 名女同学,分别担任语文、数学、物理、化学和外语的
课代表,选派的方法种数为 .
答案 7 200
解析 首先选出3 名男同学和2 名女同学,共有C5
3C 4
2种情况,
再把选出来的人进行全排列,共有A5
5种情况.
所以不同的选派的方法种数为C5
3C 4
2 A5
5=7 200.
1.元素之间与顺序有关的为排列,与顺序无关的为组合.
2.(1)排列数与组合数之间的联系为Cn
m Am
m=An
m.
(2)排列数与组合数公式的两种形式分别为①连乘积形式;②阶乘形式.前者多用于数字计算,后者多用于
含有字母的排列数与组合数式子的变形与论证.
3.解有限制条件的排列、组合题,通常有直接法(合理分类)和间接法(排除法).分类时标准应统一,避免出现
重复或遗漏.
4.对于分配问题,一般先分组,再分配,注意平均分组与不平均分组的区别,避免重复或遗漏.
题型一 排列问题
例1 有3 名男生、4 名女生,在下列不同条件下,求不同的排列方法种数.
(1)排成前后两排,前排3 人,后排4 人;
(2)全体排成一排,甲不站两端;
(3)全体排成一排,甲不站排头,乙不站排尾;
(4)全体排成一排,女生必须站在一起;
(5)全体排成一排,男生互不相邻;
(6)男生顺序已定,女生顺序不定.
解 (1)分两步完成,先选3 人站前排,有A7
3种排法,余下4 人站后排,有A4
4种排法,
故共有A7
3 A4
4=5 040(种)排法.
(2)方法一 (特殊元素优先法)
先排甲,有5 种排列方法,其余6 人有A6
6种排列方法,故共有5×A6
6=3 600(种)排法.
方法二 (特殊位置优先法)
首尾位置可安排另6 人中的两人,有A6
2种排法,其他位置有A5
5种排法,故共有A6
2 A5
5=3 600(种)排法.
(3)方法一 第一类,甲站在排尾,有A6
6=720(种)排法;第二类,甲不站两端站中间,则甲有A5
1种排法,再
排乙,也有A5
1种排法,剩下的5 人有A5
5种排法,故有A5
1 A5
1 A5
5=3 000(种)排法,故共有720+3 000=3
720(种)排法.
方法二 (间接法)在不考虑限制条件时,有A7
7种排法;当甲站排头时,有A6
6种排法;当乙站排尾时,有A6
6
种排法;当甲站排头且乙站排尾时,有A5
5种排法.所以符合限制条件的排法共有A7
7-A6
6-A6
6+A5
5=3 720(种).
(4)(捆绑法)将女生看作一个整体与3 名男生一起全排列,有A4
4种排法,再将女生全排列,有A4
4种排法,故
共有A4
4 A4
4=576(种)排法.
(5)(插空法)先排女生,有A4
4种排法,再在女生之间及首尾5 个空位中任选3 个空位安排男生,有A5
3种排法,
故共有A4
4 A5
3=1 440(种)排法.
(6)(定序问题)7 名学生站成一排,有A7
7种排法,其中3 名男生的排法有A3
3种,由于男生顺序已定,女生顺
序不定,故共有
A7
7
A3
3=840(种)排法.
思维升华 求解排列问题的6 种主要方法
直接法
把符合条件的排列数直接列式计算
优先法
优先安排特殊元素或特殊位置
捆绑法
把相邻元素看作一个整体与其他元素一起排列,同时注意捆绑
元素的内部排列
插空法
对不相邻问题,先考虑不受限制的元素的排列,再将不相邻的
元素插在前面元素排列的空当中
定序问题
除法处理
对于定序问题,可先不考虑顺序限制,排列后,再除以定序元
素的全排列
间接法
正难则反、等价转化的方法
跟踪训练1 (1)(2025·德阳模拟)甲、乙等6 名数学竞赛国家集训队队员站成一排合影,若甲、乙两名同
学中间恰有1 人,则不同的站法数为( )
A.144
B.192
C.360
D.480
答案 B
解析 根据题意,分2 步进行分析:
①在其他4 人中,选出1 人,安排在甲、乙中间,有C 4
1 A2
2=8(种)情况;
②将3 人看成一个整体,与其余3 人全排列,有A4
4=24(种)排法.
则有8×24=192(种)不同的站法.
(2)(2024·杭州模拟)袋子中有数字“7”的卡片3 张和数字“2”“3”“5”的卡片各1 张,从中任意取
出4 张卡片,最多能组成 个不同的四位数(用数字回答).
答案 72
解析 如果取一张数字“7”的卡片,则数字“2”“3”“5”的卡片都要取出,则组成A4
4=24(个)不同的
四位数;
如果取两张数字“7”的卡片,则数字“2”“3”“5”的卡片要取出两张,则组成C3
2 A4
2=36(个)不同的四
位数;
如果取三张数字“7”的卡片,则数字“2”“3”“5”的卡片要取出一张,则组成C3
1 A4
1=12(个)不同的四
位数,
所以最多能组成24+36+12=72(个)不同的四位数.
题型二 组合问题
例2 从含有A,B 的7 名男生、5 名女生中选取5 名,分别求符合下列条件的不同选法种数.
(1)A,B 必须当选;
(2)至少有2 名女生当选;
(3)选取3 名男生和2 名女生分别担任班长、体育委员等5 种不同的职务,但体育委员必须由男生担任,
班长必须由女生担任.
解 (1)由于A,B 必须当选,那么从剩下的10 人中选取3 人即可,
所以有C10
3 =120(种)选法.
(2)注意到“至少有2 名女生”的反面是“只有一名女生或没有女生”,
故可用间接法进行选取,
所以有C12
5 -C5
1C7
4-C7
5=596(种)选法.
(3)分三步进行,
第一步:选1 名男生、1 名女生分别担任体育委员和班长两个职务有C7
1C5
1种选法;
第二步:选2 名男生、1 名女生补足5 人有C6
2C 4
1种选法;
第三步:为这3 人安排职务有A3
3种选法.
由分步乘法计数原理,
得共有C7
1C5
1C6
2C 4
1 A3
3=12 600(种)选法.
思维升华 组合问题常有以下两类题型
(1)“含有”或“不含有”问题:“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这
些元素剔除,再从剩下的元素中选取.
(2)“至少”或“最多”问题:用直接法和间接法都可以求解,通常用直接法;分类复杂时,考虑逆向思维,
用间接法处理.
跟踪训练2 (1)某学校寒假期间安排3 名教师与4 名学生去北京、上海参加研学活动,每地要求至少1
名教师与2 名学生,且教师甲不去上海,则安排方案有( )
A.36 种
B.24 种
C.18 种
D.12 种
答案 C
解析 当教师甲与2 名学生去北京时,分配方案共有C 4
2=6(种);
当教师甲与另一名教师及2 名学生去北京时,分配方案共有C2
1C 4
2=12(种),
综上,安排方案共有6+12=18(种).
(2)为积极落实“双减”政策,丰富学生的课外活动,某校成立了手工艺社团,并开设了陶艺、剪纸等
6 门课程.该校甲、乙2 名同学报名参加手工艺社团,每人仅报2 门课程,其中甲不报陶艺、乙不报剪纸,
且甲、乙两人所报课程均不相同,则甲、乙报名课程的方案种数为( )
A.18
B.24
C.36
D.42
答案 D
解析 按甲报的课程分为两类:
①若甲报剪纸,则从除了陶艺的其他4 门课程中再选1 门,有C 4
1种结果,乙再从剩余4 门课程中选2 门,
有C 4
2种结果,则有C 4
1C 4
2=24(种)方案;
②若甲不报剪纸,则从除了陶艺、剪纸的其他4 门课程中选2 门,有C 4
2种结果,乙再从剩余除剪纸外的其
他3 门课程中选2 门,有C3
2种结果,则有C 4
2C3
2=18(种)方案,
综上所述,共有24+18=42(种)方案.
题型三 排列组合的综合问题
例3 (多选)(2024·沧州模拟)将4 个编号为1,2,3,4 的小球放入四个分别标有1,2,3,4 号的盒子
中,则下列结论正确的有( )
A.共有256 种放法
B.恰有一个盒子不放球,共有72 种放法
C.恰有两个盒子不放球,共有84 种放法
D.每个盒子只放一个小球,恰好有一个小球的编号与盒子的编号相同,共有8 种放法
答案 ACD
解析 若4 个小球分别放入编号为1,2,3,4 的盒子中,共有44=256(种)放法,故A 正确;
恰有一个盒子不放球,先选一个盒子,再把4 个小球分三组分配给三个盒子,则C4
1·
C4
1C3
1C2
2
A2
2
·A3
3=144(种)
放法,故B 错误;
恰有两个盒子不放球,首先选出两个空盒子,再将4 个小球分为3,1 或2,2 两种情况,故共C 4
2·
(C4
3C1
1+ C4
2C2
2
A2
2 )·A2
2=84(种)放法,故C 正确;
每个盒子只放一个小球,恰好有一个小球的编号与盒子的编号相同,首先选一个盒子放入编号相同的小球,
剩下的3 个小球不能放入编号相同的盒子,共有C4
1×2=8(种)放法,故D 正确.
思维升华 对于整体均分,不管它们的顺序如何,都是一种情况,所以分组后一定要除以组数的全排列;
对于部分均分,即若有m 组元素个数相同,则分组时应除以Am
m.
跟踪训练3 (1)(2025·银川模拟)现有甲、乙等5 名选调生前往A,B,C 三个城市任职工作,若每名选
调生只能去其中的一个城市,且每个城市至少安排1 名选调生,其中甲和乙两人必须去同一个城市,
则不同的安排方法种数是( )
A.18
B.24
C.36
D.48
答案 C
解析 第一类,甲、乙两人去一个城市,再把另外3 人分成两组各去一个城市,有C3
2C1
1 A3
3=18(种)安排方
法;
第二类,从除甲、乙之外的3 人中选一人和甲、乙一起去一个城市,剩下的2 人各去一个城市,有C3
1 A3
3
=18(种)安排方法.
所以不同的安排方法有18+18=36(种).
(2)6 名大学生分配到4 所学校实习,每名大学生只分配到一所学校,每所学校至少分配1 名大学生,则
不同的分配方案种数为( )
A.65
B.1 560
C.2 640
D.4 560
答案 B
解析 分两种情况:
把6 名大学生分为3,1,1,1 四组,有C6
3种分法,再将4 组对应四个学校,有A4
4种情况,由分步乘法计
数原理得,共有C6
3 A4
4=480(种)安排方法;
把6 名大学生分为2,2,1,1 四组,有
C6
2C4
2C2
1C1
1
A2
2 A2
2
种分法,再将4 组对应四个学校,有A4
4种情况,由分
步乘法计数原理得,共有C6
2C4
2C2
1C1
1
A2
2 A2
2
×A4
4=1 080(种)安排方法,
综上,不同的分配方案共有480+1 080=1 560(种).
课时精练
(分值:73 分)
一、单项选择题(每小题5 分,共30 分)
1.(2024·保定模拟)某地下雪导致路面积雪,现安排9 名男志愿者,5 名女志愿者参与扫雪和铲雪工作,其中
3 名女志愿者和2 名男志愿者参与扫雪工作,其余志愿者参与铲雪工作,则不同的安排方法共有( )
A.240 种
B.360 种
C.720 种
D.2 002 种
答案 B
解析 根据分步乘法计数原理可知,不同的安排方法共有C5
3C9
2=360(种).
2.(2024·池州模拟)甲、乙两人分别从a,b,c,d,e 五项不同科目中各选三项学习,则两人恰好有两项科
目相同的选法有( )
A.30 种
B.60 种
C.45 种
D.90 种
答案 B
解析 两人恰好有两项科目相同的选法有C5
2 A3
2=60(种).
3.(2025·成都模拟)象棋作为一种古老的传统棋类益智游戏,具有深远的意义和价值.它具有红黑两种阵营,
将、车、马、炮、兵等均为象棋中的棋子,现将3 个红色的“将”“车”“马”棋子与2 个黑色的“将”
“车”棋子排成一列,则同色棋子不相邻的排列方式有( )
A.120 种
B.24 种
C.36 种
D.12 种
答案 D
解析 先将3 个红色的“将”“车”“马”棋子进行全排列,有A3
3种排法,3 个红色棋子中间有2 个空,
将2 个黑色的“将”“车”棋子进行插空,有A2
2种排法,则同色棋子不相邻的排列方式有A3
3 A2
2=12(种).
4.(2024·南京模拟)北京大兴国际机场拥有机器人自动泊车系统,解决了停车满、找车难的问题.现有3 辆不
同的车停放在7 个并排的泊车位上,要求4 个空位必须相邻,箭头表示车头朝向,则不同的泊车方案有
种( )
A.16
B.18
C.24
D.32
答案 C
解析 从7 个车位里选择4 个相邻的车位,共有4 种方式,停放的3 个车辆,有A3
3=6(种)方式,则不同的
泊车方案有4×6=24(种).
5.(2025·重庆模拟)如图,左车道有2 辆汽车,右车道有3 辆汽车等待合流,则汽车的通过顺序共有( )
A.10 种
B.20 种
C.60 种
D.120 种
答案 A
解析 相当于把5 辆汽车全排列,其中左车道2 辆汽车顺序不变,右车道3 辆汽车顺序不变,共有
A5
5
A3
3 A2
2
=10(种).
6.2023 年9 月23 日晚,杭州第19 届亚运会开幕式隆重举行.甲和乙两个宾馆为了更好地服务来华国际友人,
计划从学工处雇2 名会韩语的学生,1 名会日语的学生做前台接待工作.该校学工处目前有7 名学生,每名
学生至少会韩语、日语中的一门,其中5 人会韩语,4 人会日语,则不同的安排方法种数为( )
A.22
B.32
C.36
D.40
答案 B
解析 由题意得,这7 人中有2 人既会韩语又会日语,3 人只会韩语,2 人只会日语.
当不派既会韩语又会日语的学生时,有C3
2C2
1=6(种)安排方法;
当派1 名既会韩语又会日语的学生时,有C2
1(C3
1C2
1+C3
2C2
0)=18(种)安排方法;
当派2 名既会韩语又会日语的学生时,有C2
2C3
0C2
1+C2
1C3
1C1
1C2
0=2+6=8(种)安排方法.
综上,共有6+18+8=32(种)不同的安排方法.
二、多项选择题(每小题6 分,共18 分)
7.(2025·四川五校联考)有五名志愿者参加社区服务,共服务周六、周天两天,每天从中任选两人参加服务,
则( )
A.每天用抓阄的方法从5 人中选择2 人参加服务,共有100 种选法
B.恰有1 人连续两天参加服务的选法是60
C.只有1 人未参加服务的选法是30
D.只有1 人未参加服务的选法是60
答案 ABC
解析 对于A,每天有C5
2种选法,共有C5
2·C5
2=100(种)选法,A 正确;
对于B,恰有1 人连续两天参加服务,先从5 人中选1 人,服务周六、周天两天,有C5
1=5(种)选法,再从
余下4 人中选1 人参加周六服务,从剩余3 人中选1 人参加周日服务,有C4
1C3
1=12(种)选法,故共有
5×12=60(种)选法,B 正确,
对于C,D,只有1 人未参加服务,先从5 人中选1 人,有C5
1=5(种)选法,
再从余下4 人中选2 人参加周六服务,剩余2 人参加周日服务,有C 4
2=6(种)选法,
故只有1 人未参加服务的选法是5×6=30(种),C 正确,D 错误.
8.有甲、乙、丙、丁、戊5 位同学,下列说法正确的是( )
A.若5 位同学排队要求甲、乙必须相邻且丙、丁不能相邻,则不同的排法有12 种
B.若甲、乙之间只能站1 人,则不同的排法有36 种
C.若甲、乙、丙3 位同学按从左到右的顺序排队,则不同的排法有20 种
D.若5 位同学被分配到3 个社区参加志愿活动,每个社区至少1 位同学,则不同的分配方法有150 种
答案 BCD
解析 对于A,甲、乙相邻可看成一人,与戊一起排列形成3 个空,插入丙、丁两人即可,不同的排法种
数为A2
2 A2
2 A3
2=24,故A 错误;
因为甲、乙之间只站1 人,所以从剩下的3 人中选1 人站在甲、乙之间,再把甲、乙及甲、乙中间1 人看
成一人与另外两人全排列,故共有C3
1 A2
2 A3
3=36(种),故B 正确;
五个位置,先排丁、戊两人,有A5
2=20(种)排法,余下三个位置甲、乙、丙三人按从左到右就1 种排法,故
满足条件的不同排法有20 种,故C 正确;
五人分三组,有3,1,1 或2,2,1 两种分配方法,若分为3,1,1 三组,则有C5
3 A3
3=60(种)方法,若分为
2,2,1 三组,则有C5
2C3
2C1
1
2!
·A3
3=90(种)方法,故满足条件的不同分配方法有60+90=150(种),故D 正确.
9.(2025·沈阳模拟)若m,n 为正整数且n>m>1,则( )
A.已知A2n
3 =100An
2,则n=13
B.C4
3+C5
3+C6
3+…+C10
3 =329
C.mCn
m=(n-1)Cn-1
m-1
D.An
m=nAn-1
m-1
答案 ABD
解析 由2n(2n-1)(2n-2)=100n(n-1),且n≥2,解得n=13,故A 正确;
因为C 4
3+C5
3+C6
3+…+C10
3 =C 4
4+C 4
3+C5
3+C6
3+…+C10
3 -1=C5
4+C5
3+C6
3+…+C10
3 -1=…=C11
4 -1=329,故B 正确;
(n-1)Cn-1
m-1=
(n-1)(n-1)!
(m-1)!(n-m)!
=
m(n-1)(n-1)!
m(m-1)!(n-m)!
=m(n-1)(n-1)!
m!(n-m)!
,mCn
m=
m·n!
m!(n-m)!,即mCn
m≠(n-1)Cn-1
m-1,故C 错误;
An
m=
n!
(n-m)!=n·
(n-1)!
(n-1-m+1)!=nAn-1
m-1,故D 正确.
三、填空题(每小题5 分,共15 分)
10.(2024·扬州模拟)已知C16
x -1=C16
2 x +2,则x= .
答案 5
解析 根据题意C16
x -1=C16
2 x +2,
则{
0≤x -1≤16,
0≤2 x +2≤16,解得1≤x≤7,
又x-1=2x+2 或x-1+2x+2=16,
解得x=-3(舍去)或x=5.
11.用数字0,1,2,3,4,5 可以组成 个没有重复数字的五位偶数.
答案 312
解析 当个位数字为0 时,这样的五位数共有A5
4=120(个);
当个位数字为2 或4 时,这样的五位数共有C2
1C4
1 A4
3=192(个),
所以可以组成没有重复数字的五位偶数共有120+192=312(个).
12.从5 双不同的运动鞋中任选4 只,则刚好有一双的选法有 种.
答案 120
解析 先从5 双运动鞋中选1 双,再从剩下的4 双中选2 双,每双各选一只,共有C5
1C4
2C2
1C2
1=120(种)不同
的选法.
每小题5 分,共10 分
13.(2024·马鞍山模拟)数列{an}共有9 项,且a1=1,a9=9,|an+1-an|=2,则这样的数列{an}有( )
A.28 个
B.36 个
C.45 个
D.56 个
答案 A
解析 设an+1-an=dn,因为|an+1-an|=2,所以dn=2 或-2.
可设d1,…,d8中有a 个2 和b 个-2,
则{
a9=a1+d1+d2+…+d8=1+2a-2b=9,
a+b=8,
解得{
a=6,
b=2,即d1,…,d8中有6 个2 和2 个-2,因此这样的数列{an}共有C8
6C2
2=28(个).
14.(2024·包头模拟)一个小型联欢会要安排1 个诗词朗诵类节目,2 个独唱类节目,2 个歌舞类节目,则同
类节目不相邻的安排方式共有 种.
答案 48
解析 依题意五个节目全排列有A5
5=120(种)排法;
若独唱类节目相邻,则有A2
2 A4
4=48(种)排法;
若歌舞类节目相邻,则有A2
2 A4
4=48(种)排法;
若独唱类节目相邻且歌舞类节目也相邻,则有A2
2 A2
2 A3
3=24(种)排法,
综上可得同类节目不相邻的安排方式共有120-48-48+24=48(种).