内容正文:
6.2.2 排列数
(教师独具内容)
课程标准:能利用计数原理推导排列数公式.
教学重点:1.进一步加深对排列概念的理解.2.排列数公式.
教学难点:1.几种有限制条件的排列问题的处理方法.2.应用排列数公式解决简单的实际问题.
核心素养:通过排列数公式的学习,提升数学抽象素养和逻辑推理素养.
知识点一 排列数的定义
从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号A表示.
知识点二 排列数公式
1.乘积形式:A=n(n-1)(n-2)…(n-m+1)(m,n∈N*,并且m≤n).特别地,我们把n个不同的元素全部取出的一个排列,叫做n个元素的一个全排列.这时,排列数公式中m=n,即有A=n×(n-1)×(n-2)×…×3×2×1.
2.阶乘:正整数1到n的连乘积,叫做n的阶乘,用n!表示.于是,n个元素的全排列数公式可以写成A=n!,规定0!=1.
3.阶乘形式:A=(m,n∈N*,且m≤n).
[注意] “排列”与“排列数”不是同一个概念,排列是从n个不同元素中任取m个元素,按照一定的顺序排成一列,它不是一个数;排列数是指从n个不同元素中取出m个元素的所有排列的个数,它是一个数.
1.(排队问题)现有8人排成一排照相,其中甲、乙、丙三人不全相邻的排法种数为( )
A.AA B.A-AA
C.AA D.A-A
答案:B
2.(简单的排列问题)将3张不同的电影票全部分给10个人,每人至多一张,则不同的分法种数是________.
答案:720
3.(排队问题的不相邻问题)一次演出,因临时有变化,拟在已安排好的4个节目的基础上再添加2个小品,且2个小品节目不相邻,则不同的添加方法共有________种.
答案:20
题型一 排列数计算问题
(1)求值:.
[解]
=
==1.
(2)解方程:A=140A.
[解] 根据原方程,x应满足
解得x≥3,x∈N*.
根据排列数公式,原方程可化为(2x+1)·2x(2x-1)(2x-2)=140x(x-1)(x-2).
又x≥3,
两边同时除以4x(x-1),得(2x+1)(2x-1)=35(x-2),
即4x2-35x+69=0,
解得x=3或x=(舍去).
故原方程的解为x=3.
(3)求值:.
[解] 原式=·(n-m)!·
=·(n-m)!·=1.
(4)化简:1!+2×2!+3×3!+…+n·n!.
[解] 原式=(2!-1)+(3!-2!)+(4!-3!)+…+[(n+1)!-n!]=(n+1)!-1.
(5)化简:+++…+.
[解] ∵=-,
∴+++…+=+++…+=1-.
感悟提升 解排列数计算问题的三个注意事项
(1)排列数公式的连乘形式常用于计算具体的排列数.
(2)排列数公式的阶乘形式的主要作用为对含有字母的排列数的式子进行变形.
注意常用变形A=nA,nA=A-A(即n·n!=(n+1)!-n!)的应用.
(3)计算排列数或解含有排列数的方程或不等式时,先提取公因式化简,再计算,可以减少运算量.A中隐含了三个条件:m∈N*,n∈N*,m≤n,A的运算结果为正整数.在解与排列数有关的方程或不等式时,要注意未知数的取值范围.
[跟踪训练1] (1)解方程:3A=4A.
解:由题意可知x∈N*,
解得2≤x≤8,x∈N*.
方程可化为3×=4×,
化简得3=,
即x2-19x+78=0,
解得x1=6,x2=13(舍去).
故原方程的解是x=6.
(2)解不等式:A<6A.
解:由题意可知x∈N*,
解得3≤x≤8,x∈N*.
原不等式可化为<6×,
化简得1<,
即x2-19x+84<0,解得7<x<12,
故7<x≤8.又x∈N*,所以x=8.
题型二 有限制条件的排列问题
角度 排队问题
三个女生和五个男生排成一排.
(1)如果女生必须全排在一起,可有多少种不同的排法?
(2)如果女生必须全分开,可有多少种不同的排法?
(3)如果两端都不能排女生,可有多少种不同的排法?
(4)如果两端不能都排女生,可有多少种不同的排法?
[解] (1)(捆绑法)因为三个女生必须排在一起,所以可以先把她们看成一个整体,然后同五个男生合在一起,共有六个元素,排成一排有A种不同的排法.对于其中的每一种排法,三个女生之间又有A种不同的排法,因此共有AA=4320种不同的排法.
(2)(插空法)要保证女生全分开,可先把五个男生排好,每两个相邻的男生之间留出一个空位,这样共有四个空位,加上两边男生外侧的两个位置,共有六个位置,再把三个女生插入这六个位置中,只要保证每个位置至多插入一个女生,就能保证任意两个女生都不相邻,由于五个男生排成一排有A种不同的排法,对于其中任意一种排法,从上述六个位置中选出三个让三个女生插入都有A种排法,因此共有AA=14400种不同的排法.
(3)解法一(位置分析法):因为两端都不能排女生,所以两端只能挑选五个男生中的两个,有A种不同的排法,对于其中的任意一种排法,其余六个位置都有A种不同的排法,所以共有AA=14400种不同的排法.
解法二(间接法):三个女生和五个男生排成一排共有A种不同的排法,从中扣除女生排在首位的AA种排法和女生排在末位的AA种排法.但两端都是女生的排法在扣除女生排在首位的情况时被扣去一次,在扣除女生排在末位的情况时又被扣去一次,所以还需加回来一次.由于两端都是女生有AA种不同的排法,所以共有A-2AA+AA=14400种不同的排法.
解法三(元素分析法):从中间六个位置挑选三个让三个女生排入,有A种不同的排法,对于其中的任意一种排法,其余五个位置又都有A种不同的排法,所以共有AA=14400种不同的排法.
(4)解法一(位置分析法):因为只要求两端不都排女生,所以如果首位排了男生,那么末位就不再受条件限制了,这样可有AA种不同的排法;如果首位排女生,有A种排法,那么末位就只能排男生,这样可有AAA种不同的排法,因此共有AA+AAA=36000种不同的排法.
解法二(间接法):三个女生和五个男生排成一排共有A种不同的排法,从中扣除两端都是女生的AA种排法,就得到两端不都是女生的排法.因此共有A-AA=36000种不同的排法.
感悟提升 排队问题的相邻、不相邻问题的解题策略
[跟踪训练2] 分别求出符合下列要求的不同排法的种数.
(1)6名学生排3排,前排1人,中排2人,后排3人;
(2)6名学生排成一排,甲不在排头也不在排尾;
(3)6人排成一排,甲、乙不相邻.
解:(1)6名学生排3排等价于排成一排,故不同排法的种数为A=720.
(2)甲不能排头尾,让受特殊限制的甲先选位置,有A种选法,然后其他5人排,有A种排法,故不同排法的种数为AA=480.
(3)甲、乙不相邻,第一步除甲、乙外的其余4人先排好;第二步,甲、乙在已排好的4人的左、右及之间的5个空位中排,故不同排法的种数为AA=480.
角度 数字排列问题
用0,1,2,3,4,5这六个数字可以组成多少个符合下列条件的无重复数字的数?
(1)六位奇数;
(2)个位数字不是5的六位数;
(3)不大于4310的四位偶数.
[解] (1)第1步,确定个位上的数字,有A种方法;第2步,确定十万位上的数字,有A种方法;第3步,确定其他位上的数字,有A种方法.故共有AAA=288个六位奇数.
(2)解法一(直接法):第1类,当个位上的数字为0时,有A个符合题意的六位数;第2类,当个位上的数字不为0时,有AAA个符合题意的六位数.故符合题意的六位数共有A+AAA=504个.
解法二(排除法):0在十万位或5在个位的排列都是不符合题意的六位数,这两类排列中都含有0在十万位且5在个位的情况,故符合题意的六位数共有A-2A+A=504个.
(3)分三种情况,具体如下:
①当千位上的数字是1或3时,有AAA个符合题意的四位偶数;
②当千位上的数字是2时,有AA个符合题意的四位偶数;
③当千位上的数字是4时,形如40××,42××的符合题意的四位偶数各有A个;形如41××的符合题意的四位偶数有AA个;形如43××的符合题意的四位偶数只有4310和4302这2个.
故共有AAA+AA+2A+AA+2=110个符合题意的四位偶数.
感悟提升 有限制条件的排列问题主要表现在某元素不排在某个位置上,或某个位置上不排某个元素.解决此类问题的方法主要按“优先”原则,即优先排特殊元素或优先考虑特殊位置,若一个位置安排的元素影响另一个位置安排的元素时,应分类讨论.
[跟踪训练3] 由0,1,2,3,4,5这六个数字.
(1)能组成多少个无重复数字的四位数?
(2)能组成多少个无重复数字的四位偶数?
(3)能组成多少个能被25整除的无重复数字的四位数?
(4)组成无重复数字的四位数中比4032大的数有多少个?
解:(1)因为数字0不能放在首位,所以先安排首位的数字,有A种结果,再从余下的五个数字中选三个进行全排列,有A种结果.根据分步乘法计数原理得,共可组成AA=300个无重复数字的四位数.
(2)对于特殊位置优先安排,共可组成A+AAA=156个无重复数字的四位偶数.
(3)由题意,能被25整除的四位数包括两种情况:一是最后两位数字是25,此时有AA种情况;二是最后两位数字是50,此时有A种情况.根据分类加法计数原理,共可组成AA+A=21个满足题意的四位数.
(4)当首位是5时,有A种情况;当首位是4时,有(AA+A+1)种情况.所以共有A+AA+A+1=112个满足题意的四位数.
题型三 定序问题
7人站成一排.
(1)甲必须在乙的左边(不一定相邻),则有多少种不同的排列方法?
(2)甲、乙、丙三人自左向右的顺序不变(不一定相邻),则有多少种不同的排列方法?
[解] (1)甲在乙左边的排法种数占全体全排列种数的一半,故有=2520种不同的排列方法.
(2)甲、乙、丙三人自左向右顺序不变的排法种数占全体全排列种数的,故有=840种不同的排列方法.
感悟提升 定序问题采用分类法.n个不同元素的全排列有A种排法,m个元素的全排列有A种排法.因此A种排法中,关于m个元素的不同分法有A类,而且每一类的排法数是一样的.当这m个元素顺序确定时,共有种排法.
[跟踪训练4] 某中学举行文艺汇演,已知高一、高二、高三分别选送了7,5,3个节目.由于一些特殊原因,高二5个节目(分别为A1,A2,A3,A4,A5)中的A1必须在其余4个节目前面演出,高三3个节目(分别为B1,B2,B3)中的B1必须在其余2个节目前面演出,则共有多少种不同的演出顺序?(用排列数表示,不需要合并化简)
解:高二的5个节目全排列,有A种不同的排法,其中A1在其余4个节目前面,有A种排法.
高三的3个节目全排列,有A种不同的排法,其中B1在其余2个节目前面,有A种排法.
高一、高二和高三的15个节目全排列,有A种不同的排法.所以不同的演出顺序共有×A×A种.
1.6个停车位置,有3辆汽车需要停放,若要使3个空位连在一起,则停放的方法种数为( )
A.A B.A
C.A D.A
答案:D
解析:3个空位连在一起作为1个元素与3辆汽车看成4个不同元素的全排列,故有A种停放方法.
2.记a,b,c,d为1,2,3,4的任意一种排列,则使得(a+b)(c+d)为偶数的排列种数为( )
A.8 B.12
C.16 D.18
答案:A
解析:因为只有(1+3)×(2+4)为偶数,所以使得(a+b)(c+d)为偶数的排列种数为AAA=8.故选A.
3.(多选)下列各式中与排列数A相等的是( )
A.
B.n(n-1)(n-2)…(n-m)
C.
D.AA
答案:CD
解析:A=,故A不符合题意;∵n(n-1)(n-2)·…·(n-m)==A,∴A≠n(n-1)(n-2)·…·(n-m),故B不符合题意;∵=·=,∴A=,故C符合题意;∵AA===,∴A=AA,故D符合题意.故选CD.
4.将A,B,C,D,E这5个字母排成一列,要求A,B,C在排列中的顺序为“A,B,C”或“C,B,A”(可以不相邻),这样的排列有________种.
答案:40
解析:5个字母排成一列,A,B,C按照顺序“A,B,C”或“C,B,A”排列的有2×=40种.
5.(1)5本相同的书全部送给6个人,每人至多1本,有________种不同的送书方案;
(2)5本不同的书全部送给6个人,每人至多1本,有________种不同的送书方案;
(3)5本不同的书全部送给6个人,有________种不同的送书方案.
答案:(1)6 (2)720 (3)7776
解析:(1)5本相同的书全部送给6个人,每人至多1本,相当于6个人中有且仅有1个人得不到书,所以共有6种不同的送书方案.
(2)5本不同的书全部送给6个人,每人至多1本,相当于从6个不同的元素中取出5个元素的排列,所以共有A=720种不同的送书方案.
(3)5本不同的书全部送给6个人,每本书都有6种送法,由分步乘法计数原理知,共有65=7776种不同的送书方案.
课后课时精练
基础题(占比50%) 中档题(占比30%) 拔高题(占比20%)
题号
1
2
3
4
5
难度
★
★
★
★
★★
对点
无限制条件的排列问题
有限制条件的排列问题
定序问题
数字排列问题
有限制条件的排列问题
题号
6
7
8
9
10
11
12
13
难度
★
★
★★
★
★★
★★
★★★
★★★
对点
排列数计算问题
有限制条件的排列问题
有限制条件的排列问题
排列数计算问题
有限制条件的排列问题
数字排列问题
有限制条件的排列问题
有限制条件的排列问题
一、选择题
1.把15人分成前、中、后三排,每排5人,则不同的排法种数为( )
A. B.AAAA
C.A D.AA
答案:C
解析:将15人排成三排,可按一排处理,故共有A种不同的排法.
2.(2024·全国甲卷改编)甲、乙、丙、丁四人排成一列,则丙不在排头,且甲或乙在排尾的不同排法种数为( )
A.10 B.8
C.6 D.4
答案:B
解析:先选一人站排尾,有A种选法,再选一人站排头,有A种选法,最后中间两个位置其余两人去站,有A种排法,故丙不在排头,且甲或乙在排尾的不同排法种数为AAA=8.故选B.
3.某校高二学生进行演讲比赛,原有5名同学参加,后又增加2名同学,如果保持原来5名同学顺序不变,那么不同的比赛顺序有( )
A.12种 B.30种
C.36种 D.42种
答案:D
解析:解法一:由于原来5名同学顺序不变,这5名同学共有6个空位,再增加2名同学时,可分两步进行,先安排第一名同学,有6种不同的方法,此时变成7个空位,再把最后一名同学放进去,有7种不同的方法,故共有6×7=42种不同的比赛顺序.
解法二:先将所有同学重排,共有A种方法,而原来的5名同学共有A种不同顺序,因此共有=42种不同的比赛顺序.
4.用1,2,3,4,5这五个数字可以组成比20000大,且百位数字不是3的没有重复数字的五位数的个数是( )
A.96 B.78
C.72 D.64
答案:B
解析:题目有两层含义:一是万位不是1,二是5个数字全用上,故问题等价于“由1,2,3,4,5这五个数字组成万位不是1,百位不是3的无重复数字的五位数的个数”,万位是3时,有A个,万位不是3时,有3×3×A个,所以所求五位数共有A+3×3×A=78个.故选B.
5.(多选)现有一公司面向社会公开招聘,有3名男生和3名女生进入到了最后的面试环节,每人都单独参加面试,下列说法正确的是( )
A.若三个女生的面试顺序是连续的,则有144种不同的安排方法
B.若男生和女生交替面试,则有36种不同的安排方法
C.若3名女生的面试顺序不同时相邻,则有576种不同的安排方法
D.若男生甲不在第一个面试,男生乙不在最后一个面试,则有504种不同的安排方法
答案:ACD
解析:对于A,不同的安排方法种数为AA=144;对于B,不同的安排方法种数为2AA=72;对于C,采用间接法,6人的面试顺序的不同的安排方法种数为A,3名女生全相邻时,由A项,知共有144种不同的安排方法,所以3名女生的面试顺序不同时相邻时,不同的安排方法种数为A-144=576;对于D,采用间接法,6人的面试顺序的不同的安排方法种数为A,男生甲在第一个面试或男生乙在最后一个面试的不同的安排方法种数均为A,男生甲在第一个面试且男生乙在最后一个面试的不同的安排方法种数为A,则不同的安排方法种数为A-A-A+A=504.故选ACD.
二、填空题
6.计算:
(1)=________;
(2)A+A=________.
答案:(1) (2)726
解析:(1)
=
===.
(2)由已知,得解得≤n≤3.
∵n∈N*,∴n=3,∴A+A=A+A=6×5×4×3×2+3×2×1=726.
7.旅游体验师小李受某网站邀请,决定在甲、乙、丙、丁这四个景区进行体验式旅游.已知他不能最先去甲景区旅游,不能最后去乙景区和丁景区旅游,则他可选的旅游路线的条数为________.
答案:10
解析:小李可选的旅游路线分两种情况:①最后去甲景区旅游,则可选的路线有A条;②不在最后去甲景区旅游,则可选的路线有2A条,所以小李可选的旅游路线的条数为A+2A=10.
8.分配5人担任5种不同的工作,如果甲不担任第一种工作,乙不担任第二种工作,那么共有________种不同的分配方法.
答案:78
解析:让甲、乙都担任后三种工作有AA种不同的方法;让甲担任后三种工作中的一种,乙担任第一种工作有AA种不同的方法;让乙担任后三种工作中的一种,甲担任第二种工作有AA种不同的方法;让甲担任第二种工作,乙担任第一种工作有A种不同的方法.所以共有AA+2AA+A=78种不同的分配方法.
三、解答题
9.解方程或不等式:
(1)A=18A;
(2)A>6A.
解:(1)由题意可得所以x≥3,x∈N*.
因为A=18A,
所以(x+1)x(x-1)(x-2)=18x(x-1),
即(x+1)(x-2)=18,
解得x=5或x=-4(舍去).
所以原方程的解为x=5.
(2)原不等式可化为>,
其中2<x≤9,x∈N*,
整理得x2-21x+104>0,
即(x-8)(x-13)>0,
所以x<8或x>13.
因为2<x≤9,x∈N*,所以2<x<8,x∈N*.
所以原不等式的解集为{3,4,5,6,7}.
10.某次文艺晚会上共演出8个节目,其中2个唱歌节目、3个舞蹈节目、3个曲艺节目,求分别满足下列条件的节目编排方法有多少种?
(1)一个唱歌节目开头,另一个唱歌节目放在最后压台;
(2)2个唱歌节目互不相邻;
(3)2个唱歌节目相邻且3个舞蹈节目不相邻.
解:(1)先排唱歌节目有A种排法,再排其他节目有A种排法,所以共有AA=1440种编排方法.
(2)先排3个舞蹈节目和3个曲艺节目,有A种排法,再从其中7个空(包括两端)中选2个插入唱歌节目,有A种插入方法,所以共有AA=30240种编排方法.
(3)把2个相邻的唱歌节目看作一个元素,与3个曲艺节目排列,共有A种排法,再将3个舞蹈节目插入,共有A种插入方法,最后将2个唱歌节目互换位置,有A种排法,故共有AAA=2880种编排方法.
11.用1,2,3,4,5,6,7排出无重复数字的七位数,按下述要求各有多少个?
(1)偶数不相邻;
(2)偶数一定在奇数位上;
(3)1和2之间恰夹有一个奇数,没有偶数;
(4)三个偶数从左到右按从小到大的顺序排列.
解:(1)用插空法,共有AA=1440个.
(2)先把偶数排在奇数位上有A种排法,再排奇数有A种排法,所以共有AA=576个.
(3)在1和2之间放一个奇数有A种方法,1,2可调换顺序有A种方法,把1,2和相应的奇数看成整体和其他4个数进行排列有A种排法,所以共有AAA=720个.
(4)七个数的全排列为A,三个数的全排列为A,所以满足要求的七位数有=840个.
12.编号为A,B,C,D,E的五个小球放在如图所示的五个盒子中,要求每个盒子只能放一个小球,且A球不能放在1,2号盒子中,B球必须放在与A球相邻的盒子中,则不同的放法有多少种?
解:根据A球所在位置分三类:
第1类,若A球放在3号盒子中,则B球只能放在4号盒子中,余下的三个盒子放C,D,E球,则根据分步乘法计数原理,此时有A=6种不同的放法;
第2类,若A球放在5号盒子中,则B球只能放在4号盒子中,余下的三个盒子放C,D,E球,则根据分步乘法计数原理,此时有A=6种不同的放法;
第3类,若A球放在4号盒子中,则B球可以放在2号、3号、5号盒子中的任何一个,余下的三个盒子放C,D,E球,根据分步乘法计数原理,此时有AA=18种不同的放法.
由分类加法计数原理得,不同的放法共有6+6+18=30种.
13.(2024·贵州期中)甲、乙、丙、丁、戊共5名同学进行劳动技术比赛,决出第一名到第五名的名次(无并列名次).甲、乙两名同学去询问成绩,请你根据下面老师的回答,分别分析5人的名次可能有多少种不同的排列情况?
(1)老师对甲说:“很遗憾,你没有得到第一名,”对乙说:“你当然不会是最差的.”
(2)老师说:“你们都没有得到第一名,你们也都不是最后一名,并且你们的名次相邻.”
解:(1)由题意得,甲的名次不是第一,乙的名次不是第五,所以5人的名次不同的排列情况有A-2A+A=78种.
(2)由题意得,甲、乙两人名次为2,3或3,4,所以5人的名次不同的排列情况有2AA=24种.
7
学科网(北京)股份有限公司
$$