解决排列组合问题的五种策略

来源 :甘肃教育 | 被引量 : 0次 | 上传用户:wjlwny110
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  〔关键词〕 排列;组合;特殊元素;混合问题;正难则
   反;相邻问题
  〔中图分类号〕 G633.66〔文献标识码〕 A
  〔文章编号〕 1004—0463(2009)01(B)—0056—01
  
   排列组合问题是高中数学中的重要内容.近几年的高考试题除了考察简单的排列组合问题外,还考察其与概率统计相结合的题型,占有很大的分值.虽然这类题型多属简单或中等难度的题目,但往往因实际问题的变化而种类繁多,所以掌握一定的解题策略非常必要.下面结合具体实例谈谈解答排列组合问题的一些常见策略,供大家参考.
   Ⅰ.特殊元素优先安排的策略
   对于带有特殊元素的排列组合问题,一般应先考虑特殊元素,再考虑其他元素.
   例1用0,2,3,4,5这五个数字中的三个数,组成没有重复数字的三位数,其中偶数共有().
   A.24个 B.30个C.40个 D.60
   简析:因组成的三位数为偶数,故末尾的数字必须是偶数.又0不能排在首位,故0是其中的特殊元素.当0排在末尾时,有A个偶数;当0不排在末尾时,有AAA个偶数.根据加法原理,其中偶数共有A+ AAA=30个,故选B.
   Ⅱ.混合问题先选后排的策略
   排列与组合的混合问题,可采取先选出元素,后进行排列的策略.
   例24个不同小球放入编号为1、2、3、4的四个盒子中,则恰有一个空盒的放法有( )种.
   简析:这是一个排列与组合的混合问题,因恰有一个空盒,所以必有一个盒子要放2个球.故可分两步进行:第一步先选,从4个球中任选2个球,有C种选法,从4个盒子中选出3个,有C种选法;第二步排列,把选出的2个球视为一个元素,与其余的2个球共3个元素对选出的3个盒子作全排列,有A种排法.所以满足条件的放法共有CCA=144种.
  Ⅲ.正难则反,等价转换的策略
   对某些排列组合问题,当从正面入手情况复杂、不易解决时,可考虑从反面入手,将其等价转换为一个较简单的问题来处理.
   例3马路上有编号为1,2,3,…,9的9只路灯,为节约用电,现要求把其中的三只灯关掉,但不能是同时关掉相邻的两只或三只,也不能关掉两端的路灯,则满足条件的关灯方法有()种.
   简析:关掉第一只灯的方法有7种,关掉第二只、第三只灯时要分类讨论,情况较为复杂.我们可以换一个角度入手考虑:因每一种关灯的方法唯一对应着一种满足题设条件的亮灯与暗灯的排列,于是问题转换为在6只亮灯中插入3只暗灯,其中任何两只暗灯不相邻,且暗灯不在两端.即就是在6只亮灯所形成的5个空隙中选3个插入3只暗灯,其方法有C=10种,故满足条件的关灯方法共有10种.
   Ⅳ.相邻问题“捆绑”处理的策略
   对于某几个元素要求相邻的排列问题,可先将相邻的元素“捆绑”起来看作一个元素与其他元素排列,然后再对相邻元素之间进行排列.
   例45名学生和3名老师站成一排照相,3名老师必须站在一起的不同排法共有()种.
   简析:将3名老师捆绑起来看作一个元素与5名学生排列,有A种排法;而3名老师之间又有A种排法,故满足条件的排法共有AA=4320种.
   Ⅴ.构造模型的策略
   对于较复杂的排列问题,可通过构造一个相应的模型来处理.
   例5某校准备组建一个18人的足球队,这18人由高一年级10个班的学生组成,每个班级至少1人,则名额分配方案共有()种.
   简析:构造一个隔板模型,如图:
  取18枚棋子排成一列,在相邻的每两枚棋子形成的17个空隙中选取9个插入隔板,将18枚棋子分隔成10个区间,第i(1≤i≤10)个区间的棋子数对应第i个班级学生的名额.因此名额分配方案种数与隔板插入数相等.因隔板插入数为C,故名额分配方案共有C=24310种.
其他文献
新时代对基层党组织建设提出了新定位和新要求。为进一步促进医学科研院所党支部履行好职责、发挥好战斗堡垒作用,落实全面从严治党各项要求,中国医学科学院阜外医院探索建立
预测性阅读法就是读者利用一本书或一篇文章所含的线索尽可能多地预测要阅读的内容。在中学英语教学中,教师要给学生强化预测性阅读的意识。首先,这种从预测到验证的过程可以
报告1例厚皮指症。患者男,19岁,双手近端指间关节梭形肿胀伴皮肤增厚、粗糙1年,无疼痛,双手指活动不受影响。手部X线检查双手示指、中指、无名指和小指的近端指间关节周围软组织
患者,男,17岁,38天前因肠扭转于外院行肠管复位术,术后10天出院,出院后自觉右下腹胀痛,继之全腹胀痛,呈阵发性发作但仍有排气,排便,偶有进食后呕吐,曾就诊于当地医院,诊断为
虚拟现实是一种高度逼真地模拟人在现实世界中视、听、动等行为的人机界面技术,已经从面向军事用途扩展到很多领域.文章简单介绍了虚拟现实技术的概念,并在对虚拟现实软件Mul
〔关键词〕 合作学习;合作小组;组织策略;方法  〔中图分类号〕 G633.41〔文献标识码〕 B  〔文章编号〕 1004—0463(2009)07(A)—0024—01    合作学习即根据教学目标,将教学内容分解成若干教学任务和贴近学生实际的教学活动,通过实施教学活动完成教学任务,实现教学目标。合作学习需将学生分成小组,以竞赛、集体研究等形式使学生在异质小组间彼此帮助,共同完成学习任务。  
临床资料 例1,男,26岁,因石块砸伤左顶枕部伴昏迷1小时入院。头颅CT示在顶枕脑内游离骨片伴巨大血肿。即在全麻下行脑内血肿及骨片清除术。术后病人一直昏迷,第12天体温38.5
平整度是水泥混凝土路面行车舒适性的重要指标,在路面施工质量控制、养护质量评价和工程交(竣)工验收中受到高度重视.文章介绍了三种不同的平整度检测方法,并对这三种检测方
医院托管是推动公立医院体制改革的一项重要措施,大型公立医院托管中小型医院是近年来普遍实施的医院托管模式。通过对北京市属医院间的托管关系进行研究,并对北京市5所被托
广西建工集团桂港建筑装饰有限公司集建筑装饰设计、装饰工程施工于一体,具有国家建筑装修装饰工程专业承包壹级、建筑装饰工程专项设计甲级、建筑幕墙工程专业承包贰级、机电