排列与排列数公式

1.2排列与组合1．2.1排列第1课时排列与排列数公式1．理解排列的概念，能正确写出一些简单问题的所有排列．(重点)2．理解排列数公式，能利用排列数进行计算和化简．(难点)[基础·初探]教材整理1排列的概念阅读教材P14～P16第二个思考下面第一自然段，完成下列问题．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 排列数与排列数公式阅读教材P 16第二个思考下面第二自然段～P 18例2，完成下列问题. 排列数定义及表示从n 个不同元素中取出m (m ≤n )个元素的所有不同排列的个数叫做从n 个不同元素中取出m 个元素的排列数，用符号A m n 表示 全排列的概念n 个不同元素全部取出的一个排列 阶乘的概念 把n ·(n －1)·…·2·1记作n ！，读作：n 的阶乘排列数公式A m n ＝n (n －1)…(n －m ＋1)阶乘式A m n ＝n ！(n －m )！(n ，m ∈N *，m ≤n ) 特殊情况 A n n ＝n ！，A 0n ＝1,0！＝11．A 24＝________，A 33＝________.【解析】 A 24＝4×3＝12；A 33＝3×2×1＝6.【答案】12 62.A345！＝________.【解析】A345！＝4×3×25×4×3×2×1＝15.【答案】1 53．由1,2,3这三个数字组成的三位数分别是________.【导学号：29472010】【解析】用树形图表示为由“树形图”可知组成的三位数为123,132,213,231,312,321，共6个．【答案】123,132,213,231,312,3214．如果A m n＝17×16×…×5×4，则n＝________，m＝________.【解析】易知n＝17.又4＝n－m＋1＝17－m＋1＝18－m，所以m＝14.【答案】1714[小组合作型]排列的概念判断下列问题是否为排列问题．(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)从2,3,5,7,9中任取两数作为对数的底数与真数，可得多少个不同的对数值？(2)空间有10个点，任何三点不共线，任何四点不共面，则这10个点共可组成多少个不同的四面体？(3)某班有10名三好学生，5名后进生，班委会决定选5名三好学生对5名后进生实行一帮一活动，共有多少种安排方式？(4)若从10名三好学生中选出5名和5名后进生组成一个学习小组，共有多少种安排方式？【解】(1)对数的底数与真数不同，所得的结果不同，是排列问题．(2)四面体与四个顶点的顺序无关，不是排列问题．(3)选出的5名三好学生与5名后进生进行一帮一活动与顺序有关，是排列问题．(4)选出的5名三好学生与5名后进生组成一个学习小组与顺序无关，不是排列问题．排列的列举问题写出下列问题的所有排列．(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)A，B，C三名同学照相留念，成“一”字形排队，所有排列的方法种数为()A．3种B．4种C．6种D．12种(2)北京、广州、南京、天津4个城市相互通航，应该有________种机票．【解析】(1)所有的排法有：A—B—C，A—C—B，B—A—C，B—C—A，C—A—B，C—B—A，共6种．(2)列出每一个起点和终点情况，如图所示．故符合题意的机票种类有：北京→广州，北京→南京，北京→天津，广州→南京、广州→天津、广州→北京，南京→天津，南京→北京，南京→广州，天津→北京，天津→广州，天津→南京，共12种．【答案】(1)C(2)12[探究共研型]排列数公式的推导及应用探究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，…，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.【导学号：29472011】【精彩点拨】第(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 m n ＝(n ＋1)！(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 m n ＋1－A m n ＝m A m －1n .排列数的计算方法1．排列数的计算主要是利用排列数的乘积公式进行，应用时注意：连续正整数的积可以写成某个排列数，其中最大的是排列元素的总个数，而正整数(因式)的个数是选取元素的个数，这是排列数公式的逆用．2．应用排列数公式的阶乘形式时，一般写出它们的式子后，再提取公因式，然后计算，这样往往会减少运算量．[再练一题]3．求3A x 8＝4A x －19中的x .【导学号：29472012】【解】 原方程3A x 8＝4A x －19可化为3×8！(8－x )！＝4×9！(10－x )！，即3×8！(8－x )！＝4×9×8！(10－x )(9－x )(8－x )！，化简，得x 2－19x ＋78＝0，解得x 1＝6，x 2＝13.由题意知⎩⎪⎨⎪⎧x ≤8，x －1≤9，解得x ≤8. 所以原方程的解为x ＝6.1．已知下列问题：①从甲、乙、丙三名同学中选出两名分别参加数学和物理学习小组； ②从甲、乙、丙三名同学中选出两名同学参加一项活动；③从a ，b ，c ，d 四个字母中取出2个字母；④从1,2,3,4四个数字中取出2个数字组成一个两位数．其中是排列问题的有( )A ．1个B ．2个C ．3个D ．4个【解析】 ①是排列问题，因为两名同学参加的活动与顺序有关；②不是排列问题，因为两名同学参加的活动与顺序无关；③不是排列问题，因为取出的两个字母与顺序无关；④是排列问题，因为取出的两个数字还需要按顺序排成一列．【答案】 B2．4×5×6×…×(n －1)×n 等于( )A ．A 4nB ．A n －4nC ．n ！－4!D ．A n －3n 【解析】 4×5×6×…×(n －1)×n 中共有n －4＋1＝n －3个因式，最大数为n ，最小数为4，。