解排列组合问题的常用技巧

来源 :青苹果 | 被引量 : 0次 | 上传用户:sangjianfei1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  排列组合是高中数学的重点和难点之一,也是进一步学习概率的基础。事实上,许多概率问题也可归结为排列组合问题。解答排列组合问题,首先必须认真审题,明确是属于排列问题还是组合问题,或者属于排列组合的混合问题。其次要抓住问题的本质特征,灵活运用基本原理和公式进行分析解答。同时,还要注意讲究一些基本策略和方法技巧,使一些看似复杂的问题迎刃而解。下面介绍几种常用的解题技巧。
  
  一、 特殊元素“优先安排法”
  
  对于带有特殊元素的排列组合问题,一般应先考虑特殊元素,再考虑其他元素。
  例1 用0,2,3,4,5这五个数字,组成没有重复数字的三位数,其中偶数共有()。
  A.24B.30C.40D.60
  
  二、 总体淘汰法
  
  对于含有否定字眼的问题,还可以从总体中把不符合要求的除去,此时应注意既不能多减也不能少减。例如在例1中,也可用此法解答:五个数字组成三位数的全排列有 个,排好后发现0不能排首位,而且数字3,5也不能排末尾,这两种不符合题意的排法要除去,故有 偶数。
  
  三、 合理分类与准确分步法
  
  解含有约束条件的排列组合问题,应按元素的性质进行分类,按事情发生的连续过程分步,做到分类标准明确,分步层次清楚,不重不漏。
  例2 将五列火车停在五条不同的轨道上,其中a列车不停在第一轨道上,b列车不停在第二轨道上,那么不同的停放方法有()。
  A.120种 B.96种 C.78种 D.72种
  
  四、 相邻元素“捆绑法”
  
  对于某几个元素要求相邻的排列问题,可先将相邻的元素“捆绑”起来,看作一个“大”元素与其他元素排列,然后再对相邻元素内部之间进行排列。
  
  五、 不相邻问题“插空法”
  
  对于某几个元素不相邻的排列问题,可先将其他元素排好,然后再将不相邻的元素在已排好的元素及两端的空隙中插入即可。
  例4 在例3中,若要求甲、乙、丙三人不相邻,则又有多少种不同的排法?
  
  六、等价转换法
  
  一些常见类型方法为自己熟悉之后,对于一些生疏问题或直接求解较为复杂或较为困难的问题,或者有些问题从正面入手情况较多,不易解决,这时可考虑能否进行等价转换,从反面入手,或构造模型,将其转化为一个较简单的问题来处理。
  
  七、 顺序固定问题用“除法”或“自动上位法”
  
  对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一同进行排列,然后用总排列数除以这几个元素的全排列数。
  例6 由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数小于十位数字的共有()个。
  A.210B.300C.464D.600
  
  八、 混合应用问题“先选后排法”
  
  对于排列与组合的混合问题,可采用先选出元素,然后再进行排列的方法。
  例7 4个不同的小球放入编号为1,2,3,4的四个盒子,则恰有一个空盒的放法有多少种?
  
  九、 “小团体”问题“先整体后局部法”
  
  对于“小团体”排列问题,与“相邻问题”相似,可先将小团体看作一个元素与其余元素排列,最后再进行小团体内部的排列。
  
  十、 构造“隔板”模型法
  
  对较复杂的排列问题,可通过设计另一个情景,构造一个“隔板”模型来解决问题。
  例9 方程a+b+c+d=12有多少组正整数解?
  分析 建立隔板模型:将12个完全相同的球排成一列,在它们之间形成的11个间隙中任意插入3块隔板,把球分成4堆,而每一种分法所得4堆球的各堆球的数目,即为a,b,c,d的一组正整数解,故原方程的正整数解的组数共有
  
  十一、 分排问题“直接法”
  
  把几个元素排成若干排的排列问题,若没有其他特殊要求,可采取统一排成一排的方法来处理。
  例10 7个人坐两排座位,第一排坐3个人,第二排坐4个人,则不同的坐法有多少种?
  分析 7个人可以在前后两排随意就座,再无其他条件,可采取统一排成一排来处理,不同的坐法共有 种。
  
  十二、 表格法或图像法
  
  有些较复杂的问题可以通过列表使其直观化。
  例11 9人组成篮球队,其中7人善打前锋,3人善打后卫,现从中选5人(两卫三锋,且锋分左、中、右、卫分左、右)组队出场,有多少种不同的组队方法?
  分析 由题意知,必有1人既可打锋,又可打卫,则只会锋的有6人,只会卫的有2人。列表如下:
  
  除上述方法外,有时还可以通过设未知数,借助方程来解答,简单一些的问题可采取列举法,还可以利用对称性或整体思想来解题,等等。总之方法多种多样,解题时一定要灵活运用,融会贯通。
其他文献
本文从工作过程和工作原理两方面介绍了功能图语言在塑料包装称量控制程序中的应用.
语用失误是中国学生在二语学习中碰到的一大障碍。本文列举了英语交际中常出现的语用失误,通过分析造成语用失误的原因,将其与如何在教学中培养学生的语用能力结合起来,从而提高
隐字联,亦称缺字联、藏字联,即在联中故意省略掉需要突出的一些字,含蓄巧妙地传达言外之意、弦外之音。隐字联含而不露,曲径通幽,寓意隽永,其中不乏构思巧妙、手法奇特、语言生动的佳作,读之令人拍案叫绝,回味无穷。  相传北宋锴相吕蒙正少年时家境贫寒,某年除夕,见家中一贫如洗,便写这样一副对联贴于大门两旁:  二三四五;六七八九。  横批:南北。  上下联故意缺“一”和“十”,横批故意缺“东西”,谐“缺衣
高中化学教材中有关化学平衡的问题,历年来都是教学的重点和难点,同时也一直是高考的热点。涉及到化学平衡的问题常因反应过程较复杂、思考过程很抽象,导致学生解题思路模糊、混乱,使学生对这类问题感到很头痛。如何把抽象、模糊的思维过程具体化、明朗化?这里介绍的“模拟法”就是解决这个问题的有效方法之一,这种方法非常类似于解几何题时设的辅助线,由于化学平衡的建立与过程无关,我们把一个本不存在的过程模拟出来,从而
审题就是阅读、理解题目中所涉及的物理现象和过程,明确题目中所提供的条件和要求的结论。审题是解题的第一步,是正确解题的重要前提。下面结合实例来谈谈怎样审题。    一、 挖掘隐含条件    很多题目中都有一些隐含条件。所谓隐含条件,指的是隐蔽在题目中的已知条件。审题过程中及时、准确地挖掘出这些隐含条件,有助于迅速解题。  例1 有一列沿水平方向传播的简谐横波,频率为10 Hz,振动方向沿竖直方向。当
万玛才旦的电影作品《撞死了一只羊》,题旨丰富,受到关注。本文通过介绍电影中出现的自然景象和人文物象,阐释其背后的文化内蕴,还原电影人物所处的现实环境。基于此,分析电影人物
<正> 骨嗜伊红肉芽肿在临床上较为少见。因该病进展慢,症状轻,体征不明显,故早期诊断较为困难,尤其是发生在四肢长管状骨的病变,常误诊为其它骨病。我们自1983年4月至1991年5
<正> 关于民俗文化,我在拙文《开拓民俗文化研究的新领域》中阐述过如下观点:我国民俗学的研究取得的成绩是不容置疑的,但这门学科发展缓慢也是一个基本的事实。其原因除了特定的社会客观条件制约的因素之外,还与从事这方面的研究的主体有关。主要表现在:这门学科的研究对象和范围长期以来囿于传统的观点,又与民间文学和民间文艺含
<正> 目前很多同志在分析社会主义经济中的货币物价关系时都运用了货币数量公式,认为它同样体现了社会主义经济的货币流通规律。从理论上讲,货币数量公式以价格的自由变动为前提,反应的是静态均衡经济中的货币流通规律,显然同社会主义经济现实相去甚远。不过这并不妨碍我们从货币数量公式出发,给合社会主义经济现实考察其特殊的货币物价关系。本文打算先引进价格刚性和经济短缺,考察货币数量公式的变化,随后考察货币流通速度变化的影响,最后考察动态时间过程中货币、物价及国民收入相互关系。