奥数全年级一百七十九专题题库学生版742排列之捆绑法学生版

1.使学生正确理解排列的意义；2.了解排列、排列数的意义，能根据具体的问题，写出符合要求的排列；3.掌握排列的计算公式；4.会分析与数字有关的计数问题，以及与其他专题的综合运用，培养学生的抽象能力和逻辑思维能力；通过本讲的学习，对排列的一些计数问题进行归纳总结，并掌握一些排列技巧，如捆绑法等．一、排列问题在实际生活中经常会遇到这样的问题，就是要把一些事物排在一起，构成一列，计算有多少种排法，就是排列问题．在排的过程中，不仅与参与排列的事物有关，而且与各事物所在的先后顺序有关．一般地，从n个不同的元素中取出m(mn)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列．根据排列的定义，两个排列相同，指的是两个排列的元素完全相同，并且元素的排列顺序也相同．如果两个排列中，元素不完全相同，它们是不同的排列；如果两个排列中，虽然元素完全相同，但元素的排列顺序不同，它们也是不同的排列．排列的基本问题是计算排列的总个数．从n个不同的元素中取出m(mn)个元素的所有排列的个数，叫做从n个不同的元素的排列中取出m个元素的排列数，我们把它记做mnP．根据排列的定义，做一个m元素的排列由m个步骤完成：步骤1：从n个不同的元素中任取一个元素排在第一位，有n种方法；步骤2：从剩下的(1n)个元素中任取一个元素排在第二位，有(1n)种方法；……步骤m：从剩下的[(1)]nm个元素中任取一个元素排在第m个位置，有11nmnm（）(种)方法；由乘法原理，从n个不同元素中取出m个元素的排列数是121nnnnm（）（）（），即12.1mnPnnnnm（）（）（），这里，mn，且等号右边从n开始，后面每个因数比前一个因数小1，共有m个因数相乘．二、排列数一般地，对于mn的情况，排列数公式变为12321nnPnnn（）（）．表示从n个不同元素中取n个元素排成一列所构成排列的排列数．这种n个排列全部取出的排列，叫做n个不同元素的全排列．式子右边是从n开始，后面每一个因数比前一个因数小1，一直乘到1的乘积，记为!n，读做n的阶乘，则nnP还可以写为：!nnPn，其中!12321nnnn（）（）　．在排列问题中，有时候会要求某些物体或元素必须相邻；求某些物体必须相邻的方法数量，可以将这些物体当作一个整体捆绑在一起进行计算．教学目标例题精讲知识要点7-4-2.排列之捆绑法【例1】4个男生2个女生6人站成一排合影留念，有多少种排法？如果要求2个女生紧挨着排在正中间有多少种不同的排法？【考点】排列之捆绑法【难度】2星【题型】解答【解析】⑴4男2女6人站成一排相当于6个人站成一排的方法，可以分为六步来进行，第一步，确定第一个位置的人，有6种选择；第二步，确定第二个位置的人，有5种选择；第三步，排列第三个位置的人，有4种选择，依此类推，第六步，最后一个位置只有一种选择．根据乘法原理，一共有654321720种排法．⑵根据题意分为两步来排列．第一步，先排4个男生，一共有432124种不同的排法；第二步，将2个女生安排完次序后再插到中间一共有2种方法．根据乘法原理，一共有24248种排法．【答案】⑴720⑵48【巩固】4男2女6个人站成一排合影留念，要求2个女的紧挨着有多少种不同的排法？【考点】排列之捆绑法【难度】2星【题型】解答【解析】分为三步：第一步：4个男得先排，一共有432124种不同的排法；第二步：2个女的排次序一共有2种方法；第三步：将排完次序的两名女生插到排完次序的男生中间，一共有5个位置可插．根据乘法原理，一共有2425240种排法．【答案】240【例2】将A、B、C、D、E、F、G七位同学在操场排成一列，其中学生B与C必须相邻．请问共有多少种不同的排列方法？【考点】排列之捆绑法【难度】2星【题型】解答【关键词】2007年，台湾，第十一届，小学数学世界邀请赛【解析】（法1）七人排成一列，其中B要与C相邻，分两种情况进行考虑．若B站在两端，B有两种选择，C只有一种选择，另五人的排列共有55P种，所以这种情况有5521240P种不同的站法．若B站在中间，B有五种选择，B无论在中间何处，C都有两种选择．另五人的排列共有55P种，所以这种情况共有55521200P种不同的站法．所以共有24012001440种不同的站法．（法2）由于B与C必须相邻，可以把B与C当作一个整体来考虑，这样相当于6个元素的全排列，另外注意B、C内部有2种不同的站法，所以共有6621440P种不同的站法．【答案】1440【巩固】6名小朋友、、、、、ABCDEF站成一排，若，AB两人必须相邻，一共有多少种不同的站法？若、AB两人不能相邻，一共有多少种不同的站法？【考点】排列之捆绑法【难度】3星【题型】解答【解析】若A、B两人必须站在一起，那么可以用“捆绑”的思想考虑，甲和乙两个人占据一个位置，但在这个位置上，可以甲在左乙在右，也可以甲在右乙在左．因此站法总数为2525PP=2×120=240（种）A、B两个人不能相邻与A、B两个人必须相邻是互补的事件，因为不加任何条件的站法总数为66P=720（种），所以A、B两个人不能相邻的站法总数为720-240=480（种）．【答案】480【例3】某小组有12个同学，其中男少先队员有3人，女少先队员有4人，全组同学站成一排，要求女少先队员都排一起，而男少先队员不排在一起，这样的排法有多少种？【考点】排列之捆绑法【难度】3星【题型】解答【解析】把4个女少先队员看成一个整体，将这个整体与不是少先队员的5名同学一块儿进行排列，有66654321720P(种)排法．然后在七个空档中排列3个男少先队员，有3776P5210(种)排法，最后4个女少先队员内部进行排列，有44432124P(种)排法．由乘法原理，这样的排法一共有720210243628800(种)．【答案】3628800【例4】学校乒乓球队一共有4名男生和3名女生．某次比赛后他们站成一排照相，请问：（1）如果要求男生不能相邻，一共有多少不同的站法？（2）如果要求女生都站在一起，一共有多少种不同的站法？【考点】排列之捆绑法【难度】3星【题型】解答【解析】(1)要求男生不能相邻，则可以先排女生，然后把男生插进女生之间的空位里．因为有3名女生，考虑到两端也可以放人，所以一共有四个空位．则站法总数为：3434PP624144（种）(2)根据题意，采用捆绑法，将所有女生看成一个整体，则站法总数为：5353PP1206720（种）．【答案】(1)144(2)720【例5】书架上有4本不同的漫画书，5本不同的童话书，3本不同的故事书，全部竖起排成一排，如果同类型的书不要分开，一共有多少种排法？如果只要求童话书和漫画书不要分开有多少种排法？【考点】排列之捆绑法【难度】3星【题型】解答【解析】⑴每种书内部任意排序，分别有4321，54321，321种排法，然后再排三种类型的顺序，有321种排法，整个过程分4步完成．432154321321321103680种，一共有103680种不同排法．⑵方法一：首先将漫画书和童话书全排列，分别有432124、54321120种排法，然后将漫画书和童话书捆绑看成一摞，再和3本故事书一起全排列，一共有54321120种排法，所以一共有24120120345600种排法．方法二：首先将三种书都全排列，分别有24、120、6种排法，然后将排好了顺序的漫画书和童话书，整摞得先后插到故事书中，插漫画书时有4个地方可以插，插童话书时就有5个地方可插，所以一共有24120654345600种排法．【答案】⑴103680⑵345600【例6】四年级三班举行六一儿童节联欢活动．整个活动由2个舞蹈、2个演唱和3个小品组成．请问：如果要求同类型的节目连续演出，那么共有多少种不同的出场顺序？【考点】排列之捆绑法【难度】2星【题型】解答【解析】要求同类型的节目连续演出，则可以应用“捆绑法”．先对舞蹈、演唱、小品三种节目做全排列，再分别在各类节目内部排列具体节目的次序．因此出场顺序总数为：32233223PPPP=144（种）．【答案】144【例7】停车站划出一排12个停车位置，今有8辆不同的车需要停放，若要求剩余的4个空车位连在一起，一共有多少种不同的停车方案?【考点】排列之捆绑法【难度】2星【题型】解答【解析】把4个空车位看成一个整体，与8辆车一块进行排列，这样相当于9个元素的全排列，所以共有99362880P．【答案】362880【例8】a，b，c，d，e五个人排成一排，a与b不相邻，共有多少种不同的排法？【考点】排列之捆绑法【难度】2星【题型】解答【解析】解法一：插空法，先排c，d，e，有33P种排法．在c，d，e三个人之间有2个空，再加上两端，共有4个空，a，b排在这4个空的位置上，a与b就不相邻，有24P种排法．根据分步计数乘法原理，不同的排法共有3234PP72（种）．解法二：排除法，把a，b当作一个人和其他三个人在一起排列，再考虑a与b本身的顺序，有4242PP种排法．总的排法为55P．总的排法减去a与b相邻的排法即为a与b不相邻的排法，应为542542PPP72（种）．【答案】72【巩固】8人围圆桌聚餐，甲、乙两人必须相邻，而乙、丙两人不得相邻，有几种坐法？【考点】排列之捆绑法【难度】3星【题型】解答【解析】n人的环状排列与线状排列的不同之处在于：123naaaa、231naaaa、3412naaaaa、…、11nnaaa在线状排列里是n个不同的排列，而在环状排列中是相同的排列．所以，n个不同的元素的环状排列数为11PPnnnnn．甲、乙两人必须相邻，可把他们看作是1人（当然，他们之间还有顺序），总排列数为2626PP．从中扣除甲、乙相邻且乙、丙也相邻（注意，这和甲、乙、丙三人相邻是不同的．如甲在乙、丙之间合于后者，但不合于前者）的情况2525PP种．所以，符合题意的排法有26252625PPPP1200（种）．【答案】1200