文档文本内容
§10.1 计数原理与排列组合
课标要求 1.理解分类加法计数原理、分步乘法计数原理及其意义.2.理解排列、组合的概念.3.能利用计数
原理、排列组合解决简单的实际问题.
1.两个计数原理
(1)分类加法计数原理:完成一件事有两类不同方案,在第1 类方案中有m 种不同的方法,在第2 类方
案中有n 种不同的方法,那么完成这件事共有N= 种不同的方法.
(2)分步乘法计数原理:完成一件事需要两个步骤,做第1 步有m 种不同的方法,做第2 步有n 种不同
的方法,那么完成这件事共有N= 种不同的方法.
2.排列与组合的概念
名称
定义
排列
从n 个不同元素中取出
m(m≤n)个元素
按照 排成一列
组合
作为一组
3.排列数与组合数
(1)排列数:从n 个不同元素中取出m(m≤n)个元素的所有 的个数,用符号
表示.
(2)组合数:从n 个不同元素中取出m(m≤n)个元素的所有 的个数,用符号
表示.
4.排列数、组合数的公式及性质
公
式
(1)An
m= = (n,
m∈N*,且m≤n).
(2)Cn
m= An
m
Am
m= (n,m∈N*,且m≤n).
性
质
(1)0!= ;An
n= .
(2)Cn
0=1;Cn
m=Cn
n-m;Cn+1
m = .
1.判断下列结论是否正确.(请在括号中打“√”或“×”)
(1)在分类加法计数原理中,某两类不同方案中的方法可以相同.( )
(2)在分步乘法计数原理中,事情是分两步完成的,其中任何一个单独的步骤都能完成这件事.( )
(3)所有元素完全相同的两个排列为相同排列.( )
(4)两个组合相同的充要条件是其中的元素完全相同.( )
2.从6 名班委中选出2 人分别担任正、副班长,一共有 种选法( )
A.11
B.12
C.30
D.36
3.(多选)下列结论正确的是( )
A.3×4×5=A5
3
B.C5
2+C5
3=C6
2
C.若C10
x =C10
2 x -2,则x=3
D.C7
0+C7
2+C7
4+C7
6=64
4.由于用具简单,趣味性强,象棋成为流行极为广泛的棋艺活动.某棋局的一部分如图所示,若不考虑这部
分以外棋子的影响,且“马”和“炮”不动,“兵”只能往前走或左右走,每次只能走一格,从“兵”吃
掉“马”的最短路线中随机选择一条路线,则能顺带吃掉“炮”的可能路线有 条.
1.元素之间与顺序有关的为排列,与顺序无关的为组合.
2.(1)排列数与组合数之间的联系为Cn
m Am
m=An
m.
(2)排列数与组合数公式的两种形式分别为:①连乘积形式;②阶乘形式.前者多用于数字计算,后者多用
于含有字母的排列数与组合数式子的变形与论证.
3.解有条件限制的排列、组合题,通常有直接法(合理分类)和间接法(排除法).分类时标准应统一,避免出现
重复或遗漏.
4.对于分配问题,一般先分组,再分配,注意平均分组与不平均分组的区别,避免重复或遗漏.
题型一 计数原理
例1 (1)用3 种不同颜色给如图所示的五个圆环涂色,要求相交的两个圆环不能涂相同的颜色,共有
种不同的涂色方案( )
A.243
B.32
C.48
D.1 280
(2)如图,在某海岸P 的附近有三个岛屿Q,R,S,计划建立三座独立大桥,将这四个地方连起来,每
座桥直线连接两个地方,且不出现立体交叉形式,则不同的连接方式有( )
A.24 种
B.20 种
C.16 种
D.12 种
思维升华 完成一件事的方法种数的计算步骤
(1)审清题意,弄清要完成的事件是怎样的.
(2)分析完成这件事应采用分类、分步、先分类后分步、先分步后分类这四种方法中的哪一种.
(3)弄清在每一类或每一步中的方法种数.
(4)根据分类加法计数原理或分步乘法计数原理计算出完成这件事的方法种数.
跟踪训练1 (1)(2024·成都模拟)某高中运动会设有8 个项目,甲、乙两名学生每人随机选取3 个项目报
名参加,则至少选中2 个相同项目的报名方法有( )
A.420 种
B.840 种
C.476 种
D.896 种
(2)如图,某种雨伞架前后两排共8 个孔,编号分别为1~8 号.若甲、乙、丙、丁四名同学要放伞,每个
孔最多放一把伞,则甲放在奇数孔,乙放在偶数孔,且丙、丁没有放在同一排的放法有( )
A.68 种
B.136 种
C.272 种
D.544 种
题型二 排列、组合问题
例2 (1)甲、乙两名同学从生物、地理、政治、化学中各选两门进行学习,若甲、乙不能同时选生物,
则甲、乙总的选法有( )
A.27 种
B.18 种
C.36 种
D.48 种
(2)某单位开展联欢活动,抽奖项目设置了特等奖、一等奖、二等奖、三等奖和鼓励奖共五种奖项.甲、
乙、丙、丁、戊每人抽取一张奖票,开奖后发现这5 人的奖项都不相同.甲说:“我不是鼓励奖”;乙
说:“我不是特等奖”;丙说:“我的奖项介于丁和戊之间”.根据以上信息,这5 人的奖项的所有可
能的种数是( )
A.15
B.18
C.22
D.26
思维升华 排列问题和组合问题的区分方法
(1)排列问题:若交换某两个元素的位置对结果有影响,则是排列问题,即排列问题与选取的顺序有关.
(2)组合问题:若交换任意两个元素的位置对结果没有影响,则是组合问题,即组合问题与选取的顺序无关.
跟踪训练2 (1)(2025·德阳模拟)甲、乙等6 名数学竞赛国家集训队队员站成一排合影,若甲、乙两名同
学中间恰有1 人,则不同的站法数为( )
A.144
B.192
C.360
D.480
(2)某学校开展学雷锋主题活动,某班级5 名女生和2 名男生,分配成两个小组去两地参加志愿者活动,
每小组均要求既要有女生又要有男生,则两个小组不同的分配方案有( )
A.20 种
B.40 种
C.60 种
D.80 种
题型三 排列、组合的综合问题
命题点1 相邻、相间问题
例3 (多选)某产品的加工过程有甲、乙、丙、丁、戊5 道不同的工序,现将5 道工序按不同的顺序安
排流程,则下列说法正确的是( )
A.如果甲工序不能放在第一道,共有96 种加工顺序
B.如果甲、乙两道工序必须相邻,共有12 种加工顺序
C.如果甲、丙两道工序必须不相邻,共有72 种加工顺序
D.如果乙、丙两道工序必须乙在前,丙在后,共有40 种加工顺序
命题点2 定序问题
例4 花灯,又名“彩灯”“灯笼”,是中国传统农业时代的文化产物,兼具生活功能与艺术特色.如
图,现有悬挂着的6 盏不同的花灯需要取下,每次取1 盏,则不同取法种数为 .
命题点3 分组、分配问题
例5 第41 届全国青少年信息学奥林匹克竞赛于2024 年7 月16~22 日在重庆市育才中学成功举办.在本
次竞赛组织过程中,有甲、乙等5 名新教师参加了接待、咨询、向导三个志愿者服务项目,每名新教
师只参加一个服务项目,每个服务项目至少有一名新教师参加.若5 名新教师中的甲、乙两人不参加同
一个服务项目,则不同的安排方案有( )
A.108 种
B.114 种
C.150 种
D.240 种
思维升华 求解排列组合问题的6 种主要方法
直接法
把符合条件的排列数直接列式计算
优先法
优先安排特殊元素或特殊位置
捆绑法
把相邻元素看作一个整体与其他元素一起排列,同时注意捆绑元
素的内部排列
插空法
对于不相邻问题,先考虑不受限制的元素的排列,再将不相邻的
元素插在前面元素排列的空当中
定序问题
除法处理
对于定序问题,可先不考虑顺序限制,排列后,再除以定序元素
的全排列
间接法
正难则反、等价转化
跟踪训练3 (1)8 名同学以2 人为一组分为学习小组完成学习任务,则所有可能的分组方案数量是(
)
A.28
B.2 520
C.105
D.128
(2)(多选)(2024·揭阳模拟)身高各不相同的六位同学A,B,C,D,E,F 站成一排照相,则说法正确的
是( )
A.A,C,D 三位同学从左到右按照由高到矮的顺序站,共有120 种站法
B.A 与C 同学不相邻,共有A4
4 A5
2种站法
C.A,C,D 三位同学必须站在一起,且A 只能在C 与D 的中间,共有144 种站法
D.A 不在排头,B 不在排尾,共有504 种站法
递推数列在计数原理中的应用
在计数原理中,当计数的基数较大时,用枚举法会显得非常困难.如果问题带有明显的递推特征,把此类计数问
题的基数从有限个且数目很少推广到n 个,运用数列知识建立递推关系,经过推广就可以解决这类计数问题.
典例 (1)有A1,A2,…,A6共六个人,他们的座位分别为B1,B2,…,B6,现在求每一个人坐一个座位,且都
不坐自己座位,则共有 种不同的坐法( )
A.9
B.16
C.44
D.265
(2)如图,一个环形的大会场被分成了n 个区域,现有k 种不同颜色的服装提供给n 个区域的观众,要求同一区
域的观众着装颜色相同,且相邻区域的观众着装颜色不同.当k=5,n=6 时,共有 种不同的着装方法.
答案精析
落实主干知识
1.(1) m+n (2)m×n
2.一定的顺序
3.(1)不同排列 An
m (2)不同组合 Cn
m
4.n(n-1)(n-2)…(n-m+1)
n!
(n-m)!
n!
m!(n-m)! 1 n! Cn
m+Cn
m-1
自主诊断
1.(1)× (2)× (3)× (4)√
2.C 3.AD 4.6
探究核心题型
例1 (1)C [从左到右依次涂色,第一个圆环可以涂3 种颜色,第二、三、四、五个圆环各可以涂2 种颜
色,共有3×2×2×2×2=48(种)不同的涂色方案.]
(2)D [可分为两类:
第一类:从一个地方出发向其他三个地方各建一座桥,共有4 种不同的连接方式;
第二类:一个地方最多建两座桥,其中建桥连接方式:P-S-R-Q 和Q-R-S-P 属于相同的建桥方法,所以共
有1
2 × A4
4=12(种)不同的连接方式,其中交叉建桥方法,例如P-R-S-Q,P-R-Q-S,R-P-S-Q,R-P-Q-S 不符合
题意,共有4 种,
所以第二类建桥方法共有12-4=8(种)不同的连接方式.
综上可得,不同的连接方式有4+8=12(种).]
跟踪训练1 (1)D [由题意可知,可以分两种情况:
第一种情况:所选取的3 个项目中恰有2 个相同项目,
第一步,在8 个项目中选取2 个,共有C8
2=28(种),
第二步,甲在剩下的6 个项目中选取1 个,共有C6
1=6(种),
第三步,乙在剩下的5 个项目中选取1 个,共有C5
1=5(种),
由分步乘法计算原理可知,共有28×6×5=840(种);
第二种情况:所选取的3 个项目全部相同,
则有C8
3=56(种);
由分类加法计数原理可知,满足要求的报名方法一共有840+56=896(种).]
(2)C [根据题意,分2 种情况讨论:
①甲乙放在同一排,
有C2
1C2
1C2
1C2
1C 4
1 A2
2=128(种)放法,
②甲乙不放在同一排,
有C2
1C2
1C2
1C3
1C3
1 A2
2=144(种)放法,
则有128+144=272(种)不同的放法.]
例2 (1)A [当甲选生物,乙不选生物时,甲、乙的选法有C3
1C3
2=9(种);当甲不选生物,乙随便选时,甲、
乙的选法有C3
2C 4
2=18(种),则甲、乙总的选法有9+18=27(种).]
(2)D [甲是特等奖,不考虑丙的奖项有A4
4种;甲不是特等奖,不考虑丙的奖项有C3
1C3
1 A3
3种;而丙奖项在
丁和戊之间的情况占1
3 ,所以5 人的奖项的所有可能的种数是1
3 ( A4
4+C3
1C3
1 A3
3)=26.]
跟踪训练2 (1)B [根据题意,分2 步进行分析:
①在其他4 人中,选出1 人,安排在甲、乙中间,有C4
1 A2
2=8(种)情况;
②将3 人看成一个整体,与其余3 人全排列,有A4
4=24(种)排法.
则有8×24=192(种)不同的站法.]
(2)C [由题意可知两名男生必须分开在两组,则有1 女1 男为一组,余下的人为一组;
2 女1 男为一组,余下的人为一组;
3 女1 男为一组,余下的人为一组;
4 女1 男为一组,余下的人为一组;
所以两个小组不同的分配方法有C2
1(C5
1+C5
2+C5
3+C5
4)=60(种).]
例3 AC [如果甲工序不能放在第一道,则甲有4 种安排方式,根据分步乘法计数原理,共有C 4
1 A4
4
=4×4×3×2×1=96(种)加工顺序,故A 正确;
甲、乙两道工序相邻,将甲和乙捆绑为一道工序,和剩余3 道工序放在一起排序,则共有A2
2 A4
4
=2×4×3×2×1=48(种)加工顺序,故B 错误;
如果甲、丙两道工序不能相邻,则先安排剩余3 道工序,在形成的4 个空中,安排甲、丙,故共有A3
3 A4
2
=3×2×1×4×3=72(种)加工顺序,故C 正确;
现将5 道不同的工序全排列,再除以乙、丙两道工序的全排列,故共有
A5
5
A2
2=5×4×3×2×1
2×1
=60(种)加工顺
序,故D 错误.]
例4 90
解析 由题意,取下6 盏不同的花灯,
先对6 盏不同的花灯进行全排列,共有A6
6种方法,
因为每次只取一盏花灯,而且只能从下往上取,
所以必须除去不符合题意的排列顺序,即先取上方的顺序,故不同取法种数为
A6
6
A2
2 A2
2 A2
2=90.
例5 B [5 名新教师按3∶1∶1 分组有C5
3种方法,按2∶2∶1 分组有
C5
2C3
2
A2
2 种分法,因此5 名新教师的安
排方案有(C5
3+ C5
2C3
2
A2
2 )A3
3种,当甲、乙在同一组时,甲、乙可视为1 个人,即相当于4 名新教师的安排方
案,有C4
2 A3
3种,所以所求不同的安排方案有(C5
3+ C5
2C3
2
A2
2 )A3
3-C4
2 A3
3=25×6-6×6=114(种).]
跟踪训练3 (1)C [由题意8 名同学以2 人为一组分为学习小组完成学习任务,则所有可能的分组方案数
量是C8
2C6
2C4
2C2
2
A4
4
=28×15×6
24
=105.]
(2)ABD [将A,C,D 三位同学从左到右按照由高到矮的顺序站,共有
A6
6
A3
3=120(种)站法,故A 正确;
先排B,D,E,F,共有A4
4种站法,A 与C 同学插空站,有A5
2种站法,故共有A4
4 A5
2种站法,故B 正确;
将A,C,D 三位同学捆绑在一起,且A 只能在C 与D 的中间,有2 种站法,捆绑后有A4
4种站法,故共有
2×A4
4=48(种)站法,故C 错误;
当A 在排尾,B 随意站时,则有A5
5=120(种)站法;当A 不在排头也不在排尾时,有A4
1种站法,B 有A4
1种站
法,剩下的同学随意站有A4
4种站法,共有A4
1 A4
1 A4
4=384(种)站法,故A 不在排头,B 不在排尾,共有
120+384=504(种)站法,故D 正确.]
微拓展
典例 (1)D [记n 个人坐位子且自己不坐自己的座位的方法数构成一个数列{an},易得a2=1,a3=2,
当n≥4 时,首先,让A1选位,A1不选B1,则共有n-1 种坐法,不妨设A1选了Bk(k≠1),然后再让Ak选位,
①当Ak选B1时,则余下n-2 个人和n-2 个座位,共有an-2种坐法;
②当Ak不选B1时,则余下n-1 个人都有一个不能选的座位,则共有an-1种坐法,
所以an=(n-1)(an-2+an-1),
所以a4=3(a2+a3)=9,
a5=4(a3+a4)=44,
a6=5(a4+a5)=265.]
(2)4 100
解析 设提供k 种颜色来给排成环形的n 个区域涂色且相邻区域不同色,记方法数为fk(n),
若先考虑给n 个排成一行的区域涂色且相邻区域不同色,则方法数应为k·(k-1)n-1,
①若区域1 和区域n 不同色,则把区域1 和区域n 粘在一起成一个环状时满足条件;
②若区域1 和区域n 同色,则把区域1 和区域n 粘在一起成一个环状时不满足条件,此方法数需从k·(k-1)n-1
种方法中减掉.
所以fk(n)=k·(k-1)n-1-fk(n-1),
易得f5(3)=A5
3=60,
所以f5(4)=5×(5-1)3-f5(3)=260,
所以f5(5)=5×(5-1)4-f5(4)=1 020,
所以f5(6)=5×(5-1)5-f5(5)=4 100.