文档文本内容
第十章 计数原理、概率、随机变量及其分布
§10.1 计数原理与排列组合
【考情分析·探规律】
考点
考情分析(2021-2024)
命题趋势
计数原理与排列组合
2024·北京、2024·全国甲卷
2024·天津、2024·新课标Ⅱ卷
2023·全国甲卷、2023·全国乙卷
2023·天津、2023·新课标Ⅰ卷
2023·新课标Ⅱ卷、2022·天津
2022·浙江、2022·新高考全国Ⅱ卷
2022·全国甲卷、2022·全国乙卷
2022·北京、2021·北京
理解分类加法计数原理、分步乘法
计数原理及其意义;理解排列、组合的
概念;能利用计数原理、排列组合解决
简单的实际问题。
【知识梳理】
1.两个计数原理
(1)分类加法计数原理:完成一件事有两类不同方案,在第1 类方案中有m 种不同的方法,在第2 类方
案中有n 种不同的方法,那么完成这件事共有N= m +
n 种不同的方法.
(2)分步乘法计数原理:完成一件事需要两个步骤,做第1 步有m 种不同的方法,做第2 步有n 种不同
的方法,那么完成这件事共有N=m ×
n 种不同的方法.
2.排列与组合的概念
名称
定义
排列
从n 个不同元素中取出
m(m≤n)个元素
按照一定的顺序排成一列
组合
作为一组
3.排列数与组合数
(1)排列数:从n 个不同元素中取出m(m≤n)个元素的所有不同排列的个数,用符号An
m表示.
(2)组合数:从n 个不同元素中取出m(m≤n)个元素的所有不同组合的个数,用符号Cn
m表示.
4.排列数、组合数的公式及性质
公式
(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)分步乘法计数原理中,各个步骤中的方法相互依存,步与步之间“相互独立,分步完成”.
2.排列数、组合数常用公式
(1)A=(n-m+1)A.
(2)A=nA.
(3)(n+1)!-n!=n·n!.
(4)kC=nC.
(5)C+C+…+C+C=C.
3.解决排列、组合问题的十种技巧
(1)特殊元素优先安排.
(2)合理分类与准确分步.
(3)排列、组合混合问题要先选后排.
(4)相邻问题捆绑处理.
(5)不相邻问题插空处理.
(6)定序问题倍缩法处理.
(7)分排问题直排处理.
(8)“小集团”排列问题先整体后局部.
(9)构造模型.
(10)正难则反,等价转化.
【随堂训练】
1.判断下列结论是否正确.(请在括号中打“√”或“×”)
(1)在分类加法计数原理中,两类不同方案中的方法可以相同.( )
(2)所有元素完全相同的两个排列为相同排列.( )
(3)一个组合中取出的元素讲究元素的先后顺序.( )
(4)若组合式C=C,则x=m 成立.( )
【答案】(1)× (2)× (3)× (4)×
【解析】(1)分类加法计数原理,每类方案中的方法都是不同的,每一种方法都能完成这件事;分步乘法计
数原理,每步的方法都是不同的,每步的方法只能完成这一步,不能完成这件事,所以(1)不正确.
(2)元素相同但顺序不同的排列是不同的排列,故错误;
(3)一个组合中取出的元素不讲究顺序,元素相同即为同一组合,故错误;
(4)若C=C,则x=m 或n-m,故错误.
2.从6 名班委中选出2 人分别担任正、副班长,一共有 种选法( )
A.11
B.12
C.30
D.36
【答案】C
【解析】6×(6-1)=30.
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
【答案】AD
【解析】A5
3=5×4×3,故A 正确;
C5
2+C5
3=2C5
2=2×4×5
2
=20,C6
2=6×5
2
=15,
故C5
2+C5
3≠C6
2,故B 错误;
C10
x =C10
2 x−2,则x=2x-2 或x+2x-2=10,解得x=2 或x=4,故C 错误;
C7
0+C7
2+C7
4+C7
6=C7
0+C7
2+C7
3+C7
1=1+7×6
2
+7×6×5
3×2
+7=64,故D 正确.
4.由于用具简单,趣味性强,象棋成为流行极为广泛的棋艺活动.某棋局的一部分如图所示,若不考虑这部
分以外棋子的影响,且“马”和“炮”不动,“兵”只能往前走或左右走,每次只能走一格,从“兵”吃
掉“马”的最短路线中随机选择一条路线,则能顺带吃掉“炮”的可能路线有 条.
【答案】6
【解析】由题意可知,“兵”吃掉“马”的最短路线,需横走三步,竖走两步;其中能顺带吃掉“炮”的
路线可分为两步:第一步,横走两步,竖走一步,有3 种走法;第二步,横走一步,竖走一步,有2 种走
法.故能顺带吃掉“炮”的可能路线共有3×2=6(条).
【名师点拨】
1.元素之间与顺序有关的为排列,与顺序无关的为组合.
2.(1)排列数与组合数之间的联系为Cn
m Am
m=An
m.
(2)排列数与组合数公式的两种形式分别为:①连乘积形式;②阶乘形式.前者多用于数字计算,后者多用
于含有字母的排列数与组合数式子的变形与论证.
3.解有条件限制的排列、组合题,通常有直接法(合理分类)和间接法(排除法).分类时标准应统一,避免出现
重复或遗漏.
4.对于分配问题,一般先分组,再分配,注意平均分组与不平均分组的区别,避免重复或遗漏.
【必练核心题型】
题型一 计数原理
【典例】1.用3 种不同颜色给如图所示的五个圆环涂色,要求相交的两个圆环不能涂相同的颜色,共有
_________种不同的涂色方案( )
A.243
B.32
C.48
D.1 280
【答案】C
【解析】从左到右依次涂色,第一个圆环可以涂3 种颜色,第二、三、四、五个圆环各可以涂2 种颜色,
共有3×2×2×2×2=48(种)不同的涂色方案.
【典例】2.如图,在某海岸P 的附近有三个岛屿Q,R,S,计划建立三座独立大桥,将这四个地方连起
来,每座桥直线连接两个地方,且不出现立体交叉形式,则不同的连接方式有( )
A.24 种
B.20 种
C.16 种
D.12 种
【答案】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)审清题意,弄清要完成的事件是怎样的.
(2)分析完成这件事应采用分类、分步、先分类后分步、先分步后分类这四种方法中的哪一种.
(3)弄清在每一类或每一步中的方法种数.
(4)根据分类加法计数原理或分步乘法计数原理计算出完成这件事的方法种数.
【变式训练】
变式1.某高中运动会设有8 个项目,甲、乙两名学生每人随机选取3 个项目报名参加,则至少选中2 个
相同项目的报名方法有( )
A.420 种
B.840 种
C.476 种
D.896 种
【答案】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.如图,某种雨伞架前后两排共8 个孔,编号分别为1~8 号.若甲、乙、丙、丁四名同学要放伞,
每个孔最多放一把伞,则甲放在奇数孔,乙放在偶数孔,且丙、丁没有放在同一排的放法有( )
A.68 种
B.136 种
C.272 种
D.544 种
【答案】C
【解析】根据题意,分2 种情况讨论:
①甲乙放在同一排,有C2
1C2
1C2
1C2
1C 4
1 A2
2=128(种)放法,
②甲乙不放在同一排,有C2
1C2
1C2
1C3
1C3
1 A2
2=144(种)放法,
则有128+144=272(种)不同的放法.
题型二 排列、组合问题
【典例】1.甲、乙两名同学从生物、地理、政治、化学中各选两门进行学习,若甲、乙不能同时选生物,
则甲、乙总的选法有( )
A.27 种
B.18 种
C.36 种
D.48 种
【答案】A
【解析】当甲选生物,乙不选生物时,甲、乙的选法有C3
1C3
2=9(种);当甲不选生物,乙随便选时,甲、
乙的选法有C3
2C 4
2=18(种),则甲、乙总的选法有9+18=27(种).
【典例】2.某单位开展联欢活动,抽奖项目设置了特等奖、一等奖、二等奖、三等奖和鼓励奖共五种奖
项.甲、乙、丙、丁、戊每人抽取一张奖票,开奖后发现这5 人的奖项都不相同.甲说:“我不是鼓励
奖”;乙说:“我不是特等奖”;丙说:“我的奖项介于丁和戊之间”.根据以上信息,这5 人的奖项
的所有可能的种数是( )
A.15
B.18
C.22
D.26
【答案】D
【解析】甲是特等奖,不考虑丙的奖项有A4
4种;甲不是特等奖,不考虑丙的奖项有C3
1C3
1 A3
3种;而丙奖项
在丁和戊之间的情况占1
3,所以5 人的奖项的所有可能的种数是1
3 ( A4
4+C3
1C3
1 A3
3)=26.
【名师点拨】排列问题和组合问题的区分方法
(1)排列问题:若交换某两个元素的位置对结果有影响,则是排列问题,即排列问题与选取的顺序有关.
(2)组合问题:若交换任意两个元素的位置对结果没有影响,则是组合问题,即组合问题与选取的顺序无关.
【变式训练】
变式1.(2025·德阳模拟)甲、乙等6 名数学竞赛国家集训队队员站成一排合影,若甲、乙两名同学中间
恰有1 人,则不同的站法数为( )
A.144
B.192
C.360
D.480
【答案】B
【解析】根据题意,分2 步进行分析:
①在其他4 人中,选出1 人,安排在甲、乙中间,有C4
1 A2
2=8(种)情况;
②将3 人看成一个整体,与其余3 人全排列,有A4
4=24(种)排法.
则有8×24=192(种)不同的站法.
变式2.某学校开展学雷锋主题活动,某班级5 名女生和2 名男生,分配成两个小组去两地参加志愿者活
动,每小组均要求既要有女生又要有男生,则两个小组不同的分配方案有( )
A.20 种
B.40 种
C.60 种
D.80 种
【答案】C
【解析】由题意可知两名男生必须分开在两组,则有1 女1 男为一组,余下的人为一组;
2 女1 男为一组,余下的人为一组;
3 女1 男为一组,余下的人为一组;
4 女1 男为一组,余下的人为一组;
所以两个小组不同的分配方法有C2
1(C5
1+C5
2+C5
3+C5
4)=60(种).
题型三 排列、组合的综合问题
命题点1 相邻、相间问题
【典例】1.(多选)某产品的加工过程有甲、乙、丙、丁、戊5 道不同的工序,现将5 道工序按不同的顺
序安排流程,则下列说法正确的是( )
A.如果甲工序不能放在第一道,共有96 种加工顺序
B.如果甲、乙两道工序必须相邻,共有12 种加工顺序
C.如果甲、丙两道工序必须不相邻,共有72 种加工顺序
D.如果乙、丙两道工序必须乙在前,丙在后,共有40 种加工顺序
【答案】AC
【解析】如果甲工序不能放在第一道,则甲有4 种安排方式,根据分步乘法计数原理,共有C4
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 错误.
命题点2 定序问题
【典例】2.花灯,又名“彩灯”“灯笼”,是中国传统农业时代的文化产物,兼具生活功能与艺术特色.
如图,现有悬挂着的6 盏不同的花灯需要取下,每次取1 盏,则不同取法种数为 .
【答案】90
【解析】由题意,取下6 盏不同的花灯,
先对6 盏不同的花灯进行全排列,共有A6
6种方法,
因为每次只取一盏花灯,而且只能从下往上取,
所以必须除去不符合题意的排列顺序,即先取上方的顺序,故不同取法种数为
A6
6
A2
2 A2
2 A2
2=90.
命题点3 分组、分配问题
【典例】3.第41 届全国青少年信息学奥林匹克竞赛于2024 年7 月16~22 日在重庆市育才中学成功举办.
在本次竞赛组织过程中,有甲、乙等5 名新教师参加了接待、咨询、向导三个志愿者服务项目,每名
新教师只参加一个服务项目,每个服务项目至少有一名新教师参加.若5 名新教师中的甲、乙两人不参
加同一个服务项目,则不同的安排方案有( )
A.108 种
B.114 种
C.150 种
D.240 种
【答案】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 名新教师的安排方案,
有C 4
2 A3
3种,所以所求不同的安排方案有(C5
3+C5
2C3
2
A2
2 )A3
3-C4
2 A3
3=25×6-6×6=114(种).
【名师点拨】求解排列组合问题的6 种主要方法
直接法
把符合条件的排列数直接列式计算
优先法
优先安排特殊元素或特殊位置
捆绑法
把相邻元素看作一个整体与其他元素一起排列,同时注意捆绑元素的内部排列
插空法
对于不相邻问题,先考虑不受限制的元素的排列,再将不相邻的元素插在前面元素
排列的空当中
定序问题除法处理
对于定序问题,可先不考虑顺序限制,排列后,再除以定序元素的全排列
间接法
正难则反、等价转化
【变式训练】
变式1.8 名同学以2 人为一组分为学习小组完成学习任务,则所有可能的分组方案数量是( )
A.28
B.2 520
C.105
D.128
【答案】C
【解析】由题意8 名同学以2 人为一组分为学习小组完成学习任务,则所有可能的分组方案数量是
C8
2C6
2C4
2C2
2
A4
4
=28×15×6
24
=105.
变式2.(多选)身高各不相同的六位同学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 种站法
【答案】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 正确.
【拓展训练】
递推数列在计数原理中的应用
在计数原理中,当计数的基数较大时,用枚举法会显得非常困难.如果问题带有明显的递推特征,把此类计数问
题的基数从有限个且数目很少推广到n 个,运用数列知识建立递推关系,经过推广就可以解决这类计数问题.
【典例】1.有A1,A2,…,A6共六个人,他们的座位分别为B1,B2,…,B6,现在求每一个人坐一个座位,且
都不坐自己座位,则共有 种不同的坐法( )
A.9
B.16
C.44
D.265
【答案】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.如图,一个环形的大会场被分成了n 个区域,现有k 种不同颜色的服装提供给n 个区域的观众,要求
同一区域的观众着装颜色相同,且相邻区域的观众着装颜色不同.当k=5,n=6 时,共有 种不同的着
装方法.
【答案】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.
【限时训练】(限时:60 分钟)
一、单项选择题(每小题5 分,共40 分)
1.(2024·徐州模拟)甲、乙、丙、丁四人打算从北京、上海、西安、长沙四个城市中任选一个前去游玩,其
中甲去过北京,所以甲不去北京,则不同的选法有( )
A.18 种
B.48 种
C.108 种
D.192 种
【答案】D
【解析】因为甲不去北京,应该分步完成:
第一步,甲在上海、西安、长沙三个城市中任选一个,有3 种选法;
第二步,乙、丙、丁从北京、上海、西安、长沙四个城市中分别任选一个,有4×4×4=64(种)选法,
由分步乘法计数原理,可得不同选法有3×64=192(种).
2.已知A,B 两个公司承包6 项工程,每项工程均被承包且至多被一个公司承包,每个公司至少承包2 项,
则承包方式共有( )
A.24 种
B.70 种
C.48 种
D.50 种
【答案】D
【解析】根据题意,分三种情况:
①A 公司承包2 项工程,剩余4 项工程由B 公司承包,则有C6
2=15(种)承包方式;
②A 公司承包3 项工程,剩余3 项工程由B 公司承包,则有C6
3=20(种)承包方式;
③A 公司承包4 项工程,剩余2 项工程由B 公司承包,则有C6
4=15(种)承包方式.
所以承包方式共有15+20+15=50(种).
3.身高各不相同的7 名同学排成一排照相,要求正中间的同学最高,左右两边分别顺次一个比一个矮,则
这样的排法种数是( )
A.5 040
B.36
C.18
D.20
【答案】D
【解析】最高的同学站中间,从余下6 人中选3 人在一侧只有一种站法,另3 人在另一侧也只有一种站法,
所以排法有C6
3=20(种).
4.(2025·南京模拟)北京大兴国际机场拥有机器人自动泊车系统,解决了停车满、找车难的问题.现有3 辆不
同的车停放在7 个并排的泊车位上,要求4 个空位必须相邻,箭头表示车头朝向,则不同的泊车方案有
______种( )
A.16
B.18
C.24
D.32
【答案】C
【解析】从7 个车位里选择4 个相邻的车位,共有4 种方式,停放的3 个车辆,有A3
3=6(种)方式,则不同
的泊车方案有4×6=24(种).
5.将1 个0,2 个1,2 个2 随机排成一行,则2 个1 不相邻的情况种数是( )
A.10
B.20
C.18
D.40
【答案】C
【解析】将1 个0,2 个1,2 个2 随机排成一行,则2 个1 不相邻的情况共有
A3
3
A2
2 C4
2=18(种).
6.有5 个人到南京、镇江、扬州的三所学校去应聘,若每人至多被一所学校录用,每所学校至少录用其中
一人,则不同的录用情况种数是( )
A.90
B.150
C.390
D.420
【答案】C
【解析】若5 人中有且仅有3 人被录用,满足条件的录用情况有A5
3=60(种),
若5 人中有且仅有4 人被录用,满足条件的录用情况有C5
4·C4
1C3
1
A2
2 ·A3
3=180(种),
若5 人都被录用,满足条件的录用情况有
C5
1C4
1
A2
2 ·A3
3+C5
2C3
2
A2
2 ·A3
3=150(种),
综上,符合要求的不同的录用情况种数是60+180+150=390.
7.把8 个相同的篮球分发给甲、乙、丙、丁4 人,不同的分发种数为( )
A.70
B.99
C.110
D.165
【答案】D
【解析】当8 个相同的篮球只分给其中1 人时,有4 种分法;
当8 个相同的篮球分给其中的2 人时,先从4 人里面选出2 人,再将8 个相同的篮球排成一排,从形成的7
个空里面选出1 个空插入1 个“隔板”即可,此时有C 4
2C7
1=42(种)分法;
当8 个相同的篮球分给其中的3 人时,先从4 人里面选出3 人,再将8 个相同的篮球排成一排,从形成的7
个空里面选出2 个空插入2 个“隔板”即可,此时有C4
3C7
2=84(种)分法;
当8 个相同的篮球分给4 人时,每人至少一个,此时将8 个相同的篮球排成一排,从形成的7 个空里面选
出3 个空插入3 个“隔板”即可,此时有C7
3=35(种)分法.
因此把8 个相同的篮球分发给甲、乙、丙、丁4 人时,不同的分发种数为4+42+84+35=165.
8.某同学计划用他姓名的首字母T,X,身份证的后4 位数字(4 位数字都不同)以及3 个符号α,β,θ 设置一
个六位的密码.若T,X 必选,且符号不能超过两个,数字不能放在首位和末位,字母的相对顺序和数字的
相对顺序不变,则他可设置的密码的种数为( )
A.864
B.1 009
C.1 225
D.1 441
【答案】D
【解析】①当符号的个数为0 时,六位密码由字母T,X 及身份证的后4 位数字组成,此时只有1 种情况;
②当符号的个数为1 时,六位密码由字母T,X,3 个数字及1 个符号组成.
若末位是符号,则首位是字母T,可能的种数为C3
1C4
3C4
1=48;
若末位是字母X,则可能的种数为C3
1C4
3C2
1C4
1=96;
③当符号的个数为2 时,六位密码由字母T,X,2 个数字及2 个符号组成.
若首位和末位均为符号,则可能的种数为A3
2C 4
2C 4
2=216;
若首位和末位均为字母,则可能的种数为C3
2C 4
2 A4
2=216;
若首位和末位一个是字母、一个是符号,则可能的种数为C3
2C 4
2(C2
1 A4
2+C2
1 A4
2)=864.
故他可设置的密码的种数为1+48+96+216+216+864=1 441.
二、多项选择题(每小题6 分,共18 分)
9.下列说法正确的是( )
A.已知A2n
3 =100An
2(n∈N*,n≥2),则n=13
B.已知C12
x+2=C12
2 x−5,则x=5
C.4 个人排成一排,则甲不站首尾的排法有12 种
D.甲、乙、丙、丁四人排成一排,则甲、乙两人不相邻共有12 种排法
【答案】ACD
【解析】由2n(2n-1)(2n-2)=100n(n-1),且n≥2,解得n=13,故A 正确;
由x+2=2x-5 或x+2+2x-5=12,解得x=7 或x=5,故B 错误;
先排甲,有2 种排法,再排其余3 人,有A3
3种排法,故满足条件的排法有2A3
3=12(种),故C 正确;
先排丙、丁两人,有A2
2种排法,出现3 个空,再排甲、乙两人,有A3
2种排法,故满足条件的排法有A2
2 A3
2
=12(种),故D 正确.
10.有甲、乙、丙、丁、戊5 位同学,下列说法正确的是( )
A.若5 位同学排队要求甲、乙必须相邻且丙、丁不能相邻,则不同的排法有12 种
B.若5 位同学排队最左端只能排甲或乙,最右端不能排甲,则不同的排法共有42 种
C.若甲、乙、丙3 位同学按从左到右的顺序排队,则不同的排法有20 种
D.若5 位同学被分配到3 个社区参加志愿活动,每个社区至少1 位同学,则不同的分配方案有150 种
【答案】BCD
【解析】对于A,甲、乙相邻可看作一人,与戊一起排列形成3 个空,插入丙、丁两人即可,不同的排法
种数为A2
2 A2
2 A3
2=24,故A 错误;
若甲排最左端,则有A4
4=24(种)排法,若乙排最左端,则最右端有3 人可选,中间三人有A3
3=6(种)排法,
即3×6=18(种)排法,故满足条件的不同的排法共有24+18=42(种),故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 正确.
11.定义“圆排列”:从n 个不同元素中选m 个元素围成一个圆形,称为圆排列,所有圆排列的方法数计为
H n
m.圆排列是排列的一种,区别于通常的“直线排列”,既无“头”也无“尾”,所以H n
m=An
m
m
.现有2 个
女生,4 个男生共6 名同学围坐成一圈,做击鼓传花的游戏,则( )
A.共有H 6
6种排法
B.若两名女生相邻,则有2H 5
5种排法
C.若两名女生不相邻,共有4H 4
4种排法
D.若男生甲位置固定,则有5H 5
5种排法
【答案】ABD
【解析】现有2 个女生,4 个男生共6 名同学围坐成一圈,共有A6
6
6 =H 6
6(种)排法,A 选项正确;
若两名女生相邻,则有A2
2 A5
5
5
=2H 5
5(种)排法,B 选项正确;
若两名女生不相邻,共有A4
4 A4
2
4
=12H 4
4(种)排法,C 选项错误;
若男生甲位置固定,考虑以甲为基准的顺、逆时针排列,则有A5
5=5H 5
5(种)排法,D 选项正确.
三、填空题(每小题5 分,共15 分)
12.某员工在开办公室四位数的数字密码门时,发现按键“3”“6”“9”上有清晰的指纹印,若该密码确
实由“3”“6”“9”这三个数字组成,则该密码有 种可能.(用数字作答)
【答案】36
【解析】依题意可知,密码由“3”“6”“9”三个数字组成,
所以四位数密码中有两个位置是同一数字,将这两个位置捆绑,再将3,6,9 三个数字全排列,
所以该密码有C 4
2 A3
3=36(种)可能.
13.10 人的身高各不相同,排成前后两排,每排5 人,要求从左至右身高逐渐增加,共有 种排法.
【答案】252
【解析】由题意可知,每排5 人,身高定序,选出5 人即按序排好,
第一步,先定前排,
从10 人中选5 人按身高排好,有C10
5 =252(种)排法,
第二步,再定后排,
前排选定后,余下5 人在后排且定序排好,只有1 种排法.
由分步乘法计数原理得,共有252×1=252(种)排法.
14.A,B,C,D,E,F 同宿舍六位同学在食堂排队取餐,其中A,B,C 三人两两不相邻,A 和D 必须相
邻,这样的排队方法有 种.
【答案】72
【解析】分三步:
第一步,先将除A,B,C 三人的其余三人进行排序,有A3
3种方法;
第二步,第一步排好后有4 个空位,因为A 和D 必须相邻,所以A 只能插入与D 相邻的两个空位,有2 种
方法;
第三步,将B,C 插入剩余三个空位,有A3
2种方法.
由分步乘法计数原理得,共有A3
3×2×A3
2=72(种)排队方法.
【尖子拔高训练】每小题5 分,共10 分
15.“四平方和定理”最早由欧拉提出,后被拉格朗日等数学家证明.“四平方和定理”的内容是:任意正
整数都可以表示为不超过四个自然数的平方和,【典例】如正整数11=32+12+12+02.设36=a2+b2+c2+
d2,其中a,b,c,d 均为自然数,则满足条件的有序数组(a,b,c,d)的个数是( )
A.26
B.28
C.29
D.30
【答案】C
【解析】满足36=a2+b2+c2+d2的自然数a,b,c,d 有四组,分别是:6,0,0,0;5,3,1,1;4,
4,2,0;3,3,3,3,那么有序数组(a,b,c,d)有A4
1+A4
2+A4
2+1=29(个).
16.三名篮球运动员甲、乙、丙进行传球训练(不能传给自己),由丙开始传,经过5 次传递后,球又被传回
给丙,则不同的传球方式共有( )
A.6 种
B.10 种
C.11 种
D.12 种
【答案】B
【解析】设在第n(n≥2,n∈N*)次传球后有an种情况球在丙手中,即经过n 次传球后球又被传回给丙,在
前n 次传球中,每次传球都有2 种可能,故在前n 次传球中共有2n种传球方法,故在第n 次传球后,球不
在丙手中的情况有(2n-an)种,即球在甲或乙手中,只有在这些情况时,在第n+1 次传球后,球才会被传
回给丙,即an+1=2n-an,由题意可得a2=2,则a3=22-a2=2,a4=23-a3=6,a5=24-a4=16-6=10.