高中数学 第一章 计数原理 12 排列 121 排列与排列数公式
- 格式:ppt
- 大小:1.67 MB
- 文档页数:27


排列排列数公式1.理解排列的意义,并能用树形图正确写出一些简单排列问题的所有排列.(重点) 2.掌握排列数公式及其推导方法,并能运用排列数公式进行运算或证明.(重点、难点)[基础·初探]教材整理1 排列的概念阅读教材P11“例1”以上部分,完成下列问题.一般地,从n个不同的元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.判断(正确的打“√”,错误的打“×”)(1)两个排列的元素相同,则这两个排列是相同的排列.( )(2)从六名学生中选三名学生参加数学、物理、化学竞赛,共有多少种选法属于排列问题.( )(3)有十二名学生参加植树活动,要求三人一组,共有多少种分组方案属于排列问题.( )(4)从3,5,7,9中任取两个数进行指数运算,可以得到多少个幂属于排列问题.( )(5)从1,2,3,4中任取两个数作为点的坐标,可以得到多少个点属于排列问题.( )【解析】(1)×因为相同的两个排列不仅元素相同,而且元素的排列顺序相同.(2)√因为三名学生参赛的科目不同为不同的选法,每种选法与“顺序”有关,属于排列问题.(3)×因为分组之后,各组与顺序无关,故不属于排列问题.(4)√因为任取的两个数进行指数运算,底数不同、指数不同、结果不同.结果与顺序有关,故属于排列问题.(5)√因为纵、横坐标不同,表示不同的点,故属于排列问题.【答案】 (1)× (2)√ (3)× (4)√ (5)√ 教材整理2 排列数与排列数公式 阅读教材P 13~P 14,完成下列问题.阶乘式A mn =n !n -m !(n ,m ∈N *,m ≤n )1.A 24=________,A 33=________. 【解析】 A 24=4×3=12; A 33=3×2×1=6. 【答案】 12 6 2.A 345!=________. 【解析】 A 345!=4×3×25×4×3×2×1=15.【答案】 153.由1,2,3这三个数字组成的三位数分别是________. 【解析】 用树形图表示为由“树形图”可知组成的三位数为123,132,213,231,312,321,共6个.【答案】123,132,213,231,312,321[质疑·手记]预习完成后,请将你的疑问记录,并与“小伙伴们”探讨交流:疑问1:解惑:疑问2:解惑:疑问3:解惑:[小组合作型](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)不是排列问题.(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个城市相互通航,应该有________种机票.【导学号:29440003】(2)A,B,C,D四名同学排成一排照相,要求自左向右,A不排第一,B不排第四,共有________种不同的排列方法?【解析】(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)12 (2)14[探究共研型]探究1从这4个数字中选出2个或3个分别能构成多少个无重复数字的两位数或三位数?【提示】从这4个数字中选出2个能构成A24=4×3=12个无重复数字的两位数;若选出3个能构成A34=4×3×2=24个无重复数字的三位数.探究2 由探究1知A24=4×3=12,A34=4×3×2=24,你能否得出A2n的意义和A2n的值?【提示】A2n的意义:假定有排好顺序的2个空位,从n个元素a1,a2,…,a n中任取2个元素去填空,一个空位填一个元素,每一种填法就得到一个排列;反过来,任一个排列总可以由这样的一种填法得到,因此,所有不同的填法的种数就是排列数A2n.由分步计数原理知完成上述填空共有n(n-1)种填法,所以A2n=n(n-1).探究3 你能写出A m n的值吗?有什么特征?若m=n呢?【提示】A m n=n(n-1)(n-2)…(n-m+1)(m,n∈N*,m≤n).(1)公式特征:第一个因数是n,后面每一个因数比它前面一个少1,最后一个因数是n -m+1,共有m个因数;(2)全排列:当n=m时,即n个不同元素全部取出的一个排列.全排列数:A n n=n(n-1)(n-2)·…2·1=n!(叫做n的阶乘).另外,我们规定0!=1.所以A m n=n(n-1)(n-2)…(n-m+1)=n!n -m!=A n nA n-mn-m.(1)计算:A59+A49A610-A510;(2)证明:A m n+1-A m n=m A m-1n.【精彩点拨】第(1)题可直接运用排列数公式,也可采用阶乘式;第(2)题首先分析各项的关系,利用A m n=n!n -m!进行变形推导.【自主解答】 (1)法一:A 59+A 49A 610-A 510=5A 49+A 4950A 49-10A 49=5+150-10=320. 法二:A 59+A 49A 610-A 510=9!4!+9!5!10!4!-10!5!=5×9!+9!5×10!-10!=6×9!4×10!=320.(2)证明:∵A m n +1-A mn =n +!n +1-m !-n !n -m !=n !n -m !·⎝ ⎛⎭⎪⎫n +1n +1-m -1=n !n -m !·m n +1-m=m ·n !n +1-m !=m A m -1n ,∴A mn +1-A mn =m A m -1n.排列数的计算方法1.排列数的计算主要是利用排列数的乘积公式进行,应用时注意:连续正整数的积可以写成某个排列数,其中最大的是排列元素的总个数,而正整数(因式)的个数是选取元素的个数,这是排列数公式的逆用.2.应用排列数公式的阶乘形式时,一般写出它们的式子后,再提取公因式,然后计算,这样往往会减少运算量.[再练一题]3.求3A x 8=4A x -19中的x . 【导学号:29440004】 【解】 原方程3A x 8=4A x -19可化为3×8!-x !=4×9!-x !,即3×8!-x !=4×9×8!-x -x-x !,化简,得x 2-19x +78=0,解得x 1=6,x 2=13.由题意知⎩⎪⎨⎪⎧x ≤8,x -1≤9,解得x ≤8.所以原方程的解为x =6.[构建·体系]1.下列问题中:①10本不同的书分给10名同学,每人一本;②10位同学互通一次电话;③10位同学互通一封信;④10个没有任何三点共线的点构成的线段.其中属于排列问题的是________.(将正确序号填上)【解析】①和③中两个元素交换顺序,结果发生变化,所以①和③是排列问题.【答案】①③2.从甲、乙、丙三人中选两人站成一排的所有站法为________.(填序号)①甲乙,乙甲,甲丙,丙甲;②甲乙丙,乙丙甲;③甲乙,甲丙,乙甲,乙丙,丙甲,丙乙;④甲乙,甲丙,乙丙.【解析】这是一个排列问题,与顺序有关,任意两人对应的是两种站法,故③正确.【答案】③3.5本不同的课外读物分给5位同学,每人一本,则不同的分配方法有________种.【解析】利用排列的概念可知不同的分配方法有A55=120种.【答案】1204.A66-6A55+5A44=________.【解析】原式=A66-A66+A55=A55=5×4×3×2×1=120.【答案】1205.将玫瑰花、月季花、莲花各一束分别送给甲、乙、丙三人,每人一束,共有多少种不同的分法?请将它们列出来.【解】按分步计数原理的步骤:第一步,分给甲,有3种分法;第二步,分给乙,有2种分法;第三步,分给丙,有1种分法.故共有3×2×1=6种不同的分法.列出这6种分法,如下:我还有这些不足:(1)(2)我的课下提升方案:(1)(2)学业分层测评(建议用时:45分钟)[学业达标] 一、填空题1.若A 2m =9×8,则m =________.【解析】 A 2m =m (m -1)=9×8,整理得m 2-m -72=0,解得m =9或m =-8(舍). 【答案】 92.A 215=________,4!6!=________. 【导学号:29440005】【解析】 A 215=15×14=210,4!6!=4!6×5×4!=130.【答案】 2101303.给出以下问题:(1)从3,5,7,9四个数字中任取两个数作为对数的底数和真数,有多少个不同的值? (2)从1到9这9个数字中任取两个数,作除法运算. 其中是排列问题的是________.(只填序号)【解析】 (1)是.对数的值与底数和真数的取值不同,与顺序有关.同理(2)也是排列问题.【答案】 (1)(2)4.不等式A 2n -1-n <7的解集为________. 【解析】 由不等式A 2n -1-n <7, 得(n -1)(n -2)-n <7, 整理得n 2-4n -5<0, 解得-1<n <5.又因为n -1≥2且n ∈N *, 即n ≥3且n ∈N *, 所以n =3或n =4,故不等式A 2n -1-n <7的解集为{3,4}. 【答案】 {3,4}5.若n ∈N *且n <20,则(20-n )(21-n )…(100-n )用排列数表示为________. 【解析】 ∵100-n >99-n >…>20-n ,且共有81个数,故用排列数表示为A 81100-n . 【答案】 A 81100-n 6.A 88-A 592A 58+4A 48=________. 【解析】 原式=A 48·A 44-9A 482×-5+48+4A 48=-48+48=54.【答案】 547.若A 5m =2A 3m ,则m =________.【解析】 由A 5m =2A 3m ,得m !m -!=2m !m -!, ∴(m -3)(m -4)=2,∴m =5或m =2(舍).【答案】 58.如果A mn =15×14×13×12×11×10,那么n =______,m =________.【解析】 15×14×13×12×11×10=A 615,故n =15,m =6.【答案】 15 6二、解答题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 x 9>6A x -29.【解】 原不等式可化为9!-x !>6·9!-x +!,其中2≤x ≤9,x ∈N *,即(11-x )(10-x )>6,∴x 2-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 =1!+2!+3!+…+7!,则S 的个位数字是________.【解析】 ∵1!=1,2!=2,3!=6,4!=24,5!=120,6!=720,7!=5 040,∴S 的个位数字的和为1+2+6+4=13,其个位数字是3.【答案】 32.(2016·南通高二检测)A n +32n -A n +14(n ∈N *)的值为________. 【导学号:29440006】【解析】 由题意可知⎩⎪⎨⎪⎧ 2n ≥n +3,4≥n +1,n ∈N *,∴n =3.∴A66-A44=6!-4!=24×29=696.【答案】6963.有4名司机,4名售票员要分配到4辆汽车上,使每辆汽车上有一名司机和一名售票员,则可能的分配方法有________种.【解析】司机、售票员各有A44种安排方法,由分步计数原理知共有A44A44种不同的安排方法.【答案】5764.沪宁铁路线上有六个大站:上海、苏州、无锡、常州、镇江、南京,铁路部门应为沪宁线上的这六个大站准备(这六个大站间)多少种不同的火车票?【解】对于两个大站A和B,从A到B的火车票与从B到A的火车票不同,因为每张车票对应于一个起点站和一个终点站.因此,每张火车票对应于从6个不同元素(大站)中取出2个元素(起点站和终点站)的一种排列.所以问题归结为从6个不同元素中取出2个不同元素的排列数A26=6×5=30.故一共需要为这六大站准备30种不同的火车票.。