排列组合问题的类型及解答策略

来源 :知识窗·教师版 | 被引量 : 0次 | 上传用户:setsail2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  排列、组合问题,通常都是以选择题或填空题的形式出现在试卷上。它联系实际,生动有趣,但题型多样,解法灵活。实践证明,备考有效的方法是题型与解法归类、识别模式、熟练运用,下面介绍10种排列组合问题的解答策略。
  一、相邻元素捆绑法
  所谓“捆绑法”,就是在解决对于某几个元素要求相邻问题时可整体考虑将相邻元素视为一个“大”元素。
  例1.6名同学排成一排,其中甲、乙两人必须在一起的不同排法共有()种。
  A.720B.360
  C.240D.120
  解析:选C。
  二、相离问题插空法
  不相邻问题是指要求某些元素不能相邻,由其他元素将它隔开。此类问题可以先将其他元素排好,再将所指定的不相邻元素插入到它们的空隙及两端位置,故称“插空法”。
  例2.要排一张有6个歌唱节目和4个舞蹈节目的演出节目单,任何两个舞蹈节目不得相邻,问有多少种不同的排法?
  解析:A74·A66
  三、相同元素插板法
  所谓“插板法”即先将N个相同元素排成一列,则中间有N-1个空,在中间的N-1个空中选择m-1个空。每空放一个隔板,则把N个相同的元素分成了m部分,且每部分中至少有一个元素。
  例3.要从7个班中选10人参加数学竞赛,每班至少1人,共有多少种不同的选法。
  解析:用“插板法”得C96=84。
  四、定序问题缩倍法
  在排列问题中限制某几个元素必须保持一定顺序称为定序问题,这类问题用缩小倍数的方法求解比较方便。
  例4.信号兵把红旗与白旗从上到下挂在旗杆上表示信号,现有3面红旗、2面白旗,把这5面旗都挂上去,可表示不同信号的种数是 。
  解析:5面旗全排列有A55种挂法,由于3面红旗与2面白旗分别全排列只能作一次挂法,故共有不同的信号种数为■=10种。
  五、定位问题优限法
  所谓“优限法”,即有限制条件的元素(或位置)在解题时优先考虑。
  例5.计划展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一列陈列,要求同一品种的画必须连在一起,并且水彩画不放在两端,那么不同的陈列方式有多少种?
  解析:利用“优限法”得A22A44A55。
  六、至少问题间接法
  含“至多”“至少”的排列组合问题,是需要分类的问题,可用间接法即排除法解答。
  例6.从4台甲型和5台乙型电视机中任意取出3台,其中至少要甲型与乙型电视机各一台,则不同的选法共有几种?
  解析:利用“间接法”得C93-C43-C53=70。
  七、选排问题先取后排法
  对于排列组合的混合应用题,一般解法是先取(组合)后排(排列)。
  例7.4个不同的小球放入编号为1、2、3、4的四个盒子中,则恰有一个空盒的放法共有多少种?
  解析:利用“先取后排法”得C42A43=144。
  八、部分符合条件淘汰法
  在选取总数中,只有一部分符合条件,可从总数中减去不符合条件数,即为所求。
  例8.四面体的顶点与各棱中点共有10个点,在其中取4个不共面的点,不同取法共有多少种?
  解析:利用“淘汰法”得C104-4C64-6-3=141种。
  九、有序分配问题逐分法
  有序分配问题是指元素按要求分成若干组,常采用逐步分组法求解。
  例9.有甲、乙、丙三项任务,甲需2人承担,乙、丙各需1人承担。从10人中选派4人承担这三项任务,不同的选法共有多少种?
  解析:利用“逐分法”得C102C81C71=2520种。
  十、标号排位问题分步法
  把元素排在指定号码的位置上称为标号排位问题,求解这类问题可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成。
  例10.同室4人各写一张贺年卡,先集中起来,然后每人从中拿一张别人送来的贺卡,则4张贺年卡不同的分配分式有几种?
  解析:由“分步法”得3×3×1=9种。
  (作者单位:江西省吉安县第二中学)
其他文献
陶行知先生在《教学做合一下之教科书》中曾掷地有声地说:“不能引导人做之教育,是假教育。”可见,未来的文盲,不再是不识字的人,而是没有学会怎样学习的人。所以,多年来苏州教育部门强调运用科学方法来指导学生自学,从而提高教育质量,把时间、空间还给学生,把兴趣、爱好还给学生,让学生在快乐中学习,教会学生自学,减轻学生学习负担,提高学生学习成绩。    一、树立一种自学指导理念    陶行知先生说过:生活、
多媒体教学是现代教育技术发展的产物,在提高教学效率、进行模拟实验等方面有优越性。但多媒体教学也有其不足的一面,这关键是看如何恰当地使用它。    一、多媒体技术在化学教学中的优越性    1.多媒体技术丰富的表现力便于直观教学  一些在传统教学手段下很难表达的教学内容或无法观察到的现象,借助多媒体技术,能形象、生动、直观地显示出来,从而加深学生对问题的理解,提高其学习积极性。例如:在高中化学必修2
摘要:近年来,教学情境的设置广泛应用于地理课堂教学,甚至成为评价地理教学效果的一项重要指标。它利用各种地理现象和手段,设计出一些真实性或准真实性的情形和景象,使师生在轻松愉悦的氛围中共同完成教学活动。  关键词:情境教学法 地理教学 河流地貌     情境教学法是教师根据课文所描绘的情景,创设出形象鲜明的投影图画片,辅之生动的语言文字,并借助音乐的艺术感染力,再现课文所描绘的情景表象,使学生如闻其
[摘 要]开展全民阅读活动,有利于提高国民素质,建设社会主义文化强国。湖北省宜昌市第十中学主要通过优化读书设施、开展志愿服务和多样化的阅读活动等,努力推动全民阅读活动的落实,并由此营建书香型、学习型校园。  [关键词]全民阅读;志愿服务;书香型校园;学习型校园  1995年,联合国教科文组织宣布将每年的4月23日定为“世界图书与版权日”,简称“世界读书日”。据悉,4月23日也是西班牙著名作家塞萬提
摘要:作为南宋著名词人之一,姜夔词的艺术特点独树一帜,在南宋影响很大,本文从语言表达、意境营造和境界的表现等几个方面分析白石词的艺术特点。  关键词:宋词 姜夔 艺术特点    姜夔,字尧章,因喜爱浙江吴兴“白石洞天”的胜景,自号“白石道人”。他是我国文学史上一位重要的作家,其成就是多方面的。他精音律,工书法,善鉴赏,诗词和文章俱佳,尤以词为当世及后世所推崇,在南宋独创一格。张炎说他“句法挺异”,
最优解问题是从数学,尤其是几何学中衍生出来的概念。它原本指的是使线性规划的目标函数达到最大值或最小值的可行解,和对该解存在与否、如何求得的数理演绎。而在一般性的问题解决中,最优解指的是:对某个可以量化的问题,在给定的有限条件下,对最佳办法是否存在以及如何设计并执行的问题的探讨。最优解问题的答案可能不唯一,也可能没有答案。  最优解问题在生活中的核心体现,往往是运筹学和博弈论所要解决的问题。运筹学主
大学问题一直备受关注,当学术造假、行政化严重的各方利剑都指向大学的时候,作为大学的管理者——校长们,也正在思考大学的未来发展之路。北大、清华、复旦、中科大、交大等9所中国最顶尖学府的校长齐聚复旦时,一致呼吁取消研究生统一考试。9位大学校长认为大学办学必须坚持“中国模式”,一流大学不能再以论文数量“论英雄”,而要以培养创新型人才为目标。  “希望9所大学招研究生不参加全国统一考试,由学校采取研究生推
提起“90后”,许多家长、老师会怨声载道。孩子们明明生活在父母呵护的摇篮里却缺少快乐感,明明被4 2(爷爷、奶奶、姥姥、姥爷、爸爸、妈妈)宠着、捧着、包围着,却倍感孤独,让我们这些教育者不禁要问这是为什么?许多家长也感到奇怪,自己的孩子不缺吃、不缺喝,为什么眉宇间刻满了孤独与落寞,整日面带愁容、闷闷不乐?  在这里就要明晰两个词语。忧愁指的是面对物质性困难、匮乏而产生的心理担忧、愁苦和急切;忧郁指
2018年11月22日,金山区全民终身学习节“学在乡村 全民修身”社区教育成果展示暨15分钟学习圈建設工作总结大会举行。活动中,来自金山区的11个社区学校进行了数十个项目展示,其中包含陶艺、剪纸、皮影、国画等。会议还表彰了金山区终身教育15分钟学习圈建设先进单位(集体)、优秀学习点和学习之星。  15分钟学习圈即居民在步行15分钟范围内就有适合自己学习提升、参与各类文化活动或开展自主学习的场所。该
[摘 要]学校文化正脉是学校的灵魂所在。广东省广州市第十七中学的文化正脉体现在“先立其大,允执厥中”的教育思想与“勤奋、坚毅、博学、笃行”的校训中。学校追寻与重建“大中”文化,建构“大中文化”特色课程,确立与实施四项“立大”举措,有力地促进了学校持续稳定发展。未来,学校需要进一步处理好显性课程与隐性课程的关系、学生课程与教师课程的关系、校长文化领导力与文化共同体的关系。  [关键词]学校文化;特色