91考试网_排组合问题.docVIP

解排列组合问题的常用方法与技巧 在排列组合问题中,由于研究的对象独特,研究问题的方法也有所不同,学习它所需的先行知识跟学生熟知的数学知识联系很少,学生学习起来比较困难.排列组合问题的基础是两个基本原理,因此必须学会正确地运用这两个基本原理.原理中提到分步和分类,分类用加法原理,分步用乘法原理,问题在于怎样合理地进行分类、分步,特别是在分类时如何做到既不重复,又不遗漏.找到分步的方法有时是比较困难的,这要求学生周密思考、细心分析.下面结合实例说明排列组合学习中要注意的问题及常用方法与技巧. 一.正确理解加法原理及乘法原理 运用两个基本原理时需要注意：进行分类时,要求各类办法彼此之间是相互排斥的,不论哪一类办法中的哪一种方法,都能单独完成这件事.只有满足这个条件,才能直接用加法原理,否则不可以. 如果完成一件事需要分成几个步骤,各步骤不可缺少,需要依次完成所有步骤才能完成这件事,而各步要求相互独立,即相对于前一步的每一种方法，下一步都有m种不同的方法,那么计算完成这件事的方法数时,就可以直接应用乘法原理.也就是说,类类互斥,步步独立,即分类时用加法原理,分步时用乘法原理. 例1 书架上放有3本不同的数学书, 5本不同的语文书, 6本不同的英语书. (1) 若从这些书中任取一本,有多少种不同的取法? (2) 若从这些书中,取数学书、语文书、英语书各一本,有多少种不同的取法? (3) 若从这些书中取不同的科目的书两本,有多少种不同的取法? 解 (1)从书架上任取一本书,可以有3类办法:第一类办法是从3本不同数学书中任取1本,有3种方法;第二类办法是从5本不同的语文书中任取1本,有5种方法;第三类办法是从6本不同的英语书中任取一本,有6种方法.根据加法原理,得到的取法种数是 . 所以从书架上任取一本书的不同取法有14种. (2) 从书架上任取数学书、语文书、英语书各1本,需要分成三个步骤完成,第一步取1本数学, 有3种方法;第二步取1本语文书,有5种方法;第三步取1本英语书,有6种方法.根据乘法原理,得到不同的取法种数是 . 所以从书架上取数学书、语文书、英语书各1本,有90种不同的方法. (3)从书架上任取不同科目的书两本,可以有3类办法;第一类办法是数学书、语文书各取1本,需要分两个步骤,有3×5种方法;第二类办法是数学书、英语书各取1本,需要分两个步骤,有3×6种方法;第三类办法是语文书、英语书各取1本,有5×6种方法,一共得到不同的取法种数是 . 即从书架任取不同科目的书两本的不同取法有63种. 二.从特殊元素或特殊位置出发正确地进行分类或分步: 例2 一名数学教师和四名获奖学生排成一行留影,若老师不排在两端,则共有多少种不同的排法. 解法1 从特殊元素出发,由于数学教师是特殊元素,所以他除了两端外还有3个位置可排共有种排法,然后排学生共有种排法,由乘法原理共有（种）. 解法2 从特殊位置出发,由于两端是特殊位置,除数学教师外先从四名学生选2人排在两端共有种排法,然后剩余学生及教师排剩余位置共有种排法,由乘法原理共有(种). 三.在既有排列又有组合的问题中先组合凑够元素个数后再排列,以避免元素重复使用. 例3 在无重复数字四位数中,有两个奇数数字和两个偶数数字的四位数共有______个. 分析 因为各有5个奇数数字和5个偶数数字,先取了2个不同的奇数数字,2个不同的偶数数字共有种取法,然后将这取出来的4个数字全排列,共有种方法;其中0在首位时,有种不能构成4位数,所以符合条件的数共有 (个). 例4 将5名同学分配到4个不同的课外小组参加活动,每个课外小组至少有一名同学,共有分配方法( ) (A)60种 (B)120种 (C)240种 (D)480种 分析 此问题相当于有且仅有一个小组含有2个同学,即先取2个人为一组共有种,剩余的每人为一组,这样把5个人变成四组,然后再作排列共有种,所以共有分配方法 (种). 四.至多、至少类的问题用分类讨论 例5 从5男4女中选4位代表,其中至少有2位男同志,且至少有1位女同志,分别到4个不同的工厂调查,不同的分派方法有( ) (A)100种 (B)400种 (C)480种 (D)2400种 分析 至少有2位男同志,且至少有1位女同志应分两类:第一类中含有2位男同志有2位女同志,共有种;第二类中含有3位男同志有1位女同志,共有种;所以符合要求的选法共有 +=2400(种). 五.先确定好研究对象 例6 有3封信和4个邮筒,则将信全部投入邮筒的所有不同的投法种数为( ) (A) (B) (C) (D) 分析 解题首先要确定是把3封信作为研究