排列(第二课时)

1.2排列（二）【概念复习】：1．排列的定义，理解排列定义需要注意的几点问题；从n个不同元素中，任取m(mn)个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列.2．排列数的定义，排列数的计算公式)1()2)(1(mnnnnAmn)!(!mnnAmn一、无限制条件的排列问题1.从5种不同的蔬菜种子中选3种分别种在3块不同土质的土地上，共有多少种不同的种法？分析：把5个种子分别标上1,2,3,4,5,用123表示种子1种在第1块土地上，种子2种在第2块土地上，种子3种在第3块土地上，因此3个数的一个排列就是一种种植方法，从5个不同数中取出3个数的一个排列就是一种种植方法，多少个排列就有多少种种法。2.公共汽车上有4位乘客，其中任何两个人都不在同一车站下车，汽车沿途停靠6个站，那么这4位乘客不同的下车方法有多少种？分析：６个车站分别标上1,2,3,4,5,6,如1246表示第一位乘客在1号站下，第二位乘客在2号站下，第三位乘客在4号站下，第四位乘客在6号车站下，不同的排列表示不同的下法，有多少个不同的排列就有多少种不同的下法，共有A46=6·5·4·3=3603.某年全国足球甲级（A组）联赛共有14个队参加，每队要与其余各队在主、客场分别比赛一次，求总共要进行多少场比赛.2141413182A=?(场)4．从参加乒乓球团体比赛的5名运动员中选出3名进行某场比赛，并排定他们的出场顺序，有种不同的方法？606034535A5.（1）从5本不同的书中选3本送给3名同学，每人各1本，共有多少种不同的送法？（2）从5种不同的书中买3本送给3名同学，每人各1本，共有多少种不同的送法？3560A=(种)35125=(种)百位十位个位解法一：对排列方法分步思考。648899181919AAA6488992919AA或0是“特殊元素”，特殊元素要特殊（优先）处理。例1用0到9这十个数字，可以组成多少个没有重复数字的三位数？二、有限制条件的排列问题（一)特殊元素、特殊位置问题解法二：间接法.求总数：从0到9这十个数字中任取三个数字的排列数为，A310.648898910A310A29∴所求的三位数的个数是求以0为排头的排列数为.A29从总数中去掉不合条件的排列的种数小结一：对于“在”与“不在”等有特殊元素或特殊位置的排列问题，通常是先排特殊元素或特殊位置，称为优先处理特殊元素（位置）法（优限法）。例2.用0,1,2,3,4,5可组成多少个无重复数字的1)五位数2)六位偶数3)大于213045的自然数1)解1.位置分析法：首位是特殊位置，0不能排，有5种排法，，其余4个位置有A45种排法，由乘法原理知共有5·A45=5·5·4·3·2=600解2.（间接法）6个数中取5个数的排列中有不满足要求的数如02134等，0这样的数共有A56-A45=6002)可分为两类，第一类是个位为0的有A55个，第二类个位不是0,个位有两种排法，首位有4种排法，中间四位有A44种排法，第二类共有2·4·A44=192,由加法原理共有A55+192=312形如2134,2135的数有A12·A22形如21054有一个因此满足要求的数共有449个3)形如3,4,5,这样的数都是满足条件的数共有A13·A55形如23，24，25这样的数都是满足条件的数共有A13·A44形如214,215这样的数都是满足条件的数共有A12·A33例3、⑴7位同学站成一排，共有多少种不同的排法？解：问题可以看作：7个元素的全排列A77＝5040⑵7位同学站成一排，其中甲站在中间的位置，共有多少种不同的排法？解：问题可以看作：余下的6个元素的全排列A66=720⑶7位同学站成一排，其中甲不站在首位，共有多少种不同的排法？解一：甲站其余六个位置之一有A61种，其余6人全排列有A66种，共有A61A66=4320。解二：从其他6人中先选出一人站首位，有A61，剩下6人（含甲）全排列，有A66，共有A61A66=4320。解三：7人全排列有A77，甲在首位的有A66，所以共有A77-A66=7A66-A66=4320。（4）7位同学站成一排．甲、乙只能站在两端的排法共有多少种？解：根据分步计数原理：第一步甲、乙站在两端有A22种；第二步余下的5名同学进行全排列有A55种则共有A22A55=240种排列方法①②③④⑤⑥⑦①②③④⑤⑥⑦甲乙乙甲abcdeebdcaA55A22（5）7位同学站成一排，甲、乙不能站在排头和排尾的排法共有多少种？解：第一步从（除去甲、乙）其余的5位同学中选2位同学站在排头和排尾有A52种方法；第二步从余下的5位同学中选5位进行排列（全排列）有A55种方法，所以一共有A52A55＝2400种排列方法．（6）若甲不在排头、乙不在排尾,有多少种不同的排法？解法一（直接法）：以甲作为分类标准,分为两类：第一类：先安排甲在中间,再安排乙,有第二类：先安排甲在排尾,再安排其他人,有3000551515AAA72066A共有：3720种方法解法二（间接法）：所有排法中除去不符合的.共有：3720种方法所有排法：77A甲在排头：66A乙在排尾：66A甲在排头、乙在排尾：55A5566772AAAB例4：七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。（1）若其中的A小孩必须站在B小孩的左边，有多少种不同的排法？BAA解：A在B左边的一种排法必对应着A在B右边的一种排法，所以在全排列中，A在B左边与A在B右边的排法数相等，因此有：25207721A排法。（种）例4.七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。（1）若其中的A小孩必须站在B小孩的左边，有多少种不同的排法？BA对应思想252057A例5：七个家庭一起外出旅游，若其中四家是一个男孩，三家是一个女孩，现将这七个小孩站成一排照相留念。1)若三个女孩要站在一起，有多少种不同的排法？解：将三个女孩看作一人与四个男孩排队，有种排法，而三个女孩之间有种排法，所以不同的排法共有：（种）。7203355AA55A33A捆绑法（二）相邻问题变式：七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。若三个女孩要站在一起，四个男孩也要站在一起，有多少种不同的排法？不同的排法有：288443322AAA（种）小结二：对于相邻问题，常用“捆绑法”（先捆后松）．例6.七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。若三个女孩互不相邻，有多少种不同的排法？解：先把四个男孩排成一排有种排法，在每一排列中有五个空档（包括两端），再把三个女孩插入空档中有种方法，所以共有：（种）排法。35A44A14403544AA（三）不邻问题七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。若三个女孩互不相邻，有多少种不同的排法？插空法小结三：对于不相邻问题，常用“插空法”（特殊元素后考虑）．变式、七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。若三个女孩互不相邻，四个男孩也互不相邻，有多少种不同的排法？不同的排法共有：1443344AA（种）相间问题1.七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成两排照相留念。（2）若前排站三人，后排站四人，其中的A.B两小孩必须站前排且相邻，有多少种不同的排法？AB解：A，B两小孩的站法有：（种），其余人的站法有（种），所以共有（种）排法。222A55A48025522AA引申练习解：连续命中的3枪和命中的另一枪被未命中的4枪所隔开，如图表示没有命中，_____命中的三枪看作一个元素和另外命中的一枪共两个元素插到五个空档中有A25=5·4=20种排法2.某人射击8枪，命中4枪，4枪命种恰好3枪连在一起的不同种数有多少？3.一排8个座位，3人去坐，每人两边至少有一个空座的坐法有多少种？4、一排长椅上共有10个座位，现有4人就座，恰有五个连续空位的坐法种数为。（用数字作答）480解法二：可以画一个树状图，知满足要求的拿法有9种（四)其他问题：同室4名学生各写一张贺卡，放在一起，然后各人从中各拿一张，但均不能拿自己写的那张，共有多少种拿法？解法一：第一步第一个同学从中拿一张贺卡，满足要求的拿法有3种，第二步考虑被第一个同学拿走贺卡的那个同学也有3种拿法，第三步、第四步各有一种拿法，由乘法原理共有3·3·1·1=91.四位男生、三位女生排队照相，根据下列要求，各有多少不同的排法①七个人排一列，三个女生任何两个都不能相邻排在一起②七个人排一列，四个男生必须连排在一起③男女生相间排列巩固练习：③男女男女男女男共有A44A35=144①插空法：先排四个男生共有A44种排法_X_X_X_X_在五个空挡中选出三个空档插进去三个女生有A35种排法由乘法原理解共有A44A35=1440②捆绑法：四个男生看作一个元素和三个女生共四个元素有A44种排法,四个男生全排列有A44种排法由乘法原理共有A44A44=5762.7人排成一排，（1）甲、乙和丙三个同学都相邻的排法共有多少种？解：将甲、乙两同学“捆绑”在一起看成一个元素，此时一共有6个元素，因为丙不能站在排头和排尾，所以可以从其余的5个元素中选取2个元素放在排头和排尾，有A52种方法；将剩下的4个元素进行全排列有A44种方法；最后将甲、乙两个同学“松绑”进行排列有A22种方法．所以这样的排法一共有A52A44A22＝960种方法．（2）甲、乙两同学必须相邻，而且丙不能站在排头和排尾的排法有多少种？一共有A55A33＝720种．3：三名女生和五名男生排成一排，⑴如果女生全排在一起，有多少种不同排法？⑵如果女生全分开，有多少种不同排法？⑶如果两端都不能排女生，有多少种不同排法？⑷如果两端不能都排女生，有多少种不同排法？A66A33=4320A55A63=14400A52A66=14400A52A66+2A31A51A66=36000或A88-A32A66=36000⑴某些元素不能在或必须排列在某一位置；⑵某些元素要求连排（即必须相邻）；⑶某些元素要求分离（即不能相邻）；⑵某些元素要求必须相邻时，可以先将这些元素看作一个元素，与其他元素排列后，再考虑相邻元素的内部排列，这种方法称为“捆绑法”；⑶某些元素不相邻排列时，可以先排其他元素，再将这些不相邻元素插入空挡，这种方法称为“插空法”。⑴有特殊元素或特殊位置的排列问题，通常是先排特殊元素或特殊位置，称为优先处理特殊元素（位置）法“优限法”；2．基本的解题方法：1．对有约束条件的排列问题，应注意如下类型：小结：