7-4-2.排列之捆绑法
教学目标
1.使学生正确理解排列的意义;
2.了解排列、排列数的意义,能根据具体的问题,写出符合要求的排列; 3.掌握排列的计算公式;
4.会分析与数字有关的计数问题,以及与其他专题的综合运用,培养学生的抽象能力和逻辑思维能力;
通过本讲的学习,对排列的一些计数问题进行归纳总结,并掌握一些排列技巧,如捆绑法等.
知识要点
一、排列问题
在实际生活中经常会遇到这样的问题,就是要把一些事物排在一起,构成一列,计算有多少种排法,就是排列问题.在排的过程中,不仅与参与排列的事物有关,而且与各事物所在的先后顺序有关.
一般地,从n个不同的元素中取出m(m?n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.
根据排列的定义,两个排列相同,指的是两个排列的元素完全相同,并且元素的排列顺序也相同.如果两个排列中,元素不完全相同,它们是不同的排列;如果两个排列中,虽然元素完全相同,但元素的排列顺序不同,它们也是不同的排列.
排列的基本问题是计算排列的总个数.
从n个不同的元素中取出m(m?n)个元素的所有排列的个数,叫做从n个不同的元素的排列中取出m个元素的排列数,我们把它记做Pnm.
根据排列的定义,做一个m元素的排列由m个步骤完成:
步骤1:从n个不同的元素中任取一个元素排在第一位,有n种方法;
步骤2:从剩下的(n?1)个元素中任取一个元素排在第二位,有(n?1)种方法; ……
m?1)个]元素中任取一个元素排在第m个位置,有步骤m:从剩下的[n?(n?(m?1)?n?m?1(种)方法;
由乘法原理,从n个不同元素中取出m个元素的排列数是n(?n?1)(?n?2)?(?n?m?1),即Pnm?(,这里,m?n,且等号nn?1)(.n?2)(n?m?1)右边从n开始,后面每个因数比前一个因数小1,共有m个因数相乘.
二、排列数
一般地,对于m?n的情况,排列数公式变为Pnn?n(?n?1)(?n?2)??3?2?1.
表示从n个不同元素中取n个元素排成一列所构成排列的排列数.这种n个排列全部取出的排列,叫做n个不同元素的全排列.式子右边是从n开始,后面每一个因数比前一个因
7-4-2.排列之捆绑法.题库 教师版 page 1 of 4
数小1,一直乘到1的乘积,记为n!,读做n的阶乘,则Pnn还可以写为:Pnn?n!,其中n!?n(?n?1)(?n?2)??3?2?1 .
在排列问题中,有时候会要求某些物体或元素必须相邻;求某些物体必须相邻的方法数量,可以将这些物体当作一个整体捆绑在一起进行计算.
【例 1】 4个男生2个女生6人站成一排合影留念,有多少种排法?如果要求2个女生紧
挨着排在正中间有多少种不同的排法?
【考点】排列之捆绑法 【难度】2星 【题型】解答
【解析】 ⑴ 4男2女6人站成一排相当于6个人站成一排的方法,可以分为六步来进行,
第一步,确定第一个位置的人,有6种选择;第二步,确定第二个位置的人,有5种选择;第三步,排列第三个位置的人,有4种选择,依此类推,第六步,最后一个位置只有一种选择.根据乘法原理,一共有6?5?4?3?2?1?720种排法.
⑵ 根据题意分为两步来排列.第一步,先排4个男生,一共有4?3?2?1?24种不同的排法;第二步,将2个女生安排完次序后再插到中间一共有2种方法.根据乘法原理,一共有24?2?48种排法.
【答案】⑴720 ⑵48
【巩固】 4男2女6个人站成一排合影留念,要求2个女的紧挨着有多少种不同的排法?
【考点】排列之捆绑法 【难度】2星 【题型】解答
【解析】 分为三步:
第一步:4个男得先排,一共有4?3?2?1?24种不同的排法; 第二步:2个女的排次序一共有2种方法;
第三步:将排完次序的两名女生插到排完次序的男生中间,一共有5个位置可插. 根据乘法原理,一共有24?2?5?240种排法.
【答案】240
【例 2】 将A、B、C、D、E、F、G七位同学在操场排成一列,其中学生B与C必须相邻.请
问共有多少种不同的排列方法?
【考点】排列之捆绑法 【难度】2星 【题型】解答 【关键词】2007年,台湾,第十一届,小学数学世界邀请赛
【解析】 (法1)七人排成一列,其中B要与C相邻,分两种情况进行考虑.
若B站在两端,B有两种选择,C只有一种选择,另五人的排列共有P55种,所以这种情况
5C都有2?1?P5?240种不同的站法.若B站在中间,B有五种选择,B无论在中间何处,
5有两种选择.另五人的排列共有P55种,所以这种情况共有5?2?P5?1200种不同的站法.
所以共有240?1200?1440种不同的站法.
(法2)由于B与C必须相邻,可以把B与C当作一个整体来考虑,这样相当于6个元素的全排列,另外注意B、C内部有2种不同的站法, 所以共有2?P66?1440种不同的站法. 【答案】1440
【巩固】6名小朋友A、B、C、D、E、F站成一排,若A,B两人必须相邻,一共有多少种
不同的站法?若A、B两人不能相邻,一共有多少种不同的站法?
【考点】排列之捆绑法 【难度】3星 【题型】解答
【解析】 若A、B两人必须站在一起,那么可以用“捆绑”的思想考虑,甲和乙两个人占据
一个位置,但在这个位置上,可以甲在左乙在右,也可以甲在右乙在左.因此站法总数为P22?P55=2×120=240(种)
例题精讲
7-4-2.排列之捆绑法.题库 教师版 page 2 of 4
A、B两个人不能相邻与A、B两个人必须相邻是互补的事件,因为不加任何条件的站法总数为P66=720(种),所以A、B两个人不能相邻的站法总数为720-240=480(种).
【答案】480
【例 3】 某小组有12个同学,其中男少先队员有3人,女少先队员有4人,全组同学站成
一排,要求女少先队员都排一起,而男少先队员不排在一起,这样的排法有多少种? 【考点】排列之捆绑法 【难度】3星 【题型】解答
【解析】 把4个女少先队员看成一个整体,将这个整体与不是少先队员的5名同学一块儿进
63行排列,有P6?6?5?4?3?2?1?720(种)排法.然后在七个空档中排列个男少先队员,
有P73?7?6 ?5?210(种)排法,最后4个女少先队员内部进行排列,有
P44?4?3?2?1?24(种)排法.由乘法原理,这样的排法一共有
720?210?24?3628800(种). 【答案】3628800
【例 4】 学校乒乓球队一共有4名男生和3名女生.某次比赛后他们站成一排照相,请问:
(1)如果要求男生不能相邻,一共有多少不同的站法?
(2)如果要求女生都站在一起,一共有多少种不同的站法?
【考点】排列之捆绑法 【难度】3星 【题型】解答
【解析】 (1)要求男生不能相邻,则可以先排女生,然后把男生插进女生之间的空位里.因
为有3名女生,考虑到两端也可以放人,所以一共有四个空位.则站法总数为:
P33?P44?6?24?144(种) (2)根据题意,采用捆绑法,将所有女生看成一个整体,则站法总数为:
. P55?P33?120?6?720(种)
【答案】(1) 144 (2) 720
【例 5】 书架上有4本不同的漫画书,5本不同的童话书,3本不同的故事书,全部竖起
排成一排,如果同类型的书不要分开,一共有多少种排法?如果只要求童话书和漫画书不要分开有多少种排法?
【考点】排列之捆绑法 【难度】3星 【题型】解答
【解析】 ⑴每种书内部任意排序,分别有4?3?2?1,5?4?3?2?1,3?2?1种排法,然后
再排三种类型的顺序,有3?2?1种排法,整个过程分4步完成.4?3?2?1?5?4?3?2?1?3?2?1?3?2?1?103680种,一共有103680种不同排法. ⑵方法一:首先将漫画书和童话书全排列,分别有4?3?2?1?24、5?4?3?2?1?120种排法,然后将漫画书和童话书捆绑看成一摞,再和3本故事书一起全排列,一共有5?4?3?2?1?12种排法,所以一共有024?120?120?345600种排法.
方法二:首先将三种书都全排列,分别有24、120、6种排法,然后将排好了顺序的漫画书和童话书,整摞得先后插到故事书中,插漫画书时有4个地方可以插,插童话书时就有5个地方可插,所以一共有24?120?6?5?4?345600种排法. 【答案】⑴103680 ⑵345600
【例 6】 四年级三班举行六一儿童节联欢活动.整个活动由2个舞蹈、2个演唱和3个小
品组成.请问:如果要求同类型的节目连续演出,那么共有多少种不同的出场顺序? 【考点】排列之捆绑法 【难度】2星 【题型】解答
【解析】 要求同类型的节目连续演出,则可以应用“捆绑法”.先对舞蹈、演唱、小品三种
节目做全排列, 再分别在各类节目内部排列具体节目的次序.因此出场顺序总数为:
. P33?P22?P22?P33=144(种)
【答案】144
7-4-2.排列之捆绑法.题库 教师版 page 3 of 4
【例 7】
停车站划出一排12个停车位置,今有8辆不同的车需要停放,若要求剩余的4个
空车位连在一起,一共有多少种不同的停车方案?
【考点】排列之捆绑法 【难度】2星 【题型】解答
【解析】 把4个空车位看成一个整体,与8辆车一块进行排列,这样相当于9个元素的全排
9列,所以共有P9?362880. 【答案】362880
【例 8】 a,b,c,d,e五个人排成一排,a与b不相邻,共有多少种不同的排法?
【考点】排列之捆绑法 【难度】2星 【题型】解答
【解析】 解法一:插空法,先排c,d,e,有P33种排法.
在c,d,e三个人之间有2个空,再加上两端,共有4个空,a,b排在这4个空的位置上,a与b就不相邻,有P42种排法.根据分步计数乘法原理,不同的排法共有P33P42?72(种). 解法二:排除法,把a,b当作一个人和其他三个人在一起排列,再考虑a与b本身的顺序,有P44P22种排法.总的排法为P55.总的排法减去a与b相邻的排法即为a与b不相邻的排法,应为P55?P44P22?72(种). 【答案】72
【巩固】 8人围圆桌聚餐,甲、乙两人必须相邻,而乙、丙两人不得相邻,有几种坐法?
【考点】排列之捆绑法 【难度】3星 【题型】解答
【解析】 n人的环状排列与线状排列的不同之处在于:a1a2a3an、a2a3ana1、
a3a4ana1a2、…、ana1an?1在线状排列里是n个不同的排列,而在环状排列中是相同的排
Pnn?Pnn??11. 列.所以,n个不同的元素的环状排列数为n甲、乙两人必须相邻,可把他们看作是1人(当然,他们之间还有顺序),总排列数为P22P66.从中扣除甲、乙相邻且乙、丙也相邻(注意,这和甲、乙、丙三人相邻是不同的.如甲在乙、丙之间合于后者,但不合于前者)的情况P22P55种.所以,符合题意的排法有P22P66?P22P55?1200(种).
【答案】1200
7-4-2.排列之捆绑法.题库 教师版 page 4 of 4
小学奥数7-4-2 排列之捆绑法.专项练习及答案解析(精品)



