logo资料库

7-4-2 排列之捆绑法.学生版.doc

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