巧解排列组合题的几种方法

来源 :甘肃教育 | 被引量 : 0次 | 上传用户:AsiaITt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  〔关键词〕 数学教学;排列组合题;解答;方法
  〔中图分类号〕 G633.6 〔文献标识码〕 C
  〔文章编号〕 1004—0463(2013)03—0087—01
  排列、组合题是高中数学中相对独立的部分内容,它与其他知识联系较少,内容比较抽象。不少学生在学习排列、组合问题时,感到束手无策,并时常出现错误。那么,怎样才能快速解答排列组合题呢?首先必须认真审题,明确是属于排列问题还是组合问题,或者属于排列与组合的混合问题;其次要抓住问题的本质特征,灵活运用基本原理和公式进行分析,同时还要讲究一些策略和方法方面的技巧。
  一、相邻问题合一法
  对于相邻问题,先将相邻元素“合并在一起”,当作一个元素进行全排列,然后再把个别相邻元素进行交换排列。
  例1 6名同学排成一排,其中甲、乙两人必须排在一起的不同排法有( )
  A.720种 B.360种 C.240种 D.120种
  分析:因为甲、乙必须排在一起,姑且把他们“合并”在一起,当作一个人对待。这样就相当于只有5名同学进行全排列,共有A =120种排法,但甲、乙相邻有两种排法,因而共有2A =2×120=240种排法。
  二、不相邻问题定位法
  对于不相邻问题,可先将不相邻元素进行“定位”排列,然后再对其他元素进行全排列。
  例2 6个人站成一排,甲、乙之间必须间隔两人的不同站法有( )
  A.144种 B.72种 C.48种 D.24种
  分析:因为甲、乙不相邻,并且他俩之间必须间隔两人。先将甲(乙)安排(或不排)在某位置,后排其他人,按照甲(乙)所站的位置可分3类。
  1.甲(乙)站在左起第一位时,乙(甲)必须站在第4位,共有2A =48种。
  2.甲(乙)站在左起第二位时,乙(甲)必须站在第5位,共有2A=48种。
  3.甲(乙)站在左起第三位时,乙(甲)必须站在第6位,共有2 A=48种。
  所以,根据加法原理得,合乎题意的不同排法种数为48+48+48=144种。
  三、特殊元素(位置)先排法
  对于带有特殊元素(位置)的排列、组合问题,先满足特殊元素或特殊位置,即先考虑特殊元素(位置),后考虑其他一般元素(位置)。
  例3 学校上午共四节课,某班上午要排语文、数学、物理、体育四门课程,要求体育课不能排在第一节和第四节,共有多少种不同排课方案?
  分析:本题有两种方法,可以优先安排特殊元素,也可以优先安排特殊位置。下面就优先安排特殊元素的方法进行讲解。
  由于体育课不能排在第一节,也不能排在第四节课,故体育课就是“特殊元素”,应优先安排。按体育课排在第二节和第三节课分两类。
  1.体育课排在第二节,其余课程做全排列有 A=6种排法排课方案。
  2.体育课排在第三节,其余课程做全排列有A=6种排法。
  由分类计数原理,共A+A=2A=12种排课方案。
  四、先选后排法
  从几个元素中选出符合条件的几个元素,然后进行排列组合。
  例4 由5男4女中选出3男2女组成体育代表队,但正、副队长必得由男队员担任,问共有( )种选法?
  A.126种 B.180种 C.360种 D.720种
  分析:5名男运动员中选出3名,有C=10种选法。4名女运动员选出2名,有C=6种选法。按乘法原理,共有C·C=10×6=60种选法。但选出的3名男生哪两名担任正、副队长,这是一个排列问题。于是选正、副队长共有A=6种选法。
  把以上队员的选取和正、副队长的选举结合起来,由分步计数原理便知共有C·C·A=10×6×6=360种选法。
  五、不相邻问题插空法
  对于几个元素不相邻的排列问题,可先将无特殊要求的元素进行全排,再将规定不相邻的元素在已排好的元素之间及两端空隙处插入。
  例5 3个男生和4个女生站成一排,男生不能相邻,有多少种不同的排法?
  分析:先将4名女生进行排列,共有A=24种排法,再在这四名女生之间及两端的5个“空档”处选三个位置让3名男生插入,则有A=60种排法,所以共有A·A=24×60=1440种排法。
  ?? 编辑:谢颖丽
其他文献
[关键词]物理教学;控制变量法;应用  [中图分类号]G633.7  [文献标识码]C  [文章编号]1004-0463(2012)06-0081-01  物理学中对于多因素(多变量)的问题,常常采用控制因素(变量)的方法,把多因素的问题变成多个单因素的问题,每一次只改变其中的某一个因素,而控制其余几个因素不变,从而研究被改变的这个因素对事物的影响,逐个加以分析,最后再综合解决,这种方法叫控制变量
艺术教育作为人文科学的核心之一,凝聚着浓厚的人文精神。人的理想、情感、价值、道德、自由等人文特征都体现在不同时代、不同国度的艺术家所创造的艺术作品中。英国的怀海特
【关键词】 语文教学;预习;内容;方法;原则  【中图分类号】 G623.2 【文献标识码】 A  【文章编号】 1004—0463(2017)01—0081—01  预习,即课前自学,是学习新知识的起始环节。一般是指在教师讲课之前,学生先独立阅读教材内容,初步理解,为听课做好准备。随着基础教育课程改革的深入,学生在课堂上的自主地位有了空前提升,教师的角色也在悄然变化,但不可否认的是,预习是学生学
化学作为一门自然科学,从研究物质的微观组成到物质的宏观性质,都蕴涵了丰富的辩证唯物主义思想,也体现了自然、社会和人的密切关系,因此,用哲学思想指导化学教学有利于提高学生解决问题的能力、认识能力和科学创新能力。
[关键词]英语交际能力;中学英语教学;培养  [中图分类号]G623-31 [文献标识码]C [文章编号)1004-0463(2012)09-0078-01  语言具有社会交际功能,是二种交际工具。外语教学的目的是要在打好扎实的语言基础知识,进行认真严格的听、说、读、写训练的基础上,培养听、说、读、写的交际能力。  一、从听、说、写三方面培养交际能力  1.創造良好的语言环境。英语教学的最终目的是
笔名通常是在著书或发表作品时隐去真名所署的假名,其与“字”、“号”不同。与真名相比,笔名有更大的随意性,且在很多时候,笔名和真名并不存在对应关系。  笔名通常被认为兴起于明清时期,是话本小说流行以后出现的。当时作者所写内容多属民间故事、村言村语,这被一般文人、士大夫认为难登大雅之堂,为了避嫌,作者在发表作品时,则采用了隐去真名用假名的形式。由于笔名具有较强的实用性,很快便得到了当时文人的青睐。