1.2 排列
学 习 目 标
核 心 素 养
1.理解排列的意义,并能用树形图正确写出一些简单排列问题的所有排列.(重点)
2.掌握排列数公式及其推导方法,并能运用排列数公式进行运算或证明.(重点、难点)
1.借助排列数公式的推导、发展逻辑推理素养.
2.借助排列数公式进行运算、证明、发展数学运算素养.
1.排列的概念
一般地,从n个不同的元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.
2.排列数与排列数公式
排列数定
义及表示
从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号A表示
全排列的
概念
n个不同元素全部取出的一个排列
阶乘的
概念
把n·(n-1)·…·2·1记作n!,读作:n的阶乘
排列数
公式
A=n(n-1)(n-2)…(n-m+1)(n,m∈N*,m≤n)
阶乘式A=(n,m∈N*,m≤n)
特殊情况
A=n!,A=1,0!=1
思考1:北京—上海,上海—北京的车票是同一个排列吗?
[提示] 由于北京—上海,上海—北京的车票都与顺序有关,所以不是同一个排列.
思考2:你认为“排列”和“排列数”是同一个概念吗?它们有什么区别?
[提示] “排列”与“排列数”是两个不同的概念,排列是指“从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列”,它不是一个数,而是具体的一件事.“排列数”是指“从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数”,它是一个数.
1.下列问题属于排列问题的是( )
①从10名学生中抽2名学生开会;②从班上30名学生中选出6人,分别担任6科课代表;③从数字5,6,7,8中任取两个不同的数做幂运算.
A.① B.②
C.③ D.②③
D [①中无顺序;②中6人担任课代表有顺序;③中幂分底数和指数,存在顺序.]
2.9×10×11×…×20可表示为( )
A.A B.A
C.A D.A
C [A=20×19×18×…×(20-12+1)=20×19× 18×…×9.]
3.=________.
[==.]
4.由1,2,3这三个数字组成的三位数分别是________.
123,132,213,231,312,321 [用树形图表示为
由“树形图”可知组成的三位数为123,132,213,231,312,321,共6个.]
排列的概念
【例1】 判断下列问题是否为排列问题.
(1)北京、上海、天津三个民航站之间的直达航线的飞机票的价格(假设来回的票价相同);
(2)选2个小组分别去植树和种菜;
(3)选2个小组去种菜;
(4)选10人组成一个学习小组;
(5)选3个人分别担任班长、学习委员、生活委员;
(6)某班40名学生在假期相互通信.
[思路探究] 判断是否为排列问题关键是选出的元素在被安排时,是否与顺序有关.若与顺序有关,就是排列问题,否则就不是排列问题.
[解] (1)中票价只有三种,虽然机票是不同的,但票价是一样的,不存在顺序问题,所以不是排列问题.
(2)植树和种菜是不同的,存在顺序问题,属于排列问题.
(3)(4)不存在顺序问题,不属于排列问题.
(5)中每个人的职务不同,例如甲当班长或当学习委员是不同的,存在顺序问题,属于排列问题.
(6)A给B写信与B给A写信是不同的,所以存在着顺序问题,属于排列问题.所以在上述各题中(2)(5)(6)属于排列问题.
1.解决本题的关键有两点:一是“取出元素不重复”,二是“与顺序有关”.
2.判断一个具体问题是否为排列问题,就看取出元素后排列是有序的还是无序的,而检验它是否有序的依据就是变换元素的“位置”(这里的“位置”应视具体问题的性质和条件来决定),看其结果是否有变化,有变化就是排列问题,无变化就不是排列问题.
1.判断下列问题是否是排列问题.
(1)从1到10十个自然数中任取两个数组成直角坐标平面内的点的坐标,可得多少个不同的点的坐标?
(2)从10名同学中任抽两名同学去学校开座谈会,有多少种不同的抽取方法?
(3)某商场有四个大门,若从一个门进去,购买物品后再从另一个门出来,不同的出入方式共有多少种?
[解] (1)由于取出的两数组成点的坐标与哪一个数作横坐标,哪一个数作纵坐标的顺序有关,所以这是一个排列问题.
(2)因为从10名同学中抽取两名去学校开座谈会的方式不用考虑两人的顺序,所以这不是排列问题.
(3)因为从一门进,从另一门出是有顺序的,所以是排列问题.
综上,(1)、(3)是排列问题,(2)不是排列问题.
简单的排列问题
【例2】 写出下列问题的所有排列.
(1)从1,2,3,4四个数字中任取两个数字组成两位数,共有多少个不同的两位数?
(2)写出从4个元素a,b,c,d中任取3个元素的所有排列.
[思路探究] (1)直接列举数字.
(2)先画树形图,再结合树形图写出.
[解] (1)所有两位数是12,21,13,31,14,41,23,32,24,42,34,43,共有12个不同的两位数.
(2)由题意作树形图,如图.
故所有的排列为:abc,abd,acb,acd,adb,adc,bac,bad,bca,bcd,bda,bdc,cab,cad,cba,cbd,cda,cdb,dab,dac,dba,dbc,dca,dcb,共有24个.
在排列个数不多的情况下,树形图是一种比较有效的表示方式.在操作中先将元素按一定顺序排出,然后以先安排哪个元素为分类标准进行分类,在每一类中再按余下的元素在前面元素不变的情况下确定第二个元素,再按此元素分类,依次进行,直到完成一个排列,这样能不重不漏,然后按树形图写出排列.
2.(1)北京、广州、南京、天津4个城市相互通航,应该有________种机票.
(2)A,B,C,D四名同学排成一排照相,要求自左向右,A不排第一,B不排第四,共有________种不同的排列方法?
(1)12 (2)14 [(1)列出每一个起点和终点情况,如图所示.
故符合题意的机票种类有:
北京→广州,北京→南京,北京→天津,广州→南京,广州→天津,广州→北京,南京→天津,南京→北京,南京→广州,天津→北京,天津→广州,天津→南京,共12种.
(2)因为A不排第一,排第一位的情况有3类(可从B,C,D中任选一人排),而此时兼顾分析B的排法,列树形图如图.
所以符合题意的所有排列是:
BADC,BACD,BCAD,BCDA,BDAC,BDCA,CABD,CBAD,CBDA,CDBA,DABC,DBAC,DBCA,DCBA共14种.]
排列数公式的推导及应用
[探究问题]
1.两个同学从写有数字1,2,3,4的卡片中选取卡片进行组数字游戏.
从这4个数字中选出2个或3个分别能构成多少个无重复数字的两位数或三位数?
[提示] 从这4个数字中选出2个能构成A=4×3=12个无重复数字的两位数;若选出3个能构成A=4×3×2=24个无重复数字的三位数.
2.由探究1知A=4×3=12,A=4×3×2=24,你能否得出A的意义和A的值?
[提示] A的意义:假定有排好顺序的2个空位,从n个元素a1,a2,…,an中任取2个元素去填空,一个空位填一个元素,每一种填法就得到一个排列;反过来,任一个排列总可以由这样的一种填法得到,因此,所有不同的填法的种数就是排列数A.由分步计数原理知完成上述填空共有n(n-1)种填法,所以A=n(n-1).
3.你能写出A的值吗?有什么特征?若m=n呢?
[提示] A=n(n-1)(n-2)…(n-m+1)(m,n∈N*,m≤n).
(1)公式特征:第一个因数是n,后面每一个因数比它前面一个少1,最后一个因数是n-m+1,共有m个因数;
(2)全排列:当m=n时,即n个不同元素全部取出的一个排列.
全排列数:A=n(n-1)(n-2)·…2·1=n!(叫做n的阶乘).
另外,我们规定0!=1.
所以A=n(n-1)(n-2)…(n-m+1)==.
【例3】 (1)计算:;
(2)证明:A-A=mA.
[思路探究] 第(1)题可直接运用排列数公式,也可采用阶乘式;第(2)题首先分析各项的关系,利用A=进行变形推导.
[解] (1)法一:===.
法二:====.
(2)[证明] ∵A-A=-
=·
=·
=m·
=mA,
∴A-A=mA.
排列数的计算方法
(1)排列数的计算主要是利用排列数的乘积公式进行,应用时注意:连续正整数的积可以写成某个排列数,其中最大的是排列元素的总个数,而正整数(因式)的个数是选取元素的个数,这是排列数公式的逆用.
(2)应用排列数公式的阶乘形式时,一般写出它们的式子后,再提取公因式,然后计算,这样往往会减少运算量.
3.求3A=4A中的x.
[解] 原方程3A=4A可化为=,
即=,化简,
得x2-19x+78=0,解得x1=6,x2=13.
由题意知解得x≤8.
所以原方程的解为x=6.
1.本节课的重点是排列的概念、排列数公式及其简单应用.难点是排列数公式的计算与证明问题.
2.本节课的易错点是利用排列数公式A解决问题时,易忽视条件m≤n,且m∈N*,n∈N*.
3.在画树状图时,先以安排哪个元素在首位为分类标准进行分类,在每类中,再按余下元素在前面元素不变的情况下确定第二位并按序分类,依次进行直到完成一个排列,最后把所有的排列列举出来.
1.判断(正确的打“√”,错误的打“×”)
(1)两个排列的元素相同,则这两个排列是相同的排列.( )
(2)从六名学生中选三名学生参加数学、物理、化学竞赛,共有多少种选法属于排列问题.( )
(3)有十二名学生参加植树活动,要求三人一组,共有多少种分组方案属于排列问题.( )
(4)从3,5,7,9中任取两个数进行指数运算,可以得到多少个幂属于排列问题.( )
(5)从1,2,3,4中任取两个数作为点的坐标,可以得到多少个点属于排列问题.( )
[解析] (1)× 因为相同的两个排列不仅元素相同,而且元素的排列顺序相同.
(2)√ 因为三名学生参赛的科目不同为不同的选法,每种选法与“顺序”有关,属于排列问题.
(3)× 因为分组之后,各组与顺序无关,故不属于排列问题.
(4)√ 因为任取的两个数进行指数运算,底数不同、指数不同、结果不同.结果与顺序有关,故属于排列问题.
(5)√ 因为纵、横坐标不同,表示不同的点,故属于排列问题.
[答案] (1)× (2)√ (3)× (4)√ (5)√
2.从5本不同的书中选出2本送给2名同学,每人一本,共有给法( )
A.5种 B.10种
C.20种 D.60种
C [由排列数定义知,共有A=5×4=20种.]
3.A-6A+5A=________.
120 [原式=A-A+A=A=5×4×3×2×1=120.]
4.将玫瑰花、月季花、莲花各一束分别送给甲、乙、丙三人,每人一束,共有多少种不同的分法?请将它们列出来.
[解] 按分步计数原理的步骤:
第一步,分给甲,有3种分法;
第二步,分给乙,有2种分法;
第三步,分给丙,有1种分法.
故共有3×2×1=6种不同的分法.
列出这6种分法,如下:
甲
乙
丙
玫瑰花
月季花
莲花
玫瑰花
莲花
月季花
月季花
玫瑰花
莲花
月季花
莲花
玫瑰花
莲花
玫瑰花
月季花
莲花
月季花
玫瑰花
课件43张PPT。第1章 计数原理1.2 排列顺序 排列的个数全部取出 n·(n-1)· … ·2·1 n! 1 1 n(n-1)(n-2)…(n-m+1)(n,m∈N*,m≤n) 排列的概念 简单的排列问题 排列数公式的推导及应用 点击右图进入…Thank you for watching !课时分层作业(二) 排列
(建议用时:60分钟)
[基础达标练]
一、选择题
1.下列问题属于排列问题的是( )
①从10个人中选2人分别去种树和扫地;②从10个人中选2人去扫地;③从班上30名男生中选出5人组成一个篮球队;④从数字5,6,7,8中任取两个不同的数作logab中的底数与真数.
A.①④ B.①②
C.④ D.①③④
A [根据排列的概念知①④是排列问题.]
2.某段铁路所有车站共发行132种普通车票,那么这段铁路共有的车站数是
( )
A.8 B.12
C.16 D.24
B [设车站数为n,则A=132,n(n-1)=132,∴n=12.]
3.下列各式中与排列数A相等的是( )
A. B.n(n-1)(n-2)…(n-m)
C. D.AA
D [A=,而AA=n×=,∴AA=A.]
4.若从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四种不同工作,则选派方案共有( )
A.180种 B.360种
C.15种 D.30种
B [问题为6选4的排列,即A=360.]
5.不等式A-n<7的解集为( )
A.{n|-1C.{3,4} D.{4}
C [由A-n<7,得(n-1)(n-2)-n<7,即-1二、填空题
6.若n∈N*且n<20,则(20-n)(21-n)…(100-n)用排列数表示为________.
A [∵100-n>99-n>…>20-n,且共有81个数,故用排列数表示为A.]
7.=________.
[原式=
==.]
8.有8种不同的菜种,任选4种种在不同土质的4块地上,有________种不同的种法.(用数字作答)
1 680 [将4块不同土质的地看作4个不同的位置,从8种不同的菜种中任选4种种在4块不同的地上,即从8个不同元素中任选4个元素的排列问题,所以不同的种法共有A=8×7×6×5=1 680(种).]
三、解答题
9.四个人A,B,C,D坐成一排,其中A不坐排头,写出所有的坐法.
[解]
由“树形图”可知,所有坐法为BACD,BADC,BCAD,BCDA,BDAC,BDCA,CABD,CADB,CBAD,CBDA,CDAB,CDBA,DACB,DABC,DBAC,DBCA,DCAB,DCBA.
10.解不等式:A>6A.
[解] 原不等式可化为>,其中2≤x≤9,x∈N*,即(11-x)(10-x)>6,∴x2-21x+104>0,∴(x-8)(x-13)>0,∴x<8或x>13.
但2≤x≤9,x∈N*,故x=2,3,4,5,6,7.
[能力提升练]
1.若S=A+A+A+A+…+A,则S的个位数字是( )
A.8 B.5
C.3 D.0
C [因为当n≥5时,A的个位数是0,故S的个位数取决于前四个排列数,又A+A+A+A=33.]
2.若a∈N*,且a<20,则(27-a)(28-a)…(34-a)等于( )
A.A B.A
C.A D.A
D [A=(27-a)(28-a)…(34-a).]
3.A-A(n∈N*)的值为________.
696 [由题意可知
∴A-A=6!-4!=24×29=696.]
4.有4名司机,4名售票员要分配到4辆汽车上,使每辆汽车上有一名司机和一名售票员,则可能的分配方法有________种.
576 [司机、售票员各有A种安排方法,由分步计数原理知共有AA种不同的安排方法.]
5.沪宁铁路线上有六个大站:上海、苏州、无锡、常州、镇江、南京,铁路部门应为沪宁线上的这六个大站准备(这六个大站间)多少种不同的火车票?
[解] 对于两个大站A和B,从A到B的火车票与从B到A的火车票不同,因为每张车票对应于一个起点站和一个终点站.因此,每张火车票对应于从6个不同元素(大站)中取出2个元素(起点站和终点站)的一种排列.所以问题归结为从6个不同元素中取出2个不同元素的排列数A=6×5=30.
故一共需要为这六大站准备30种不同的火车票.