夜雨聆风学习资料网 资料列表 开通 VIP 用登录 / 注册 ⌄
DOCX

第十章 §10.1 计数原理与排列组合_高考一二三轮复习_数学_2026年_2026年大一轮复习讲义数学课件讲义练习-C203_提高版_教师用书Word版文档

查看资料信息、公开预览和下载状态。

共 17 页DOCX · 12.0MB
下载

文档在线预览

公开展示前 9 页
100%
1
《第十章 §10.1 计数原理与排列组合_高考一二三轮复习_数学_2026年_2026年大一轮复习讲义数学课件讲义练习-C203_提高版_教师用书Word版文档》第1页预览
2
《第十章 §10.1 计数原理与排列组合_高考一二三轮复习_数学_2026年_2026年大一轮复习讲义数学课件讲义练习-C203_提高版_教师用书Word版文档》第2页预览
3
《第十章 §10.1 计数原理与排列组合_高考一二三轮复习_数学_2026年_2026年大一轮复习讲义数学课件讲义练习-C203_提高版_教师用书Word版文档》第3页预览
4
《第十章 §10.1 计数原理与排列组合_高考一二三轮复习_数学_2026年_2026年大一轮复习讲义数学课件讲义练习-C203_提高版_教师用书Word版文档》第4页预览
5
《第十章 §10.1 计数原理与排列组合_高考一二三轮复习_数学_2026年_2026年大一轮复习讲义数学课件讲义练习-C203_提高版_教师用书Word版文档》第5页预览
6
《第十章 §10.1 计数原理与排列组合_高考一二三轮复习_数学_2026年_2026年大一轮复习讲义数学课件讲义练习-C203_提高版_教师用书Word版文档》第6页预览
7
《第十章 §10.1 计数原理与排列组合_高考一二三轮复习_数学_2026年_2026年大一轮复习讲义数学课件讲义练习-C203_提高版_教师用书Word版文档》第7页预览
8
《第十章 §10.1 计数原理与排列组合_高考一二三轮复习_数学_2026年_2026年大一轮复习讲义数学课件讲义练习-C203_提高版_教师用书Word版文档》第8页预览
9
《第十章 §10.1 计数原理与排列组合_高考一二三轮复习_数学_2026年_2026年大一轮复习讲义数学课件讲义练习-C203_提高版_教师用书Word版文档》第9页预览

本文档共 17 页 剩余 8 页未展示,请下载后查阅

下载

文档文本内容

§10.1 计数原理与排列组合
课标要求 1.理解分类加法计数原理、分步乘法计数原理及其意义.2.理解排列、组合的概念.3.能利用计数
原理、排列组合解决简单的实际问题.
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)在分步乘法计数原理中,事情是分两步完成的,其中任何一个单独的步骤都能完成这件事.( × )
(3)所有元素完全相同的两个排列为相同排列.( × )
(4)两个组合相同的充要条件是其中的元素完全相同.( √ )
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 (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 (1)(2024·成都模拟)某高中运动会设有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
1C4
1 A2
2=128(种)放法,
②甲乙不放在同一排,有C2
1C2
1C2
1C3
1C3
1 A2
2=144(种)放法,
则有128+144=272(种)不同的放法.
题型二 排列、组合问题
例2 (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)组合问题:若交换任意两个元素的位置对结果没有影响,则是组合问题,即组合问题与选取的顺序无关.
跟踪训练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 相邻、相间问题
例3 (多选)某产品的加工过程有甲、乙、丙、丁、戊5 道不同的工序,现将5 道工序按不同的顺序安
排流程,则下列说法正确的是(  )
A.如果甲工序不能放在第一道,共有96 种加工顺序
B.如果甲、乙两道工序必须相邻,共有12 种加工顺序
C.如果甲、丙两道工序必须不相邻,共有72 种加工顺序
D.如果乙、丙两道工序必须乙在前,丙在后,共有40 种加工顺序
答案 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 错误.
命题点2 定序问题
例4 花灯,又名“彩灯”“灯笼”,是中国传统农业时代的文化产物,兼具生活功能与艺术特色.如
图,现有悬挂着的6 盏不同的花灯需要取下,每次取1 盏,则不同取法种数为      .
答案 90
解析 由题意,取下6 盏不同的花灯,
先对6 盏不同的花灯进行全排列,共有A6
6种方法,
因为每次只取一盏花灯,而且只能从下往上取,
所以必须除去不符合题意的排列顺序,即先取上方的顺序,故不同取法种数为
A6
6
A2
2 A2
2 A2
2=90.
命题点3 分组、分配问题
例5 第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 名新教师的安排方案,
有C4
2 A3
3种,所以所求不同的安排方案有(C5
3+C5
2C3
2
A2
2 )A3
3-C4
2 A3
3=25×6-6×6=114(种).
思维升华 求解排列组合问题的6 种主要方法
直接法
把符合条件的排列数直接列式计算
优先法
优先安排特殊元素或特殊位置
捆绑法
把相邻元素看作一个整体与其他元素一起排列,同时注意捆绑元素的内部排列
插空法
对于不相邻问题,先考虑不受限制的元素的排列,再将不相邻的元素插在前面元
素排列的空当中
定序问题除法处理
对于定序问题,可先不考虑顺序限制,排列后,再除以定序元素的全排列
间接法
正难则反、等价转化
跟踪训练3 (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)(多选)(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 种站法
答案 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.
课时精练
[分值:94 分]
一、单项选择题(每小题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.(2024·南通模拟)把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 个“隔板”即可,此时有C 4
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 三个数字全排列,
所以该密码有C4
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(种)排队方法.
15,16,18 题每小题5 分,17 题6 分,共21 分
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.(2024·深圳模拟)三名篮球运动员甲、乙、丙进行传球训练(不能传给自己),由丙开始传,经过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.
17.(多选)将1,2,3,4,5,6,7 这七个数随机地排成一个数列,记第i 项为ai(i=1,2,…,7),则下列
说法正确的是(  )
A.若a4=7,a1+a2+a3<a5+a6+a7,则这样的数列共有360 个
B.若该数列恰好先减后增,则这样的数列共有64 个
C.若所有的奇数不相邻,所有的偶数也不相邻,则这样的数列共有144 个
D.若a1>a2>a3,a3<a4<a5,a5>a6>a7,则这样的数列共有71 个
答案 ACD
解析 由于1+2+3+4+5+6=21 为奇数,根据对称性可知这样的数列有C6
3
2
·A3
3 A3
3=360(个),故A 正确;
从2,3,4,5,6,7 中选出1 个数排在1 的右侧,其余排在1 的左侧,得到先减后增的数列有C6
1个;从
2,3,4,5,6,7 中选出2 个数排在1 的右侧,其余排在1 的左侧,得到先减后增的数列有C6
2个;从2,
3,4,5,6,7 中选出3 个数排在1 的右侧,其余排在1 的左侧,得到先减后增的数列有C6
3个;从2,3,
4,5,6,7 中选出4 个数排在1 的右侧,其余排在1 的左侧,得到先减后增的数列有C6
4个;从2,3,4,
5,6,7 中选出5 个数排在1 的右侧,其余排在1 的左侧,得到先减后增的数列有C6
5个,故满足条件的数
列共有C6
1+C6
2+C6
3+C6
4+C6
5=62(个),故B 错误;
若所有的奇数不相邻,所有的偶数也不相邻,则这样的数列只能是“奇、偶、奇、偶、奇、偶、奇”,则
有A4
4 A3
3=144(个),故C 正确;
若a3=1,则先从其余6 个数中任选2 个数作为a1,a2且a1>a2,有C6
2种方法,剩余4 个数中最大的为a5,
剩下的3 个数任取2 个作为a6,a7且a6>a7,有C3
2种方法,则这样的数列有C6
2C3
2=45(个);若a3=2,则先
从除去1 之外的5 个数中任选2 个数作为a1,a2且a1>a2,有C5
2种方法,剩余4 个数中最大的为a5,a7=1,
剩下的2 个数任取1 个作为a6或a4即可,有C2
1种方法,则这样的数列有C5
2C2
1=20(个);若a3=3,则先从
除去1,2 之外的4 个数中任选2 个数作为a1,a2且a1>a2,有C4
2种方法,剩余4 个数位置固定,有一种排
法,其中a6=2,a7=1,则这样的数列有C4
2=6(个),所以满足条件的数列共有45+20+6=71(个),故D
正确.
18.(2025·吉林模拟)“冰天雪地也是金山银山”,近几年东北各地冰雪旅游呈现出一片欣欣向荣的景象,为
东北经济发展增添了新动能.某市以“冰雪童话”为主题打造一个圆形“梦幻冰雪大世界”,其中共设“森
林姑娘”“扣像墙”“古堡滑梯”等16 处打卡景观.若这16 处景观分别用A1,A2,…,A16表示,某游客按
照箭头所示方向(不可逆行)可以任意选择一条路径走向其他景观,并且每个景观至多经过一次,那么他从
入口出发,按图中所示方向到达A6有   种不同的打卡路线;若该游客按上述规则从入口出发到达景观
Ai的不同路线有ai条,其中1≤i≤16,i∈N*,记a2n+1=m(1≤n≤7,n∈N*),则
n
Σ
i=1
a2i=    (结果用
m 表示). 
答案 8 m-1
解析 由题意知,到达A2共有1 种走法,
到达A3共有1+1=2(种)走法(一种是经过A2到达A3,一种是直接到达A3),
到达A4共有1+2=3(种)走法(一种是经过A2,一种是经过A3,将到达A2,A3的走法加起来),
到达A5共有3+2=5(种)走法(一种是经过A4,一种是经过A3,将到达A4,A3的走法加起来),
到达A6共有3+5=8(种)走法(一种是经过A4,一种是经过A5,将到达A4,A5的走法加起来),
故按图中所示方向到达A6有8 种不同的打卡路线.
由题意知,a1=1,a2=1,a3=a1+a2=2,a4=a2+a3=3,a5=a3+a4=5,…,an+2=an+an+1(1≤n≤14 且
n∈N*),
因为an+an+1=an+2(1≤n≤14 且n∈N*),
所以a1+a2=a3,a3+a4=a5,a5+a6=a7,…,a2n-1+a2n=a2n+1(1≤n≤7 且n∈N*),
将上式累加可得a1+a2+a3+a4+a5+a6+…+a2n-1+a2n=a3+a5+a7+…+a2n+1(1≤n≤7 且n∈N*),
整理可得a1+a2+a4+a6+…+a2n=a2n+1,
又a1=1,a2n+1=m,
所以a2+a4+a6+…+a2n=a2n+1-a1=m-1,即
n
Σ
i=1
a2i=m-1.