四类排列组合问题及其解法

来源 :语数外学习·高中版上旬 | 被引量 : 0次 | 上传用户:bbq2004_83
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  排列组合问题在各类考试中常以选择题和填空题的形式出现.此类型问题的题型多变,解法一般较为灵活,因而很多同学在解答此类问题时往往难以得到正确的答案.笔者总结了以下四类常见的排列组合问题,并深入探讨了其解法,以期能为同学们的解题提供一些帮助.
  一、相邻问题
  有些题目要求几个元素相邻,此类问题称为相邻问题.在解答这类问题时,我们可以将这几个要求相邻的元素捆绑起来看作一个整体,当成一个“大元素”进行排列.在排顺序时,可先排“大元素”外部元素的顺序,然后再排“大元素”内部元素的顺序,最后運用分步计数原理求出最后的结果即可.
  例1.某小区有排成一排的7个车位,现有3辆不同型号的车需要停放,如果要求剩余的4个车位连在一起,那么不同的停放方法的种数为( ).
  A.16 B.18 C.24 D.32
  题目只要求剩余的4个车位连在一起,对剩余的4个车位的排列顺序没有要求,所以我们只需将剩余的4个车位捆绑在一起,与其他元素一起排列即可.
  二、不相邻问题
  所谓不相邻问题,就是要求几个元素不能排在一起的问题,我们可以运用插空法来解题,首先将没有要求的元素先安排好,再将要求不相邻的元素插入已排好的元素的空隙中和首尾两端,最后运用分步计数原理求解即可.
  例2.某学校为了庆祝元旦,安排了2个朗诵节目、3个小品、3个歌唱类节目,要求歌唱类节目不排在最前面,并且任何2个歌唱节目不排在一起,那么有几种不同的排法?
  解答不相邻问题的关键是区分有相邻要求和没有相邻要求的元素,并找出没有相邻要求的元素之间的空隙的个数.
  三、分排问题
  所谓分排问题是指要求将元素分成几排进行排列的问题.解答此类问题,我们一般用直排法.若把 n 个元素分成 m 排进行排列,可以将前一排的最后一个元素和后一排的第一个元素连接起来,当作所有元素排成一排或者一列的问题来处理,有种排法.
  例3.小红一家8口人,其中4位男性、4位女性.应摄影师要求站成两排拍全家福,每排 4 人,并且2位个子矮的女性站在前排,另外2位女性站在后排,请问一共有多少种排法?
  解析:可先让小红家的8口人站成一列,然后优先安排特殊元素:4 位女性.在前排的四个位置中安排 2位个子矮的女性,有种排法,再将另外2位女性安排在后排的四个位置中,有种排法.剩下的4位男性有种排法.根据分步计数原理可得一共有种排法.
  在解答分排问题时,若遇到有特殊要求的元素,需优先处理这些元素,然后将所有的元素看成排成一排或一列来进行排列,最后依据分步计数原理将所有排法数相乘就可得到正确的答案.
  四、定序问题
  所谓定序问题就是指要求某些元素要保持固定的顺序进行排列的问题.对于此类问题,我们可以使用消序法来解答,即根据题目的不同要求,先将所有元素进行全排列,然后求有固定顺序的排列情况的数目,就可得到我们所需的答案.
  例 4.小马、小红、小于、小杨、小李 5 个人站成一列,要求小红必须站在小马的后面,请问有多少种不同的排法?
  解析:小红站在小马的后面和小红站在小马的前面的排列数目相等,因此可先将5人进行全排列,有种排法,但符合题意的排法只有一半,即有种排法.综上所述,小红必须站在小马的后面的排法一共有 60 种.
  排列组合问题中的元素较多,且要求各不相同,对同学们的逻辑思维能力要求较高,但是解答此类问题也是有法可循的.在解题时,我们只要先分析题目中对元素的要求,如相邻、不相邻、分排、定序等,然后选择与之相应的方法,如捆绑法、插空法、直排法、消序法,就能顺利解题.
  (作者单位:福建省泉州第十七中学)
其他文献
仔细研究《美国语文》的课后思考题,我们不难发现,教师在语文课上除了要引导学生学习与语言文字有关的知识,还要适时迁移,带领他们了解祖国的历史和文化,培养他们的综合素养。  我们先来看看《美国语文》这一书。  此书是美国教育家、俄亥俄大學校长麦加菲(William H. Mc Guffey)主编的,被列入中学生必读书目。  书中有三道思考题:  1.梭罗暗示谁应该对墨西哥战争负责任?  2.根据梭罗的
期刊
在打造生本课堂的过程中,教师应积极作为,切实了解学生的学习情况和学习需求,以生为本,采用各种策略,鼓励他们自主地思考并解决问题,表达观点,培养其思维能力。下面,笔者就谈谈打造生本课堂的几种策略。  一、提出问题,鼓励学生独立思考  在平时的教学中,由于课时紧、课堂任务量大,教师往往会快速将知识灌输给学生。这就导致他们失去了很多独立思考的机会。在语文课上,他们没有机会提问,也没有机会表达。这样一来,
期刊
《陈情表》是李密写给晋武帝的一封奏章。李密从自己幼年的不幸经历谈起,表明了对与自己相依为命的祖母的特殊情感,叙述了祖母抚育自己的大恩,以及自己想要侍奉祖母的孝心,然后顺理成章地引出自己不能从命的苦衷,情真意切,语言简洁、委婉、流畅。南宋文学家赵与时在《宾退录》中曾引用安子顺的言论:“读诸葛孔明《出师表》而不堕泪者,其人必不忠,读李令伯《陈情表》而不堕泪者,其人必不孝,读韩退之《祭十二郎文》而不堕泪
期刊
一节优质的语文课必定有一个良好的开端。为了顺利地开展教学活动,教师要精心设计导入环节,激发学生的学习兴趣,为后续的教学作准备。本文介绍了几种导入新课的方法,希望能给各位教师带来帮助。  一、巧妙提问  “学起于思,思起于疑”,所以,在导入新课的时候,教师不妨提出一些与教学内容相关的问题,借助问题来激发学生的学习兴趣,提高他们的学习效率。  例如,在导入《沁园春·长沙》一课时,教师可以针对高中生身心
期刊
经过了高三一轮复习,试卷讲评课越来越多。但是,笔者发现高三语文试卷讲评课存在着以下问题:  1.一些教师拿到一份试卷,往往一“讲”到底,不分轻重和主次;  2.一些教师在讲评试卷时往往只看学生存在哪些问题,并未思考这些问题出现的原因;  3.一些教师在讲评课上不会设置“链接点”,没有及时联系《考试说明》和高中语文教材;  4.一些教师没有举一反三的意识,只单纯讲一道题,而不是讲一类题。  要上好试
期刊
古诗词是中华文化长河中的一颗明珠,是无数中华儿女代代相传的文化基因。教师引导学生阅读古诗词、鉴赏古诗词,可以帮助他们培养审美能力,在潜移默化中提升人文素养。本文就介绍几种开展古诗词鉴赏教学的方法,希望能起到抛砖引玉的作用。  一、巧妙导入,激发学生的学习兴趣  《蜀道难》是唐代诗人李白的作品,深受历代文人学者的好评,被誉为“奇之又奇”之作。在教学的过程中,教师要巧妙地导入新课,营造良好的氛围,激发
期刊
人教版语文教材的第一单元选入了几首诗歌,单元导语中提到学生“要从语言、形象、情感等不同角度欣赏作品,获得审美体验;尝试写作诗歌”。一提到写作诗歌,一些学生就感到头疼。有的连诗歌都读不懂,就更别提写诗了。那么,作为语文教师,我们该如何指导他们尝试着写诗呢?下面,笔者就分享一下自己的教学经验。  在开始教学之前,教师一定要明确自己的目标是“让学生尝试着写诗”。“尝试”二字是非常重要的。要让一个人尝试着
期刊
正所谓“言之无文,行而不远”。一篇文章哪怕内容再丰富,倘若缺乏文采,也是无法吸引读者的。因此,在写作的过程中,同学们要在语言上多花点心思,使文章富有文采,引人入胜。下面,笔者就谈谈如何使文章富有文采。  一、巧用修辞手法  在写文章的过程中,同学们不能平铺直叙,而应该巧用各种修辞手法,使文章的语言产生一些微妙的变化。语言生动起来了,文章自然能激发读者的阅读兴趣。  不同的修辞手法有不同的作用。比如
期刊
不等式恒成立问题的命题形式多变,且综合性强,是让很多同学感觉“头疼”的问题.此类题型侧重于考查同学们的运算能力与转化问题的能力.在解题的过程中,巧用变更主元法,能达到快速解题的目的.  变更主元法一般适用于解答含有参数的不等式恒成立问题.如果已知条件中给出了参數的取值范围,可采用变更主元法,根据参数的取值范围求出主元的取值范围.在解题时,我们需将参数视为主元、自变量视为参数,将不等式进行适当的变形
期刊
如果每个事件发生的概率只与构成该事件区域的长度(面积或体积)成比例,则称这样的概率模型为几何概率模型,简称几何概型.在概率问题中,几何概型属于具有代表性的概率模型之一,几何概型有两个基本特点;(1)在一次试验中可能出现的结果有无限多个;(2)每个试验结果的发生具有等可能性.而求几何概型的概率通常需用到几何概型的概率公式.本文重点谈一谈求解几何概型问题的方法,以期帮助同学们更好地掌握解答几何概型问题
期刊