搜索
第一章计数原理1.2排列与组合1.2.1排列第1课时排列及排列数公式学习目标：1.理解排列的概念，能正确写出一些简单问题的所有排列．(重点)2.会用排列数公式进行求值和证明．(难点)自主预习探新知教材整理1排列的概念阅读教材P9，完成下列问题．1．一般地，从n个不同元素中任取m(m≤n)个元素，按照排成一列，叫做从n个不同元素中取出m个元素的一个排列．2．两个排列相同的含义为：，并且.一定的顺序组成排列的元素相同元素的排列顺序也相同判断(正确的打“√”，错误的打“×”)(1)两个排列的元素相同，则这两个排列是相同的排列．()(2)从六名学生中选三名学生参加数学、物理、化学竞赛，共有多少种选法属于排列问题．()(3)有十二名学生参加植树活动，要求三人一组，共有多少种分组方案属于排列问题．()(4)从3,5,7,9中任取两个数进行指数运算，可以得到多少个幂属于排列问题．()(5)从1,2,3,4中任取两个数作为点的坐标，可以得到多少个点属于排列问题．()【解析】(1)×因为相同的两个排列不仅元素相同，而且元素的排列顺序相同．(2)√因为三名学生参赛的科目不同为不同的选法，每种选法与“顺序”有关，属于排列问题．(3)×因为分组之后，各组与顺序无关，故不属于排列问题．(4)√因为任取的两个数进行指数运算，底数不同、指数不同，结果不同．结果与顺序有关，故属于排列问题．(5)√因为纵、横坐标不同，表示不同的点，故属于排列问题．【答案】(1)×(2)√(3)×(4)√(5)√教材整理2排列数与排列数公式阅读教材P10～P11，完成下列问题．排列数定义及表示从n个不同元素中取出m(m≤n)个元素的所有，叫做从n个不同元素中取出m个元素的排列数，用符号Amn表示全排列的概念n个不同元素的一个排列排列的个数全部取出阶乘的概念把记作n！，读作：n的阶乘Amn＝排列数公式阶乘式Amn＝__________(n，m∈N＋，m≤n)特殊情况Ann＝，A0n＝,0！＝n·(n－1)·…·2·1n(n－1)(n－2)…(n－m＋1)n！n－m！n！111．A24＝________，A33＝________.【解析】A24＝4×3＝12；A33＝3×2×1＝6.【答案】1262.A345！＝________.【解析】A345！＝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】判断下列问题是否为排列问题．(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)因为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．两个同学从写有数字1,2,3,4的卡片中选取卡片进行组数字游戏．从这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，…，an中任取2个元素去填空，一个空位填一个元素，每一种填法就得到一个排列；反过来，任一个排列总可以由这样的一种填法得到，因此，所有不同的填法的种数就是排列数A2n.由分步乘法计数原理知完成上述填空共有n(n－1)种填法，所以A2n＝n(n－1)．3．你能写出Amn的值吗？有什么特征？若m＝n呢？【提示】Amn＝n(n－1)(n－2)…(n－m＋1)(m，n∈N＋，m≤n)．(1)公式特征：第一个因数是n，后面每一个因数比它前面一个少1，最后一个因数是n－m＋1，共有m个因数；(2)全排列：当n＝m时，即n个不同元素全部取出的一个排列．全排列数：Ann＝n(n－1)(n－2)·…·2·1＝n！(叫做n的阶乘)．另外，我们规定0！＝1.所以Amn＝n(n－1)(n－2)…(n－m＋1)＝n！n－m！＝AnnAn－mn－m.【例3】(1)计算：A59＋A49A610－A510；(2)证明：Amn＋1－Amn＝mAm－1n.【精彩点拨】第(1)题可直接运用排列数公式，也可采用阶乘式；第(2)题首先分析各项的关系，利用Amn＝n！n－m！进行变形推导．【解】(1)法一：A59＋A49A610－A510＝5A49＋A4950A49－10A49＝5＋150－10＝320.法二：A59＋A49A610－A510＝9！4！＋9！5！10！4！－10！5！＝5×9！＋9！5×10！－10！＝6×9！4×10！＝320.(2)∵Amn＋1－Amn＝n＋1！n＋1－m！－n！n－m！＝n！n－m！·n＋1n＋1－m－1＝n！n－m！·mn＋1－m＝m·n！n＋1－m！＝mAm－1n，∴Amn＋1－Amn＝mAm－1n.排列数的计算方法1．排列数的计算主要是利用排列数的乘积公式进行，应用时注意：连续正整数的积可以写成某个排列数，其中最大的是排列元素的总个数，而正整数(因式)的个数是选取元素的个数，这是排列数公式的逆用．2．应用排列数公式的阶乘形式时，一般写出它们的式子后，再提取公因式，然后计算，这样往往会减少运算量．3．求3Ax8＝4Ax－19中的x.【解】原方程3Ax8＝4Ax－19可化为3×8！8－x！＝4×9！10－x！，即3×8！8－x！＝4×9×8！10－x9－x8－x！，化简，得x2－19x＋78＝0，解得x1＝6，x2＝13.由题意知x≤8，x－1≤9，解得x≤8.所以原方程的解为x＝6.当堂达标固双基1．从1,2,3,4四个数字中，任选两个数做加、减、乘、除运算，分别计算它们的结果，在这些问题中，有几种运算可以看作排列问题()A．1B．2C．3D．4【解析】因为加法和乘法满足交换律，所以选出两个数做加法和乘法时，结果与两数字位置无关，故不是排列问题．而减法、除法与两数字的位置有关，故是排列问题．【答案】B2．4×5×6×…×(n－1)×n等于()A．A4nB．An－4nC．n！－4!D．An－3n【解析】4×5×6×…×(n－1)×n中共有n－4＋1＝n－3个因式，最大数为n，最小数为4，故4×5×6×…×(n－1)×n＝An－3n.【答案】D3．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种分法，如下：甲乙丙玫瑰花月季花莲花玫瑰花莲花月季花月季花玫瑰花莲花月季花莲花玫瑰花莲花玫瑰花月季花莲花月季花玫瑰花