高二数学解排列组合问题常用的11种技巧方法 人教_第1页
高二数学解排列组合问题常用的11种技巧方法 人教_第2页
高二数学解排列组合问题常用的11种技巧方法 人教_第3页
高二数学解排列组合问题常用的11种技巧方法 人教_第4页
高二数学解排列组合问题常用的11种技巧方法 人教_第5页
已阅读5页,还剩11页未读 继续免费阅读

付费下载

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

排列问题的常用技巧精选ppt解排列问题的常用技巧解排列问题,首先必须认真审题,明确问题是否是排列问题,其次是抓住问题的本质特征,灵活运用基本原理和公式进行分析解答,同时,还要注意讲究一些基本策略和方法技巧,使一些看似复杂的问题迎刃而解。现在我们就不同的题型来介绍几种常用的解题技巧。精选ppt(一)特殊元素的“优先安排法”对于特殊元素的排列组合问题,一般应先考虑特殊元素,再考虑其他元素。[例1]用0,1,2,3,4这五个数,组成没有重复数字的三位数,其中偶数共有()A.24B.30C.40D.60分析:由于该三位数是偶数,所以末尾数字必须是偶数,又因为0不能排首位,故0就是其中的“特殊”元素,应优先安排。按0排在末尾和不排在末尾分为两类;0排在末尾时,有个0不排在末尾时,有个由分类计数原理,共有偶数30个.精选ppt(二)总体淘汰法对于含有否定词语的问题,还可以从总体中把不符合要求的除去,此时应注意即不能多减又不能少减,例如在例1中,也可以用此方法解答。五个数组成三位数的全排列有个,排好后发现0不能排在首位,而且3,1不能排在末尾,这两种不合条件的排法要除去,故有30个偶数。精选ppt(三)合理分类和准确分步解含有约束条件的排列组合问题,应按元素的性质进行分类,事情的发生的连续过程分步,做到分类标准明确,分步层次清楚,不重不漏。例2.五人从左到右站成一排,其中甲不站排头,乙不站第二个位置,那么不同的站法有()A.120B.96C.78D.72分析:由题意,可先安排甲,并按其进行分类讨论:若甲在第二个位置上,则剩下的四人可自由安排,有种方法.若甲在第三或第四个位置上,则根据分布计数原理,不同的站法有种站法。再根据分类计数原理,不同的站法共有精选ppt(四)想邻问题——捆绑法

对于某几个元素要求相邻的排列问题,可先将相邻的元素“捆绑”在一起,看作一个“大”的元素,与其它元素排列,然后再对相邻的元素内部进行排列。例3)7人站成一排照相,要求甲,乙,丙三人相邻,分别有多少种站法?分析:先将甲,乙,丙三人捆绑在一起看作一个元素,与其余4人共有5个元素做全排列,有种排法,然后对甲,乙,丙三人进行全排列由分步计数原理可得:种不同排法精选ppt(五)不相邻问题——插空法对于某几个元素不相邻得排列问题,可先将其它元素排好,然后再将不相邻的元素在已排好的元素之间及两端的空隙之间插入即可。例4)7人站成一排照相,要求甲,乙,丙三人不相邻,分别有多少种站法?分析:可先让其余4人站好,共有种排法,再在这4人之间及两端的5个“空隙”中选三个位置让甲,乙,丙插入,则有种方法,这样共有种不同的排法。精选ppt(六)顺序固定问题用“除法”对于某几个元素顺序一定的排列问题,可先将这几个元素与其它元素一同进行排列,然后用总的排列数除以这几个元素的全排列数.[例5]五人排队,甲在乙前面的排法有几种?分析:若不考虑限制条件,则有种排法,而甲,乙之间排法有种,故甲在乙前面的排法只有一种符合条件,故符合条件的排法有种.精选ppt(七)分排问题用“直排法”把n个元素排成若干排的问题,若没有其他的特殊要求,可采用统一排成一排的方法来处理.[例6]七人坐两排座位,第一排坐3人,第二排坐4人,则有多少种不同的坐法?分析:7个人,可以在前后排随意就坐,再无其他限制条件,故两排可看作一排处理,所以不同的坐法有种.精选ppt(八)实验

题中附加条件增多,直接解决困难时,用实验逐步寻求规律有时也是行之有效的方法。

[例7]将数字1,2,3,4填入标号为1,2,3,4的四个方格内,每个方格填1个,则每个方格的标号与所填的数字均不相同的填法种数有()A.6B.9C.11D.23分析:此题考查排列的定义,由于附加条件较多,解法较为困难,可用实验法逐步解决。第一方格内可填2或3或4。如填2,则第二方格中内可填1或3或4。若第二方格内填1,则第三方格只能填4,第四方格应填3。若第二方格内填3,则第三方格只能填4,第四方格应填1。同理,若第二方格内填4,则第三方格只能填1,第四方格应填3。因而,第一格填2有3种方法。不难得到,当第一格填3或4时也各有3种,所以共有9种。精选ppt(九)消序[例8]有4名男生,3名女生高矮互不相等,先将他们排成一行,要求从左到右,女生从矮到高排列,有多少种排法?分析:先在7个位置上任取4个位置排男生,有种排法。剩余的3个位置排女生,因要求“从矮到高”排,只有一种排法,所以共有精选ppt(十)住店法解决“允许重复排列问题”要注意区分两类元素:一类元素可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,再利用乘法原理直接求解。[例9]七名学生争夺五项冠军,每项冠军只能由一人获得,获得冠军的可能的种数有()A.B.CD.分析:因同一学生可以同时夺得n项冠军,故学生可重复排列,将七名学生看作7家“店”,五项冠军看作5名“客”,每个“客”有7种住宿法,由乘法原理得种。注:对此类问题,常有疑惑,为什么不以五项冠军作为5家“店”呢?因为几个学生不能同时夺得同一冠军。精选ppt(十一)对应【例10】在100名选手之间进行单循环淘汰赛(即一场比赛失败要退出比赛),最后产生一名冠军,问要举行几场?

分析:要产生一名冠军,需要淘汰掉冠军以外的所有选手,即要淘汰99名选手,淘汰一名选手需要进行一场比赛,所以淘汰99名选手就需要99场比赛。精选ppt(十二)特征分析研究有约束条件的排数问题,须要紧扣题目所提供的数字特征,结构特征,进行推理,分析求解。【例11】由1,2,3,4,5,6六个数字可以组成多少个无重复且是6的倍数的五位数?分析数字特征:6的倍数既是2的倍数又是3的倍数。其中3的倍数又满足“各个数位上的数字之和是3的倍数”的特征。把6分成4组,(3,3),(6),(1,5),

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论