2018_2019学年高中数学第一章计数原理1.2.1第1课时排列与排列数公式学案新人教A版.docx

第1课时排列与排列数公式1.理解排列、排列数的定义，掌握排列数公式及推导方法2.能用列举法、“树形图”表示出一个排列问题的所有的排列3能用排列数公式解决无限制条件的排列问题,1排列(1)一般地，从n个不同元素中取出m(mn)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列(2)两个排列相同，当且仅当两个排列的元素完全相同，且元素的排列顺序也相同排列的定义中包含两个基本内容：一是“取出元素”，二是“按一定顺序排列”因此，排列要完成的“一件事”是“取出m个元素，再按顺序排列”，“一定的顺序”就是与位置有关，不考虑顺序就不是排列 2排列数及排列数公式排列数定义从n个不同元素中取出m(mn)个元素的所有不同排列的个数叫做从n个不同元素中取出m个元素的排列数表示法A全排列n个不同元素全部取出的一个排列，叫做n个元素的一个全排列，这时公式中mn，即有An(n1)(n2)321阶乘正整数从1到n的连乘积叫做n的阶乘，用n！表示排列数公式乘积式An(n1)(n2)(nm1)阶乘式A性质An！，0！1备注n，mN*，mn排列数是指“从n个不同的元素中取出m个元素的所有排列的个数”，即排列共有多少种形式，它是一个数因此，A只代表排列数，而不表示具体的排列 判断正误(正确的打“”，错误的打“”)(1)a，b，c与b，a，c是同一个排列()(2)同一个排列中，同一个元素不能重复出现()(3)在一个排列中，若交换两个元素的位置，则该排列不发生变化()(4)从4个不同元素中任取三个元素，只要元素相同得到的就是相同的排列()答案：(1)(2)(3)(4) 下面问题中，是排列问题的是()A由1，2，3，4四个数字组成无重复数字的四位数B从60人中选11人组成足球队C从100人中选2人抽样调查D从1，2，3，4，5中选2个数组成集合答案：A A_，A_答案：126 若A1095，则m_答案：6探究点1排列的概念判断下列问题是否是排列问题，并说明理由(1)从甲、乙、丙、丁四名同学中选出两名参加一项活动，其中一名同学参加活动A，另一名同学参加活动B；(2)从甲、乙、丙、丁四名同学中选出两名参加一项活动；(3)从所有互质的三位数中选出两个数求其和；(4)从所有互质的三位数中选出两个数求其商；(5)高二(1)班有四个空位，安排从外校转来的三个学生坐到这四个空位中的三个上【解】(1)是排列，因为选出的两名同学参加的是不同的活动，即相当于把选出的同学按顺序安排到两个不同的活动中(2)不是排列，因为选出的两名同学参加的是同一个活动，没有顺序之分(3)不是排列，因为选出的两个三位数之和对顺序没有要求(4)是排列，因为选出的两个三位数之商会因为分子、分母的顺序颠倒而发生变化，且这些三位数是互质的，不会产生选出的数不同而商的结果相同的可能性，故是排列(5)是排列，可看作从四个空位中选出三个座位，分别安排给三个学生判断一个具体问题是否为排列问题的方法 1.从1，2，3，4四个数字中，任选两个数做加、减、乘、除运算，分别计算它们的结果，在这些问题中，有几种运算可以看作排列问题()A1B2C3 D4解析：选B.因为加法和乘法满足交换律，所以选出两个数做加法和乘法时，结果与两数字位置无关，故不是排列问题而减法、除法与两数字的位置有关，故是排列问题2判断下列问题是否是排列问题：(1)从1到10十个自然数中任取两个数组成直角坐标平面内的点的坐标，可得多少个不同的点的坐标？(2)从10名同学中任抽两名同学去学校开座谈会，有多少种不同的抽取方法？(3)某商场有四个大门，若从一个门进去，购买物品后再从另一个门出来，不同的出入方式共有多少种？解：(1)由于取出的两数组成点的坐标与哪一个数作横坐标，哪一个数作纵坐标的顺序有关，所以这是一个排列问题(2)因为从10名同学中抽取两人去学校开座谈会的方式不用考虑两人的顺序，所以这不是排列问题(3)因为从一门进，从另一门出是有顺序的，所以是排列问题综上，(1)、(3)是排列问题，(2)不是排列问题探究点2排列的列举问题四个人A，B，C，D坐成一排照相有多少种坐法？将它们列举出来【解】先安排A有4种坐法，安排B有3种坐法，安排C有2种坐法，安排D有1种坐法，由分步乘法计数原理，有432124种画出树形图：由“树形图”可知，所有坐法为ABCD，ABDC，ACBD，ACDB，ADBC，ADCB，BACD，BADC，BCAD，BCDA，BDAC，BDCA，CABD，CADB，CBAD，CBDA，CDAB，CDBA，DACB，DABC，DBAC，DBCA，DCAB，DCBA.1变条件若本例条件再增加一条“A不坐排头”，则结论如何？解：画出树形图：由“树形图”可知，所有坐法为BACD，BADC，BCAD，BCDA，BDAC，BDCA，CABD，CADB，CBAD，CBDA，CDAB，CDBA，DACB，DABC，DBAC，DBCA，DCAB，DCBA，共18种坐法2变条件若在本例条件中再增加一条“A，B不相邻”，则结论如何？解：画出树形图：由“树形图”可知，所有坐法为ACBD，ACDB，ADBC，ADCB，BCAD，BCDA，BDAC，BDCA，CADB，CBDA，DACB，DBCA共12种利用“树形图”法解决简单排列问题的适用范围及策略(1)适用范围：“树形图”在解决排列元素个数不多的问题时，是一种比较有效的表示方式(2)策略：在操作中先将元素按一定顺序排出，然后以先安排哪个元素为分类标准进行分类，再安排第二个元素，并按此元素分类，依次进行，直到完成一个排列，这样能做到不重不漏，然后再按树形图写出排列 某药品研究所研制了5种消炎药a1，a2，a3，a4，a5，4种退热药b1，b2，b3，b4，现从中取两种消炎药和一种退热药同时进行疗效试验，但a1，a2两种药或同时用或同时不用，a3，b4两种药不能同时使用，试写出所有不同试验方法解：如图，由树形图可写出所有不同试验方法如下：a1a2b1，a1a2b2，a1a2b3，a1a2b4，a3a4b1，a3a4b2，a3a4b3，a3a5b1，a3a5b2，a3a5b3，a4a5b1，a4a5b2，a4a5b3，a4a5b4，共14种探究点3排列数的计算或证明(1)计算；(2)求证：AAmA.【解】(1)1.(2)法一：因为AA(1)mmA，所以A1AmA.法二：A表示从n1个元素中取出m个元素的排列个数，其中不含元素a1的有A个含有a1的可这样进行排列：先排a1，有m种排法，再从另外n个元素中取出m1个元素排在剩下的m1个位置上，有A种排法故A1mAA，所以mAAA.排列数公式的形式及选择方法排列数公式有两种形式，一种是连乘积的形式，另一种是阶乘的形式，若要计算含有数字的排列数的值，常用连乘积的形式进行计算，而要对含有字母的排列数的式子进行变形或作有关的论证时，一般用阶乘式 1.A9101112，则m()A3 B4C5 D6解析：选B.等式A9101112的右边是4个连续自然数的乘积，且最大数为12，故m4.2下列各式中与排列数A相等的是()A. Bn(n1)(n2)(nm)C.A DAA解析：选D.因为A，AAnn，所以AAA.1456(n1)n等于()AABACn！4! DA解析：选D.456(n1)n中共有n41n3个因式，最大数为n，最小数为4，故456(n1)nA.2从1，2，3，4这四个数字中任取两个不同的数字，则可组成不同的两位数有()A9个B12个C15个D18个解析：选B.用树形图表示为：由此可知共有12个3._解析：.答案：4从0，1，2，3这四个数字中，每次取出3个不同的数字排成一个三位数，写出其中大于200的所有三位数解：大于200的三位数的首位是2或3，于是大于200的三位数有：201，203，210，213，230，231，301，302，310，312，320，321. 知识结构深化拓展1.判断一个问题是否是排列的思路排列的根本特征是每一个排列不仅与选取的元素有关，而且与元素的排列顺序有关这就是说，在判断一个问题是否是排列时，可以考虑所取出的元素，任意交换两个，若结果变化，则是排列问题，否则不是排列问题2排列数两个公式的选取技巧(1)排列数的第一个公式An(n1)(n2)(nm1)适用m已知的排列数的计算以及排列数的方程和不等式在运用时要注意它的特点，从n起连续写出m个数的乘积即可(2)排列数的第二个公式A用于与排列数有关的证明、解方程、解不等式等，在具体运用时，应注意先提取公因式再计算，同时还要注意隐含条件“n、mN*，mn”的运用易错提醒公式中的n，m应该满足n，mN*，mn，当mn时不成立., A基础达标1已知下列问题：从甲、乙、丙三名同学中选出两名分别参加数学、物理兴趣小组；从甲、乙、丙三名同学中选出两人参加一项活动；从a，b，c，d中选出3个字母；从1，2，3，4，5这五个数字中取出2个数字组成一个两位数其中是排列问题的有()A1个B2个C3个 D4个解析：选B.由排列的定义知是排列问题2计算()A12 B24C30 D36解析：选D.76636.3若N*，且27，则(27)(28)(34)等于()AA BACA DA解析：选D.从27到34共有34(27)18个数所以(27)(28)(34)A.4甲、乙、丙三人排成一排照相，甲不站在排头的所有排列种数为()A6 B4C8 D10解析：选B.列树形图如下：丙甲乙乙甲乙甲丙丙甲，共4种5不等式An7的解集为()An|1n5 B1，2，3，4C3，4 D4解析：选C.由不等式An7，得(n1)(n2)n7，整理得n24n50，解得1n5.又因为n12且nN*，即n3且nN*，所以n3或n4，故不等式An7的解集为3，46._解析：原式2.答案：27从a，b，c，d，e五个元素中每次取出三个元素，可组成_个以b为首的不同的排列，它们分别是_.解析：画出树形图如下：可知共12个，它们分别是bac，bad，bae，bca，bcd，bce，bda，bdc，bde，bea，bec，bed.答案：12bac，bad，bae，bca，bcd，bce，bda，bdc，bde，bea，bec，bed8若集合Px|xA，mN*，则集合P中共有_个元素解析：因为xA，所以有mN*且m4，所以P中的元素为A4，A12，AA24，即集合P中有3个元素答案：39判断下列问题是否是排列问题：(1)某班共有50名同学，现要投票选举正、副班长各一人，共有多少种可能的选举结果？(2)从2，3，5，7，9中任取两个数分别作为对数的底数和真数，有多少个不同对数值？(3)从集合M1，2，9中，任取相异的两个元素作为a，b，可以得到多少个焦点在x轴上的椭圆方程1?解：(1)是选出的2人担任正、副班长，与顺序有关，所以该问题是排列问题(2)是显然对数值与底数和真数的取值的不同有关系，与顺序有关(3)不是焦点在x轴上的椭圆，方程中的a、b必有ab，即取出的两个数谁是a，谁是b是确定的10甲、乙、丙三人相互传球，由甲开始发球，经过5次传球，球仍回到甲手中，不同的传球方法共有多少种？解：由甲开始发球，可发给乙，也可发给丙若甲发球给乙，其传球方法的树形图如图，共5种同样甲第一次发球给丙，也有5种情况由分类加法计数原理，共有5510种不同传球方法B能力提升11若SAAAAA，则S的个位数字是()A8 B5C3 D0解析：选C.因为当n5时，A的个位数字是0，故S的个位数取决于前四个排列数又AAAA33，故选C.12A与A的大小关系是()AAA BAACAA D大小关系不定解析：选D.由题意知n3，AA(n1)nn(n1)(n2)n(n24n1)，当n3时，AA60，得AA，当n4时，AA0，得AA，即A与A的大小关系不定故选D.13解下列方程或不等式(1)3A2A6A；(2)A6A.解：(1)由排列数公式，得：由，得3x217x100，解得x5或x，结合可知x5是所求方程的根(2)原不等式可化为：