专题5.2 排列(高效培优讲义)数学北师大版高二选择性必修第一册
|
2份
|
31页
|
71人阅读
|
2人下载
精品
内容正文:
专题5.2 排列
教学目标
1.能把“选人分工”“排队照相”“给数字占位”这几类问题同“只挑不问先后”的问题分开,说清排列要过的两道关口——先取出,再定序;
2.会借分步乘法推出排列数公式,并在连乘式与阶乘式之间自由换写,按 n、m 的大小挑算得快的那个写法;
3.遇到带附加条件的排列,先看限制卡在“人”身上还是“位”上,再决定先排谁、要不要捆绑或插空,最后用总数回头核对有没有重复与遗漏。
教学重难点
1.重点
排列数公式的得出过程与两种书写形式,以及特殊位置优先、捆绑、插空三招各在什么场合用。
2.难点
把“必须挨着”“不能挨着”“先后次序已经定死”这些日常说法翻成可执行的排列步骤,并预判插空时空档数会怎么变。
知识点01 排列的概念
1.两个动作:先在一堆互不相同的元素里挑出 m(m≤n)个,再给挑出的这 m 个规定先后、摆成一列.两件事都办完,才叫给出一个排列; ,就还不是排列.
2.什么时候算同一个:拿到两个排列,逐个位置对下来, 才算同一个;换掉一个元素,或只把其中两个换个位置,都是另一个排列.
3.一句话检验:随手交换其中两个元素的位置,若结果“算另一种”,这题就是排列;若“还是同一种”,就不是.
4.常被误认成排列的:分组、握手、选代表、取子集——它们只关心挑了谁,不关心谁先谁后, .
【微例】甲、乙、丙三人中选两人分别任组长与副组长:“甲组长、乙副组长”与“乙组长、甲副组长”是两回事,属排列;若只问选哪两人当代表,则不是.
【即学即练】
1.下列问题是排列问题的是( )
A.从10名同学中选取2名去参加知识竞赛,共有多少种不同的选取方法?
B.10个人互相通信一次,共写了多少封信?
C.平面上有5个点,任意三点不共线,这5个点最多可确定多少条直线?
D.从1,2,3,4四个数字中,任选两个相加,其结果共有多少种?
2.下列问题是排列问题的是( )
A.10个朋友聚会,每两人握手一次,一共握手多少次?
B.平面上有2022个不同的点,且任意三点不共线,连接任意两点可以构成多少条线段?
C.集合的含有三个元素的子集有多少个?
D.从高三(19)班的54名学生中选出2名学生分别参加校庆晚会的独唱、独舞节目,有多少种选法?
知识点02 排列数与排列数公式
1.排列数:在 n 个互不相同的元素里任取 m 个,再把这 m 个排成一列,所得不同排法的总数,记作 ,它是“个数”,不是“某一个排列”,所以结果总是一个自然数.
2.公式怎么来的:给 m 个位置依次填人.第 1 位有 n 种填法,第 2 位还剩 n−1 种,……,第 m 位只剩 n−m+1 种;各步互不牵制,用分步乘法连起来即得 Anm=n(n−1)(n−2)…(n−m+1).
3.数因数:上式自 n 起往下写,一共写 ,末一个是 n−m+1.书写时最容易犯的错正是“少写一个”或“多写一个”.
4.两头的情形:m=n 时称为全排列,Ann=n!=n(n−1)×…×2×1;又规定 0!= .于是排列数也可写成 Anm=n!/(n−m)!,这是阶乘式.
5.挑哪个写法:m 与 n 贴得很近(如 A98)用连乘,约掉大半,一步到位;n、m 是字母或数值很大(如含 2n+1)时用阶乘式,便于约分与比大小.
6.一条常用变形:Anm=n·An−1m−1——首位单独提出,其余按 n−1 取 m−1 排.证明恒等式多半从这条下手.
【微例】A63=6×5×4=120;A66=6!=720.
【即学即练】
1.计算:______.
2.已知,则______.
知识点03 特殊元素与特殊位置:优先安排
1.谁算特殊:题面出现“某人不能站某处”“某位必须排某人”“0 不能打头”,被点名的那个元素或那个位置就是特殊的.
2.处理原则:先把特殊的那一个安排掉,余下的元素再随便排,两步之间用乘法相接.这套路叫 ,它的好处是把“不能”“必须”一次性用掉,后面不必再复查.
3.从人入手还是从位入手:看哪边数量少、限制更集中.例如“甲、乙都不站两端”,位只有两个、人有五个,就从两端这两个位置开刀更省事.
4.正面列不动时改走反面:所求=不加限制的全排列数−不合要求的排列数,这叫 .用之前先掂量“不合要求”的那一类是否好数,不好数就别绕这一圈.
【微例】5 人排队,甲不站排头:排头从其余 4 人中挑(4 种),余下 4 人全排列(4!=24 种),共 4×24=96 种.
【即学即练】
1.某班从5名同学中选3名同学分别参加数学、物理和化学知识竞答,已知甲同学不能参加物理和化学知识竞答,其他同学都能参加这三科知识竞答,则不同的安排有( )
A.42种 B.36种
C.6种 D.12种
2.某班一天上午有4节课,下午有2节课,现要安排该班一天中语文、数学、英语、体育、艺术、通技各一节课的课表,要求数学课排在上午,体育课排在下午,不同的排法种数是( )
A. B.
C. D.
知识点04 相邻、不相邻与定序
1.必须挨着——捆绑:把要挨着的几个元素并成一个“大块”,先让大块与其余元素一起排,再乘大块内部的排法.要紧的是大块只占 ,这一步想错,后面全错.
2.不能挨着——插空:先把没有限制的元素排好,它们之间连同首尾会出现若干空档,再把“不能挨着”的元素塞进空档,每档至多放一个.
3.空档数会变:k 个元素排定后有 k+1 个空档;若其中有几个已被捆成大块,就得按“大块数+1”重算,不能照原来的元素个数算.
4.先后次序已定——定序:若甲、乙、丙的左右顺序被规定死,可先按全体全排列算,再除以这三人自身的排列数;也可用占位法,先从位置中挑出 3 个,按规定顺序填人,其余随意.
5.两步都要用时, :捆绑决定了还剩几个“元素”,插空又依赖这个数,次序颠倒就数不清空档.
【微例】3 名女生、4 名男生排成一排,男生两两不相邻:先排 3 女(3!=6),形成 4 个空档,4 名男生依次插入(A44=24),共 6×24=144 种.
题面里的说法
先安排谁
动手时的关键
常见失误
某人不能在某处/某位必须排某人
先排这个特殊的人或位
余下元素再全排列,两步相乘
忘了余下已少一个元素,仍按原数排
几人必须挨在一起
把这几人并成一个“大块”
大块与其余元素先排,再乘块内排法
漏乘块内排法,或仍把大块当两个位置
几人两两不能相邻
先排没有限制的元素
往它们之间连首尾的空档里放,一档一个
空档数按未捆绑前的元素个数算错
几人的先后顺序已经规定
先按不加限制求全排列
再除以这几人自身的排列数
除错对象,把与顺序无关的元素也除了
【即学即练】
1.有甲、乙、丙、丁、戊5名同学站成一排参加文艺汇演,若甲和乙相邻,则不同排列方式共有( )
A.12种 B.24种
C.36种 D.48种
2.3名男同学和4名女同学排成一队参加学校志愿者公益活动,若要求队头与队尾是男同学,且男同学不相邻,则不同的排法种数为( )
A.240 B.364
C.432 D.468
题型 01 以序为尺:判断是不是排列
【典例1】
1.下列问题是排列问题的是( )
A.10个朋友聚会,每两人握手一次,一共握手多少次?
B.平面上有2022个不同的点,且任意三点不共线,连接任意两点可以构成多少条线段?
C.集合的含有三个元素的子集有多少个?
D.从高三(19)班的54名学生中选出2名学生分别参加校庆晚会的独唱、独舞节目,有多少种选法?
【变式1】
2.下列选项中,属于排列问题的是( )
A.从六名学生中选三名学生参加数学、物理、化学竞赛,共有多少种选法
B.有十二名学生参加植树活动,要求三人一组,共有多少种分组方案
C.从,,,中任选两个数做指数运算,可以得到多少个幂
D.从,,,中任取两个数作为点的坐标,可以得到多少个不同的点
3.下列选项中,不属于排列问题的是( )
A.从六名学生中选三名学生参加数学、物理、化学竞赛,共有多少种选法
B.有十二名学生参加植树活动,要求三人一组,共有多少种分组方案
C.从3,5,7,9中任选两个数做指数运算,可以得到多少个幂
D.从中任取两个数作为点的坐标,可以得到多少个不同的点
4.(多选)下列问题属于排列问题的是( )
A.从10人中选取5人组成一个卫生队 B.从10人中选取4人参加4×100米接力赛
C.从10人中选取5人参加某兴趣小组 D.从10人中选取5人分别去五个地区支教
题型 02 连乘直算:排列数的运算与变形
【典例2】
1.可表示为( )
A. B.
C. D.
【变式1】
2.下列等式正确的是( )
A. B.
C. D.
【变式2】
3.从4顶不同的帽子中随机选择2顶分给甲、乙两人,每人1顶帽子,共有__________种分法.(用数字作答)
4.若为正整数,则等于( )
A. B.
C. D.
题型 03 拆项相消:排列数恒等式的证明
【典例3】
1.求证:.
【变式1】
2.求证:.
3.证明下列等式.
(1);
(2).
4.(1)证明:;
(2)化简:.
题型 04 化归代数:含排列数的方程与不等式
【典例4】
1.不等式的解集为( )
A. B.
C. D.
【变式1】
2.解关于正整数n的方程:.
3.若,则_________.
4.不等式的解集为( )
A. B.
C. D.
题型 05 位置优先:排队中的特殊位与相邻限制
【典例5】
1.五个人站队排成一行,若甲不站排头,乙不站排尾,则不同排法的种数为( )
A.36 B.72
C.78 D.120
【变式1】
2.甲、乙、丙、丁、戊五人并排站成一排,下列说法正确的是( )
A.若甲、乙、丙按从左到右的顺序排列,则不同的排法有12种
B.若甲、乙不相邻,则不同的排法有72种
C.若甲不能在最左端,且乙不能在最右端,则不同的排法共有72种
D.如果甲、乙必须相邻且乙在甲的右边,则不同的排法有24种
【变式2】
3.甲、乙、丙等5人站成一排,其中甲、乙不相邻且甲、丙相邻的排法有( )
A.24种 B.36种
C.42种 D.48种
4.变脸、吐火、滚灯、藏刀是川剧四大绝活,也是川剧区别于其他剧种最具标志性的非遗技艺. 已知某川剧剧场每日依次上演四大绝活,现要安排两天四大绝活的演出顺序,若要求第一天变脸和吐火的演出顺序相邻,第二天变脸和吐火的演出顺序不相邻,则不同的方案数为( )
A.24 B.120
C.144 D.168
题型 06 数位有别:排数中的去重与大小
【典例6】
1.从0,1,2,3,4中选出3个数组成各位数字不重复的三位偶数,这样的数有( )个.
A.24 B.30
C.36 D.60
【变式1】
2.由数字组成的各位上没有重复数字的五位数中,从小到大排列第88个数为( )
A.42031 B.42103
C.42130 D.42301
3.用0、1、2、3、4、5这六个数组成无重复数字的四位数,其中偶数有( )个.
A.156 B.300
C.180 D.120
4.将由1,2,3,4,5组成的无重复数字的5位正整数按从小到大的顺序排列,则32154是第______个数.
1.求的值为( )
A.12 B.18
C.24 D.30
2.用数字1,2,3,4,5组成的无重复数字的三位数的个数为( )
A.120 B.86
C.72 D.60
3.可表示为排列数( )
A. B.
C. D.
4.________.
5.计算:( )
A.120 B.90
C.60 D.30
6.某班有甲、乙、丙、丁四名学生依次参加接力跑的接力比赛,已知甲不能站在第一位,乙不能站在第二位,则可能的安排排列顺序有( )
A.种 B.种
C.种 D.种
7.4个家长和2个儿童去爬山,6个人需要排成一条队列,要求队列的头和尾均是家长,则不同的排列个数有_________种.
8.某种产品的加工需要经过5道不同工序,如果指定其中某2道工序必须相邻,那么加工顺序共有( )
A.96种 B.72种
C.48种 D.36种
9.用1、2、3三个数字的全体或部分构造四位数,但不允许有两个1相邻出现,则这样的四位数有__________个.(用数字作答)
10.将排成一列,不在首位且不在末位的不同排法共有___________种.
1.从0,2,3,4,6中任取若干数字组成新的数字,下列说法正确的有( )
A.若数字可以重复,则可组成的三位数的个数为100
B.若数字可以重复,则可组成的四位偶数的个数为400
C.若数字不能重复,则可组成比45000大的整数的个数为40
D.若数字不能重复,则可组成数字2,3相邻的五位数的个数为36
2.名男生和名女生站成一排.
(1)甲不在中间也不在两端的站法有多少种?
(2)甲、乙两人必须站在两端的站法有多少种?
(3)男、女分别排在一起的站法有多少种?
(4)男、女相间的站法有多少种?
(5)甲、乙、丙三人从左到右顺序一定的站法有多少种?
3.某社区文化节需安排4个不同节目(古筝演奏、相声、吉他弹唱、民族舞),按表演先后顺序排定4个时段,每个时段表演一个节目,且节目不重复.请根据以下不同条件,分别计算符合要求的节目安排方案总数:
(1)民族舞节目不能安排在第一个表演时段;
(2)古筝演奏节目与相声节目必须相邻.
4.在渝北中学某次研学活动中,班主任李老师带领甲、乙、丙等5名学生排队出发参观校史馆,李老师只能在排头或排尾:其中甲同学是新生,不能离李老师超过1名学生距离;乙同学和丙同学爱讲话不能相邻,请问这支队伍总共有( )种排队方式.
A.48 B.56
C.64 D.72
5.用、、、、、组成没有重复数字的六位数,要求所有相邻两个数字的奇偶性都不同,且和相邻,这样的六位数一共有______个.
6.将 的所有排列按如下方式排序: 首先比较从左至右第一个数的大小,较 大的排列在后; 若第一个数相同, 则比较第二个数的大小, 较大的排列在后, 依此类 推. 按这种排序方式,排列2,3,4,5,6,1的后一个排列是___________.
7.将没有重复数字且能够被5整除的5位数的正整数从小到大进行排序,则第2022个是______.
8.6名男生和4名女生站成一排,求满足下列条件的排法共有多少种.
(1)任何2名女生都不相邻;
(2)男生甲不在首位,男生乙不在末位;
(3)男生甲、乙、丙排序一定;
(4)男生甲在男生乙的左边(不一定相邻).
29 / 29
学科网(北京)股份有限公司
学科网(北京)股份有限公司
$
专题5.2 排列
教学目标
1.能把“选人分工”“排队照相”“给数字占位”这几类问题同“只挑不问先后”的问题分开,说清排列要过的两道关口——先取出,再定序;
2.会借分步乘法推出排列数公式,并在连乘式与阶乘式之间自由换写,按 n、m 的大小挑算得快的那个写法;
3.遇到带附加条件的排列,先看限制卡在“人”身上还是“位”上,再决定先排谁、要不要捆绑或插空,最后用总数回头核对有没有重复与遗漏。
教学重难点
1.重点
排列数公式的得出过程与两种书写形式,以及特殊位置优先、捆绑、插空三招各在什么场合用。
2.难点
把“必须挨着”“不能挨着”“先后次序已经定死”这些日常说法翻成可执行的排列步骤,并预判插空时空档数会怎么变。
知识点01 排列的概念
1.两个动作:先在一堆互不相同的元素里挑出 m(m≤n)个,再给挑出的这 m 个规定先后、摆成一列.两件事都办完,才叫给出一个排列;只挑不摆,就还不是排列.
2.什么时候算同一个:拿到两个排列,逐个位置对下来,元素相同且顺序相同才算同一个;换掉一个元素,或只把其中两个换个位置,都是另一个排列.
3.一句话检验:随手交换其中两个元素的位置,若结果“算另一种”,这题就是排列;若“还是同一种”,就不是.
4.常被误认成排列的:分组、握手、选代表、取子集——它们只关心挑了谁,不关心谁先谁后,都不属于排列.
【微例】甲、乙、丙三人中选两人分别任组长与副组长:“甲组长、乙副组长”与“乙组长、甲副组长”是两回事,属排列;若只问选哪两人当代表,则不是.
【即学即练】
1.下列问题是排列问题的是( )
A.从10名同学中选取2名去参加知识竞赛,共有多少种不同的选取方法?
B.10个人互相通信一次,共写了多少封信?
C.平面上有5个点,任意三点不共线,这5个点最多可确定多少条直线?
D.从1,2,3,4四个数字中,任选两个相加,其结果共有多少种?
【答案】B
【分析】排列问题是与顺序有关的问题,据此对四个选项进行判断即可解决.
【详解】选项A:从10名同学中选取2名去参加知识竞赛,选出的2人并未排序,
因而不是排列问题,不合题意;
选项B:10个人互相通信一次,选出2人要分出寄信人和收信人,
是排列问题,适合题意;
选项C:平面上有5个点,任意三点不共线,从中任选2个点
即可确定1条直线,这2个点不分顺序. 因而不是排列问题,不合题意;
选项D:从1,2,3,4四个数字中,任选两个数字相加即得1个结果,
这2个数字不分顺序,因而不是排列问题,不合题意.
故选:B.
2.下列问题是排列问题的是( )
A.10个朋友聚会,每两人握手一次,一共握手多少次?
B.平面上有2022个不同的点,且任意三点不共线,连接任意两点可以构成多少条线段?
C.集合的含有三个元素的子集有多少个?
D.从高三(19)班的54名学生中选出2名学生分别参加校庆晚会的独唱、独舞节目,有多少种选法?
【答案】D
【分析】根据排列的定义逐个选项辨析即可.
【详解】A中握手次数的计算与次序无关,不是排列问题;
B中线段的条数计算与点的次序无关,不是排列问题;
C中子集的个数与该集合中元素的次序无关,不是排列问题;
D中,选出的2名学生,如甲、乙,其中“甲参加独唱、乙参加独舞”与“乙参加独唱、甲参加独舞”是2种不同的选法,因此是排列问题.
故选:D
知识点02 排列数与排列数公式
1.排列数:在 n 个互不相同的元素里任取 m 个,再把这 m 个排成一列,所得不同排法的总数,记作 Anm,它是“个数”,不是“某一个排列”,所以结果总是一个自然数.
2.公式怎么来的:给 m 个位置依次填人.第 1 位有 n 种填法,第 2 位还剩 n−1 种,……,第 m 位只剩 n−m+1 种;各步互不牵制,用分步乘法连起来即得 Anm=n(n−1)(n−2)…(n−m+1).
3.数因数:上式自 n 起往下写,一共写 m 个因数,末一个是 n−m+1.书写时最容易犯的错正是“少写一个”或“多写一个”.
4.两头的情形:m=n 时称为全排列,Ann=n!=n(n−1)×…×2×1;又规定 0!=1.于是排列数也可写成 Anm=n!/(n−m)!,这是阶乘式.
5.挑哪个写法:m 与 n 贴得很近(如 A98)用连乘,约掉大半,一步到位;n、m 是字母或数值很大(如含 2n+1)时用阶乘式,便于约分与比大小.
6.一条常用变形:Anm=n·An−1m−1——首位单独提出,其余按 n−1 取 m−1 排.证明恒等式多半从这条下手.
【微例】A63=6×5×4=120;A66=6!=720.
【即学即练】
1.计算:______.
【答案】48
【分析】根据题意结合排列数公式运算求解.
【详解】由题意可得:.
故答案为:48.
2.已知,则______.
【答案】7
【分析】根据排列数公式计算可得.
【详解】因为,且,
所以.
故答案为:
知识点03 特殊元素与特殊位置:优先安排
1.谁算特殊:题面出现“某人不能站某处”“某位必须排某人”“0 不能打头”,被点名的那个元素或那个位置就是特殊的.
2.处理原则:先把特殊的那一个安排掉,余下的元素再随便排,两步之间用乘法相接.这套路叫 优先法,它的好处是把“不能”“必须”一次性用掉,后面不必再复查.
3.从人入手还是从位入手:看哪边数量少、限制更集中.例如“甲、乙都不站两端”,位只有两个、人有五个,就从两端这两个位置开刀更省事.
4.正面列不动时改走反面:所求=不加限制的全排列数−不合要求的排列数,这叫 间接法.用之前先掂量“不合要求”的那一类是否好数,不好数就别绕这一圈.
【微例】5 人排队,甲不站排头:排头从其余 4 人中挑(4 种),余下 4 人全排列(4!=24 种),共 4×24=96 种.
【即学即练】
1.某班从5名同学中选3名同学分别参加数学、物理和化学知识竞答,已知甲同学不能参加物理和化学知识竞答,其他同学都能参加这三科知识竞答,则不同的安排有( )
A.42种 B.36种
C.6种 D.12种
【答案】B
【分析】利用分类加法原理来求解即可.
【详解】第一类:三名同学中有甲同学,则甲只能参加数学竞答,再从其余 4 人中选 2 人分别参加物理、化学竞答,有 4×3=12 种安排;
第二类:三名同学中没有甲同学,则不同的安排有:种;
根据分类加法原理可得,共有种,
故选:B.
2.某班一天上午有4节课,下午有2节课,现要安排该班一天中语文、数学、英语、体育、艺术、通技各一节课的课表,要求数学课排在上午,体育课排在下午,不同的排法种数是( )
A. B.
C. D.
【答案】B
【分析】先排数学、体育,再排其余4节,利用乘法原理即可得到结果.
【详解】由题意,要求数学课排在上午,体育课排在下午,有种排法,
再排其余4节,有种排法,
根据乘法原理,共有种排法,
故选:B.
知识点04 相邻、不相邻与定序
1.必须挨着——捆绑:把要挨着的几个元素并成一个“大块”,先让大块与其余元素一起排,再乘大块内部的排法.要紧的是大块只占 一个位置名额,这一步想错,后面全错.
2.不能挨着——插空:先把没有限制的元素排好,它们之间连同首尾会出现若干空档,再把“不能挨着”的元素塞进空档,每档至多放一个.
3.空档数会变:k 个元素排定后有 k+1 个空档;若其中有几个已被捆成大块,就得按“大块数+1”重算,不能照原来的元素个数算.
4.先后次序已定——定序:若甲、乙、丙的左右顺序被规定死,可先按全体全排列算,再除以这三人自身的排列数;也可用占位法,先从位置中挑出 3 个,按规定顺序填人,其余随意.
5.两步都要用时,先捆绑、后插空:捆绑决定了还剩几个“元素”,插空又依赖这个数,次序颠倒就数不清空档.
【微例】3 名女生、4 名男生排成一排,男生两两不相邻:先排 3 女(3!=6),形成 4 个空档,4 名男生依次插入(A44=24),共 6×24=144 种.
题面里的说法
先安排谁
动手时的关键
常见失误
某人不能在某处/某位必须排某人
先排这个特殊的人或位
余下元素再全排列,两步相乘
忘了余下已少一个元素,仍按原数排
几人必须挨在一起
把这几人并成一个“大块”
大块与其余元素先排,再乘块内排法
漏乘块内排法,或仍把大块当两个位置
几人两两不能相邻
先排没有限制的元素
往它们之间连首尾的空档里放,一档一个
空档数按未捆绑前的元素个数算错
几人的先后顺序已经规定
先按不加限制求全排列
再除以这几人自身的排列数
除错对象,把与顺序无关的元素也除了
【即学即练】
1.有甲、乙、丙、丁、戊5名同学站成一排参加文艺汇演,若甲和乙相邻,则不同排列方式共有( )
A.12种 B.24种
C.36种 D.48种
【答案】D
【分析】利用“元素相邻捆绑法”求解即可.
【详解】将甲和乙看作一个整体,有种方法,
将甲乙组成的整体与丙、丁、戊进行排列,则有种方法,
根据分步乘法计数原理可得不同的排列方式有:种.
2.3名男同学和4名女同学排成一队参加学校志愿者公益活动,若要求队头与队尾是男同学,且男同学不相邻,则不同的排法种数为( )
A.240 B.364
C.432 D.468
【答案】C
【详解】先安排队头有种排法,再安排队尾有种排法,然后安排4名女同学有种排法,最后在4名女同学中安排剩下男同学有种排法,根据分步乘法计数原理可知,不同的排法种数为.
题型 01 以序为尺:判断是不是排列
【典例1】
1.下列问题是排列问题的是( )
A.10个朋友聚会,每两人握手一次,一共握手多少次?
B.平面上有2022个不同的点,且任意三点不共线,连接任意两点可以构成多少条线段?
C.集合的含有三个元素的子集有多少个?
D.从高三(19)班的54名学生中选出2名学生分别参加校庆晚会的独唱、独舞节目,有多少种选法?
【答案】D
【分析】根据排列的定义逐个选项辨析即可.
【详解】A中握手次数的计算与次序无关,不是排列问题;
B中线段的条数计算与点的次序无关,不是排列问题;
C中子集的个数与该集合中元素的次序无关,不是排列问题;
D中,选出的2名学生,如甲、乙,其中“甲参加独唱、乙参加独舞”与“乙参加独唱、甲参加独舞”是2种不同的选法,因此是排列问题.
故选:D
【变式1】
2.下列选项中,属于排列问题的是( )
A.从六名学生中选三名学生参加数学、物理、化学竞赛,共有多少种选法
B.有十二名学生参加植树活动,要求三人一组,共有多少种分组方案
C.从,,,中任选两个数做指数运算,可以得到多少个幂
D.从,,,中任取两个数作为点的坐标,可以得到多少个不同的点
【答案】ACD
【分析】根据排列的定义及相关知识逐项进行判断.
【详解】对于A项:从六名学生中选三名学生参加数学、物理、化学竞赛,共有多少种选法属于排列问题,故A项正确;
对于B项:有十二名学生参加植树活动,要求三人一组,可分为四组,三人一组无先后顺序,不属于排列问题,故B项错误;
对于C项:从,,,中任取两个数进行指数运算,可以得到多少个幂属于排列问题,故C项正确;
对于D项:从,,,中任取两个数作为点的坐标,可以得到多少个点属于排列问题,故D项正确.
故选:ACD.
3.下列选项中,不属于排列问题的是( )
A.从六名学生中选三名学生参加数学、物理、化学竞赛,共有多少种选法
B.有十二名学生参加植树活动,要求三人一组,共有多少种分组方案
C.从3,5,7,9中任选两个数做指数运算,可以得到多少个幂
D.从中任取两个数作为点的坐标,可以得到多少个不同的点
【答案】B
【分析】排列是要求有顺序的,故而只需看每个选项中的是否和顺序有关即可.
【详解】A.选出3名学生后,哪位同学参加哪门竞赛需再排序,故属于排列问题,故A错误;
B. 分组无顺序,故不属于排列问题,B正确;
C. 如和是不同的,即哪个数作指数和底数是不同的,故属于排列问题,故C错误;
D. 如和是不同的点,故属于排列问题,故D错误.
故选:B.
4.(多选)下列问题属于排列问题的是( )
A.从10人中选取5人组成一个卫生队 B.从10人中选取4人参加4×100米接力赛
C.从10人中选取5人参加某兴趣小组 D.从10人中选取5人分别去五个地区支教
【答案】BD
【分析】利用排列的定义,对各个选项逐一分析判断,即可求解.
【详解】对于A,因为选取人后没有顺序要求,不是排列问题,所以A错误,
对于B,因为选取人后,4人排列有顺序要求,是排列问题,所以B正确,
对于C,因为选取人后没有顺序要求,不是排列问题,所以C错误,
对于D,因为地区不一样,选取人后有顺序要求,是排列问题,所以D正确,
故选:BD.
题型 02 连乘直算:排列数的运算与变形
【典例2】
1.可表示为( )
A. B.
C. D.
【答案】B
【分析】根据排列数的定义可得出答案.
【详解】
,
故选:B.
【变式1】
2.下列等式正确的是( )
A. B.
C. D.
【答案】AC
【分析】根据排列数的计算公式即可结合选项逐一求解.
【详解】,故A正确;
由上述可知,因此,故B错误;
,故C正确;
由上述可知,故D错误.
故选:AC.
【变式2】
3.从4顶不同的帽子中随机选择2顶分给甲、乙两人,每人1顶帽子,共有__________种分法.(用数字作答)
【答案】12
【分析】根据排列数定义以及分步乘法计数原理可得结果.
【详解】依题意可知该问题等价于将4顶不同的帽子排到两个不同的位置上,
因此共有种.
故答案为:12.
4.若为正整数,则等于( )
A. B.
C. D.
【答案】D
【详解】因为 .
题型 03 拆项相消:排列数恒等式的证明
【典例3】
1.求证:.
【分析】根据排列数公式证明即可.
【详解】
.
【变式1】
2.求证:.
【分析】利用排列数的计算公式即可证明.
【详解】右边,
所以,即证.
3.证明下列等式.
(1);
(2).
【分析】根据题意,结合排列数公式,准确化简、运算,即可求解.
【详解】证明如下:
.
(2)由排列数公式,可得.
4.(1)证明:;
(2)化简:.
【分析】利用排列数的计算公式即可证明和化简;
【详解】(1);
(2)原式.
题型 04 化归代数:含排列数的方程与不等式
【典例4】
1.不等式的解集为( )
A. B.
C. D.
【答案】D
【分析】根据排列数的性质和计算公式化简求其解即可.
【详解】因为,
所以,
所以,
所以,又,,
所以,
所以不等式的解集为,
故选:D.
【变式1】
2.解关于正整数n的方程:.
【答案】n=3
【分析】根据排列数的计算公式即可求解.
【详解】由排列数的定义,有由此解得.
此外,原方程可化为,
再化简,可得,
即,即.舍去非整数的根,
故.
3.若,则_________.
【答案】3
【分析】应用排列公式解排列数方程即可.
【详解】由题设,且,,
则,
所以,则,
所以,可得(非整数解舍).
故答案为:3
4.不等式的解集为( )
A. B.
C. D.
【答案】C
【分析】利用排列数公式展开化简,得,再结合即可.
【详解】则,得,
得,又因为,则.
故选:C.
题型 05 位置优先:排队中的特殊位与相邻限制
【典例5】
1.五个人站队排成一行,若甲不站排头,乙不站排尾,则不同排法的种数为( )
A.36 B.72
C.78 D.120
【答案】C
【分析】首先对甲的站位进行分类,再按照分步原理进行计算.
【详解】由题意,分成2种情况,
一种情况是甲站排尾,则其余4人全排列,有种方法,
另一种情况是甲不占排尾,则甲有3种方法,乙有3种方法,其余3人全排列,有种方法,
综上可知,共有种方法.
故选:C
【变式1】
2.甲、乙、丙、丁、戊五人并排站成一排,下列说法正确的是( )
A.若甲、乙、丙按从左到右的顺序排列,则不同的排法有12种
B.若甲、乙不相邻,则不同的排法有72种
C.若甲不能在最左端,且乙不能在最右端,则不同的排法共有72种
D.如果甲、乙必须相邻且乙在甲的右边,则不同的排法有24种
【答案】BD
【分析】A选项,定序问题采用倍缩法进行求解;B选项,采用插空法进行求解;C选项,分两种情况,若最左端排乙,最左端不排乙,分别求出两种情况下的排法,相加即可;D选项,使用捆绑法进行求解;
【详解】对于A,甲乙丙按从左到右的顺序排列的排列有种情况,故A错误;
对于B,先安排丙,丁,戊三人,有种情况,再将甲乙两人插空,则有种情况,故甲乙不相邻的排法种数为种情况,故B正确;
对于C,若最左端排乙,此时其余四人可进行全排列,故有种;若最左端不排乙,则最左端只能从丙,丁,戊选出1人,又乙不能在最右端,则有种情况,则共有种站法,故C错误;
对于D,将甲与乙捆绑,看做一个整体且固定顺序,再与其他三人站成一排,故有种,故D正确;
故选:BD
【变式2】
3.甲、乙、丙等5人站成一排,其中甲、乙不相邻且甲、丙相邻的排法有( )
A.24种 B.36种
C.42种 D.48种
【答案】B
【分析】先使用捆绑法求出甲、丙相邻的所有排法,再利用排除法,减去其中甲、乙也相邻的排法,即可得解.
【详解】将甲、丙进行捆绑,形成一个“大元素”,再将这个“大元素”与其他3个人进行排序,共有种排法.
接下来考虑甲与乙、丙都相邻的情形,
需将甲、乙、丙进行捆绑,且甲位于中间,
然后将这个“大元素”与其他2个人进行排序,此时共有种排法.
综上,共有种不同的排法.
故选:B.
4.变脸、吐火、滚灯、藏刀是川剧四大绝活,也是川剧区别于其他剧种最具标志性的非遗技艺. 已知某川剧剧场每日依次上演四大绝活,现要安排两天四大绝活的演出顺序,若要求第一天变脸和吐火的演出顺序相邻,第二天变脸和吐火的演出顺序不相邻,则不同的方案数为( )
A.24 B.120
C.144 D.168
【答案】C
【详解】先安排第一天的演出:
变脸和吐火的演出顺序相邻,共有种情况,
捆绑后与滚灯、藏刀全排列,共有种情况,
所以第一天有种不同的演出顺序;
再安排第二天的演出:
变脸和吐火的演出顺序不相邻,
先对滚灯、藏刀排列,共有种情况,
形成的三个空隙中选两个排变脸和吐火,共有种情况,
所以第二天有种不同的演出顺序;
由分步乘法计数原理,不同的方案数为.
题型 06 数位有别:排数中的去重与大小
【典例6】
1.从0,1,2,3,4中选出3个数组成各位数字不重复的三位偶数,这样的数有( )个.
A.24 B.30
C.36 D.60
【答案】B
【分析】考虑选出的3个数中有没有0的情况,有0时再考虑0的排法,根据分类加法原理,即可求得答案.
【详解】若从0,1,2,3,4中选出3个数中没有0,
则组成各位数字不重复的三位偶数有个;
若从0,1,2,3,4中选出3个数中有0,且0排在个位,
则组成各位数字不重复的三位偶数有个;
若从0,1,2,3,4中选出3个数中有0,且0不在个位,
则组成各位数字不重复的三位偶数有个;
故从0,1,2,3,4中选出3个数组成各位数字不重复的三位偶数,
这样的数有个,
故选:B
【变式1】
2.由数字组成的各位上没有重复数字的五位数中,从小到大排列第88个数为( )
A.42031 B.42103
C.42130 D.42301
【答案】C
【分析】利用排列数公式分类求得由数字组成的各位上没有重复数字的五位数的各种情况,进而得到从小到大排列第88个数为.
【详解】由数字组成的各位上没有重复数字的五位数中,
1在万位的有(个);2在万位的有(个);
3在万位的有(个);4在万位的有(个);
则从小到大排列第88个数为4在万位的五位数.
4在万位0在千位的有(个);4在万位1在千位的有(个);
4在万位2在千位的有(个),
则从小到大排列第88个数为4在万位2在千位的五位数.
4在万位2在千位的五位数从小到大排列依次为:
则从小到大排列第88个数为
故选:C
3.用0、1、2、3、4、5这六个数组成无重复数字的四位数,其中偶数有( )个.
A.156 B.300
C.180 D.120
【答案】A
【分析】根据分类加法和分步乘法计数原理,计算不同结果有多少.
【详解】组成四位偶数,分为两种情况:
第一类:个位数是0,则十位、百位、千位没有其他要求,共有种.
第二类:个位不是0,则个位有两个选择,千位有除0外的4个选择,十位、百位没有要求,共有种,则所有偶数有种.
故选:A.
4.将由1,2,3,4,5组成的无重复数字的5位正整数按从小到大的顺序排列,则32154是第______个数.
【答案】56
【分析】应用排列数及分类讨论求出小于等于所有无重复数字的5位正整数的个数,即可得.
【详解】当万位数是1或2时,共有个,
当万位数是3,
若千位数是1时,有个,
若千位数是2,百位数是1时,有个,分别为,
综上,32154是第个数.
1.求的值为( )
A.12 B.18
C.24 D.30
【答案】B
【分析】利用排列数的计算方法即可得解.
【详解】.
故选:B.
2.用数字1,2,3,4,5组成的无重复数字的三位数的个数为( )
A.120 B.86
C.72 D.60
【答案】D
【分析】根据排列数计算出正确答案.
【详解】依题意,组成的无重复数字的三位数的个数为.
故选:D
3.可表示为排列数( )
A. B.
C. D.
【答案】A
【分析】根据排列数公式计算求解.
【详解】.
故选:A.
4.________.
【答案】1/5(即 0.2)
【分析】根据排列数的计算公式,准确计算,即可求解.
【详解】由排列数的计算公式,可得.
故答案为:.
5.计算:( )
A.120 B.90
C.60 D.30
【答案】A
【详解】.
6.某班有甲、乙、丙、丁四名学生依次参加接力跑的接力比赛,已知甲不能站在第一位,乙不能站在第二位,则可能的安排排列顺序有( )
A.种 B.种
C.种 D.种
【答案】B
【分析】按照甲站在第二位和不站在第二位两种情况讨论,结合分类加法计数原理可得解.
【详解】分甲站在第二位和不站在第二位两种情况讨论,
①当甲站在第二位时,余下三人可以全排列,此时共有种情况;
②当甲不站在第二位时,甲有个位置可选,此时乙也有种情况可选,余下两人可以全排列,则此时共有种情况;
综上所述,一共有种情况,
故选:B.
7.4个家长和2个儿童去爬山,6个人需要排成一条队列,要求队列的头和尾均是家长,则不同的排列个数有_________种.
【答案】288
【分析】先选家长作队尾和队首,再排中间四人即可.
【详解】先从 4 位家长中选 2 人排在队头与队尾,有 4×3=12 种排法;再把剩下的 2 位家长和 2 名儿童共 4 人排在中间,有 4×3×2×1=24 种排法;
故有种排法.
故答案为:288
8.某种产品的加工需要经过5道不同工序,如果指定其中某2道工序必须相邻,那么加工顺序共有( )
A.96种 B.72种
C.48种 D.36种
【答案】C
【分析】先排相邻的2道工序,再把它与其它3道工序作全排列,即可得.
【详解】由题意,把相邻的2道工序做排列,再把它与其它3道工序作全排,
所以加工顺序有种.
故选:C
9.用1、2、3三个数字的全体或部分构造四位数,但不允许有两个1相邻出现,则这样的四位数有__________个.(用数字作答)
【答案】60
【分析】分为三种情况:四位数中没有1,四位数中有1个1,若四位数中有2个1分别求出个数最后求和即得结果.
【详解】若四位数中没有1,共有个,
若四位数中有1个1,共有个,
若四位数中有 2 个 1,则这两个 1 不能相邻:4 个位置里选 2 个放 1,共 6 种选法,其中两位置相邻的有 3 组,故不相邻的放法有 6−3=3 种;
其余两位各有2种选择(2或3),故共有个.
因此共有60个.
故答案为:60.
10.将排成一列,不在首位且不在末位的不同排法共有___________种.
【答案】504
【分析】借助排列数的性质,结合分类、分步计数原理计算可得.
【详解】根据题意将排成一列,有种排法,
而在首位,有种排法,同理在末位,有种排法,
当在首位,同时在末位有种排法,
则不在首位且不在末位的排法共有种.
故答案为:504.
1.从0,2,3,4,6中任取若干数字组成新的数字,下列说法正确的有( )
A.若数字可以重复,则可组成的三位数的个数为100
B.若数字可以重复,则可组成的四位偶数的个数为400
C.若数字不能重复,则可组成比45000大的整数的个数为40
D.若数字不能重复,则可组成数字2,3相邻的五位数的个数为36
【答案】ABD
【分析】由分步乘法计数原理判断AB;分类讨论万位为6、万位为4两种情况,结合排列知识判断C;由捆绑法判断D.
【详解】对于A,先安排百位,有4种排法,再安排十位和个位,均有5种排法,所以可组成数字可以重复的三位数的个数为,故A正确.
对于B,先安排千位,有4种排法,再安排个位,有4种排法,最后安排百位和十位,均有5种排法,所以可组成数字可以重复的四位偶数的个数为,故B正确.
对于C,若万位为6,则有个:若万位为4,则千位只能为6,所以有个,所以可组成数字不重复且比45000大的整数的个数为30,故C不正确.
对于D,不考虑0的特殊性,有种排法,其中0在首位的有种排法,所以可组成数字不能重复且数字2,3相邻的五位数的个数为,故D正确.
故选:ABD
2.名男生和名女生站成一排.
(1)甲不在中间也不在两端的站法有多少种?
(2)甲、乙两人必须站在两端的站法有多少种?
(3)男、女分别排在一起的站法有多少种?
(4)男、女相间的站法有多少种?
(5)甲、乙、丙三人从左到右顺序一定的站法有多少种?
【答案】(1)241920种;(2)10080种;(3)5760种;(4)2880种;(5)60480种
【分析】(1)按有特殊位置元素的排列方法求解;
(2)按有特殊位置元素的排列方法求解;
(3)按捆绑法排列即可;
(4)按插空法排列即可;
(5)按部分均匀的排列方法求解即可.
【详解】(1)先排甲有种,其余有种,
共有种排法.
(2)先排甲、乙,再排其余人,
共有种排法.
(3)把男生和女生分别看成一个元素,
男生和女生内部还有一个全排列,共种.
(4)先排名男生有种方法,
再将名女生插在男生形成的个空上有种方法,
故共有种排法.
(5)人共有种排法,
其中甲、乙、丙三人有种排法,
因而在种排法中每种对应一种符合条件的排法,
故共有种排法.
3.某社区文化节需安排4个不同节目(古筝演奏、相声、吉他弹唱、民族舞),按表演先后顺序排定4个时段,每个时段表演一个节目,且节目不重复.请根据以下不同条件,分别计算符合要求的节目安排方案总数:
(1)民族舞节目不能安排在第一个表演时段;
(2)古筝演奏节目与相声节目必须相邻.
【答案】(1)18;(2)12
【分析】(1)先从古筝演奏、相声、吉他弹唱选一个安排第一个表演,再对剩下3个全排列即可求解;
(2)将古筝演奏和相声看作一个整体,再和吉他弹唱、民族舞全排列即可求解.
【详解】(1)先安排第一个表演时段,有古筝演奏、相声、吉他弹唱3种选择;
剩下3个时段,对剩下3个节目全排列,有种,
所以总数为种;
(2)将古筝演奏和相声看作一个“整体”,内部有种排列方式;
再把这个“整体”和吉他弹唱、民族舞进行全排列,有种排法,
所以总数为种.
4.在渝北中学某次研学活动中,班主任李老师带领甲、乙、丙等5名学生排队出发参观校史馆,李老师只能在排头或排尾:其中甲同学是新生,不能离李老师超过1名学生距离;乙同学和丙同学爱讲话不能相邻,请问这支队伍总共有( )种排队方式.
A.48 B.56
C.64 D.72
【答案】B
【分析】先按李老师在排头或排尾分两种情况,再按甲的位置细分,用总排列数减去乙丙相邻的排列数得出符合条件的排法,最后利用对称性得到总数.
【详解】分两种情况:
(1)李老师在排头(位置1):此时甲在位置2或3,
当甲在位置2时:剩余位置3、4、5、6排乙丙丁戊,乙丙相邻位置对有共3对,相邻排列数为种,所以不相邻排列有种;
当甲在位置3时:剩余位置2、4、5、6排乙丙丁戊,乙丙相邻位置对有共2对,相邻排列时为种,所以不相邻排列有种;
所以共有种;
(2)李老师在排尾(位置6):排法与排头对称,所以也有28种;
综上,共有种排法.
5.用、、、、、组成没有重复数字的六位数,要求所有相邻两个数字的奇偶性都不同,且和相邻,这样的六位数一共有______个.
【答案】32
【分析】由题意可知奇数和偶数间隔排开,然后对、所放的位置进行分类讨论,结合分类加法计数原理可得结果.
【详解】由题意可知,奇数和偶数间隔排开,
(1)若首位排奇数,
①若首位为,则第位排,则第、位排剩余的两个奇数,第、位排剩余两个偶数,
此时符合条件的六位数的个数为个;
②若排在第位,则可排在第位或第位,第、位排剩余两个奇数,剩余两个偶数排剩余两个位置,
此时符合条件的六位数的个数为个;
③若排在第位,则可排在第位或第位,第、位排剩余两个奇数,剩余两个偶数排剩余两个位置,
此时符合条件的六位数的个数为个;
(2)若首位排偶数,
①若首位排,则排在第位,则第、位排剩余的两个偶数,第、位排剩余两个奇数,
此时符合条件的六位数的个数为个;
②若首位排,则可排在第位或第位,
若排在第位,则排在第位,排在第位或第位,剩余的两个奇数排在剩余的两个位置上,
此时符合条件的六位数的个数为个;
若排在第位,则排在第位,排在第位或第位,剩余的两个奇数排在剩余的两个位置上,
此时符合条件的六位数的个数为个.
综上所述,符合条件的六位数的个数为个.
6.将 的所有排列按如下方式排序: 首先比较从左至右第一个数的大小,较 大的排列在后; 若第一个数相同, 则比较第二个数的大小, 较大的排列在后, 依此类 推. 按这种排序方式,排列2,3,4,5,6,1的后一个排列是___________.
【答案】2,3,4,6,1,5
【分析】通过比较各个位数得出后一个排列.
【详解】根据题意,已知排列与后一个排列位置关系应当由最后两个数进行大小比较得来的,但是将后两个数比较所得排列为2,3,4,5,1,6,
根据规则,此排列应该为已知排列的前一个排列。
因此,应当从第四个数开始比较,前三个数相同,第四个数比5大,然后要保证第五个数尽量小.即2,3,4,6,1,5.
故答案为:2,3,4,6,1,5.
7.将没有重复数字且能够被5整除的5位数的正整数从小到大进行排序,则第2022个是______.
【答案】40195
【分析】首先求出万位是1或2或3、没有重复数字且能够被5整除的5位数的个数,然后列出万位是4、没有重复数字且能够被5整除的5位数按照从小到大排序的前6个数,即可得到答案.
【详解】万位是1、没有重复数字且能够被5整除的5位数的个数为:,
万位是2、没有重复数字且能够被5整除的5位数的个数为:
万位是3、没有重复数字且能够被5整除的5位数的个数为:
万位是4、没有重复数字且能够被5整除的5位数按照从小到大排序,前6个数为,
因为,所以第2022个是,
故答案为:
8.6名男生和4名女生站成一排,求满足下列条件的排法共有多少种.
(1)任何2名女生都不相邻;
(2)男生甲不在首位,男生乙不在末位;
(3)男生甲、乙、丙排序一定;
(4)男生甲在男生乙的左边(不一定相邻).
【答案】(1)604800(种);(2)2943360(种);(3)604800(种);(4)1814400(种).
【分析】(1)不相邻问题利用插空法,先将男生排好,再把位女生插入到男生所形成的个空中(包括首尾);
(2)分甲在末位与甲不在末位两种情况讨论,按照排列数公式计算可得;
(3)固定顺序问题,首先全排列,再除以即可;
(4)本质也是固定顺序问题,首先全排列,再除以即可.
【详解】(1)任何2名女生都不相邻,则把女生插空,
故先排男生,再把位女生插入到男生所形成的个空中(包括首尾),
则共有(种)不同的排法.
(2)甲不在首位,按甲的排法分类,
若甲在末位,则有种排法,
若甲不在末位,则甲有种排法,乙有种排法,其余有种排法,
综上共有(种)排法.
(3)10人的所有排列方法有种,其中甲、乙、丙的排序有种,
又对应甲、乙、丙只有一种排序,故甲、乙、丙排序一定的排法有(种).
(4)男生甲在男生乙的左边的10人排列与男生甲在男生乙的右边的10人排列数相等,
而10人排列数恰好是这二者之和,因此满足条件的有(种)排法.
29 / 29
学科网(北京)股份有限公司
学科网(北京)股份有限公司
$