小学思维数学讲义:排列之捆绑法-带答案解析_第1页
小学思维数学讲义:排列之捆绑法-带答案解析_第2页
小学思维数学讲义:排列之捆绑法-带答案解析_第3页
小学思维数学讲义:排列之捆绑法-带答案解析_第4页
小学思维数学讲义:排列之捆绑法-带答案解析_第5页
已阅读5页,还剩3页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、排列之捆绑法教学目标1. 使学生正确理解排列的意义;2. 了解排列、排列数的意义,能根据具体的问题,写出符合要求的排列;3. 掌握排列的计算公式;4. 会分析与数字有关的计数问题,以及与其他专题的综合运用,培养学生的抽象能力和逻辑思维能力; 通过本讲的学习,对排列的一些计数问题进行归纳总结,并掌握一些排列技巧,如捆绑法等知识要点一、排列问题在实际生活中经常会遇到这样的问题,就是要把一些事物排在一起,构成一列,计算有多少种排法,就 是排列问题在排的过程中,不仅与参与排列的事物有关,而且与各事物所在的先后顺序有关一般地,从 n 个不同的元素中取出 m ( m n )个元素,按照一定的顺序排成一列,

2、叫做从 n 个不同元素中 取出 m 个元素的一个排列根据排列的定义,两个排列相同,指的是两个排列的元素完全相同,并且元素的排列顺序也相同如果 两个排列中,元素不完全相同,它们是不同的排列;如果两个排列中,虽然元素完全相同,但元素的排列顺 序不同,它们也是不同的排列排列的基本问题是计算排列的总个数从 n 个不同的元素中取出 m ( m n )个元素的所有排列的个数,叫做从 n 个不同的元素的排列中取出 m 个 元素的排列数,我们把它记做 p m n根据排列的定义,做一个 m 元素的排列由 m 个步骤完成:步骤 1 :从 n 个不同的元素中任取一个元素排在第一位,有 n 种方法;步骤 2 :从剩下

3、的( n -1)个元素中任取一个元素排在第二位,有( n -1)种方法;步骤 m :从剩下的 n -( m -1) 个元素中任取一个元素排在第 m 个位置,有 n -(m-1)=n-m +1 (种)方法; 由乘法原理,从 n 个不同元素中取出 m 个元素的排列数是 n(n-1)(n-2)(n-m+1),即p m =(nn -1)(.n-2)(n -m +1),这里, m n ,且等号右边从 n 开始,后面每个因数比前一个因数小1 ,共 n有 m 个因数相乘二、排列数一般地,对于 m =n 的情况,排列数公式变为 p n =n(n-1)(n-2)321n表示从 n 个不同元素中取 n 个元素排成

4、一列所构成排列的排列数这种n 个排列全部取出的排列,叫做n 个不同元素的全排列式子右边是从 n 开始,后面每一个因数比前一个因数小1 ,一直乘到 1 的乘积,记为 n !,读做 n 的阶乘,则 p n 还可以写为: p n =n !n n例题精讲,其中 n! =n(n-1)(n-2)321在排列问题中,有时候会要求某些物体或元素必须相邻;求某些物体必须相邻的方法数量,可以将这些 物体当作一个整体捆绑在一起进行计算【例 1】 4 个男生 2 个女生 6 人站成一排合影留念,有多少种排法?如果要求 2 个女生紧挨着排在正中间有 多少种不同的排法?【考点】排列之捆绑法 【难度】2 星 【题型】解答1

5、【解析】 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 个人站成一

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 年,台湾,第十一届,

7、小学数学世界邀请赛【解析】 (法1 )七人排成一列,其中 b 要与 c 相邻,分两种情况进行考虑若 b 站在两端, b 有两种选择, c 只有一种选择,另五人的排列共有 p 55种,所以这种情况有2 1p 5 5=240 种不同的站法若 b 站在中间,b 有五种选择,b 无论在中间何处,c 都有两种选择另五人的排列共有 p 5 种,所以这种情况共有 5 2 p 5 =1200 种不同的站法5 5所以共有 240 +1200 =1440 种不同的站法(法 2 )由于 b 与 c 必须相邻,可以把 b 与 c 当作一个整体来考虑,这样相当于6 个元素的全排列, 另外注意 b 、 c 内部有 2 种

8、不同的站法,所以共有 2 p 6 =1440 种不同的站法6【答案】 1440【巩固】 6 名小朋友 a、b、c、d、e、f 站成一排,若 a ,b 两人必须相邻,一共有多少种不同的站法?若 a、b 两人不能相邻,一共有多少种不同的站法?【考点】排列之捆绑法 【难度】3 星 【题型】解答【解析】 若 a、b 两人必须站在一起,那么可以用“捆绑”的思想考虑,甲和乙两个人占据一个位置,但在这个 位置上,可以甲在左乙在右,也可以甲在右乙在左因此站法总数为p 2 p 5 =2120=240(种)2 5a、b 两个人不能相邻与 a、b 两个人必须相邻是互补的事件,因为不加任何条件的站法总数为 p 66(

9、种),所以 a、b 两个人不能相邻的站法总数为 720-240=480(种)=720【答案】 480【例 3】 某小组有 12 个同学,其中男少先队员有 3 人,女少先队员有 4 人,全组同学站成一排,要求女少 先队员都排一起,而男少先队员不排在一起,这样的排法有多少种?【考点】排列之捆绑法 【难度】3 星 【题型】解答【解析】 把 4 个女少先队员看成一个整体,将这个整体与不是少先队员的 5 名同学一块儿进行排列,有 p 6 =6 5 4 3 2 1 =720 ( 种 ) 排 法 然 后 在 七 个 空 档 中 排 列 3 个 男 少 先 队 员 , 有 p 3 =7 66 75 =210

10、(种)排法,最后 4 个女少先队员内部进行排列,有 p 44理,这样的排法一共有 720 210 24 =3628800 (种)=4 3 2 1 =24 (种)排法由乘法原【答案】 3628800【例 4】 学校乒乓球队一共有 4 名男生和 3 名女生某次比赛后他们站成一排照相,请问: (1)如果要求男生不能相邻,一共有多少不同的站法?(2)如果要求女生都站在一起,一共有多少种不同的站法?2【考点】排列之捆绑法 【难度】3 星 【题型】解答【解析】 (1)要求男生不能相邻,则可以先排女生,然后把男生插进女生之间的空位里因为有3 名女生,考 虑到两端也可以放人,所以一共有四个空位则站法总数为:p

11、 3 p 4 =6 24 =144 (种)3 4(2)根据题意,采用捆绑法,将所有女生看成一个整体,则站法总数为:p 5 p 3 =120 6 =720 (种)5 3【答案】(1) 144 (2) 720【例 5】 书架上有 4 本不同的漫画书,5 本不同的童话书,3 本不同的故事书,全部竖起排成一排,如果同 类型的书不要分开,一共有多少种排法?如果只要求童话书和漫画书不要分开有多少种排法?【考点】排列之捆绑法 【难度】3 星 【题型】解答【解析】 每种书内部任意排序,分别有 4 3 2 1 , 5 4 3 2 1, 3 2 1 种排法,然后再排三种类型的 顺序,有 3 2 1 种排法,整个过

12、程分 4 步完成4 3 2 15 4 3 2 13 2 13 2 1 =103680 种,一共有 103680 种不同排法方法一:首先将漫画书和童话书全排列,分别有 4 3 2 1 =24 、 5 4 3 2 1 =120 种排法,然 后将漫画书和童话书捆绑看成一摞,再和 3 本故事书一起全排列,一共有 5 4 3 2 1 =120 种排法, 所以一共有 24 120 120 =345600 种排法方法二:首先将三种书都全排列,分别有 24、120、6 种排法,然后将排好了顺序的漫画书和童话书, 整摞得先后插到故事书中,插漫画书时有 4 个地方可以插,插童话书时就有 5 个地方可插,所以一 共

13、有 24 120 6 5 4 =345600 种排法【答案】103680 345600【例 6】 四年级三班举行六一儿童节联欢活动整个活动由 2 个舞蹈、2 个演唱和 3 个小品组成请问:如 果要求同类型的节目连续演出,那么共有多少种不同的出场顺序?【考点】排列之捆绑法 【难度】2 星 【题型】解答【解析】 要求同类型的节目连续演出,则可以应用“捆绑法”先对舞蹈、演唱、小品三种节目做全排列, 再 分别在各类节目内部排列具体节目的次序因此出场顺序总数为:p 3 p 2 p 2 p 3 =144(种)3 2 2 3【答案】144【例 7】 停车站划出一排12 个停车位置,今有 8 辆不同的车需要停

14、放,若要求剩余的 4 个空车位连在一起, 一共有多少种不同的停车方案?【考点】排列之捆绑法 【难度】2 星 【题型】解答【解析】 把 4 个空车位看成一个整体,与 8 辆车一块进行排列,这样相当于 9 个元素的全排列,所以共有 p 9 =362880 9【答案】 362880【例 8】 a,b,c,d,e 五个人排成一排,a 与 b 不相邻,共有多少种不同的排法?【考点】排列之捆绑法 【难度】2 星 【题型】解答【解析】 解法一:插空法,先排 c , d , e ,有 p 3 种排法3在 c , d , e 三个人之间有 2 个空,再加上两端,共有 4 个空, a ,b 排在这 4 个空的位置

15、上,a 与 b 就不相邻,有 p 2 种排法根据分步计数乘法原理,不同的排法共有 p 3 p 2 =72 (种)4 3 4解法二:排除法,把a , b 当作一个人和其他三个人在一起排列,再考虑a 与 b 本身的顺序,有 p 44p 22种排法总的排法为p 5 总的排法减去 a 与 b 相邻的排法即为 a 与 b 不相邻的排法,应 为 5p 5 -p 4 p 2 5 4 2【答案】 72= 72(种)【巩固】 8 人围圆桌聚餐,甲、乙两人必须相邻,而乙、丙两人不得相邻,有几种坐法?【考点】排列之捆绑法 【难度】3 星 【题型】解答【解析】 n 人的环状排列与线状排列的不同之处在于:a a a a 、a a a a 、a a a a a 、a a a1 2 3 n 2 3 n 1 3 4 n 1 2 n 1 n -1在线状排列

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论