解高中排列组合题常用方法.docVIP

解高中排列组合题常用方法 　　排列组合是高中数学的重点和难点之一,也是高考必考的内容.学好排列组合对同学有两方面的益处,一方面为同学进一步学好概率知识打下坚实的基础;另一方面使同学进一步理解和掌握分类讨论思想、转化思想和对称思想等数学思想.由于排列组合问题不仅内容抽象,题型多样,解法灵活,而且解题过程中极易出现重复或者遗漏的错误,针对这些问题,下文介绍了八种解排列组合题的常用方法,并且结合一些2009年数学高考题来阐述一下这些方法的具体运用. 　　一、分类法(分类问题) 　　对于可分成若干类完成的排列组合问题,把问题分成若干类(使得每类不重不漏),分别计算出每类的排列组合数,再根据加法原理把各类的排列组合数相加即可. 　　例1 甲组有5名男同学、3名女同学;乙组有6名男同学、2名女同学,若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有() 　　A. 150种 B. 180种 C. 300种 D. 345种 　　解析 此问题可分为两类,第一类是:由甲组中选出一名女生,有C15#8226;C13#8226;C26=225种选法,第二类是:由乙组中选出一名女生,有C25#8226;C16#8226;C12=120种选法,从而共有225+120=345种选法,故选D. 　　例2用数字0,1,2,3,4,5,6组成没有重复数字的四位数,其中个位、十位和百位上的数字之和为偶数的四位数共有个.(用数字作答) 　　解析 此问题可分为两类,第一类是:个位、十位和百位上的数字都是偶数的四位数有C23A33C14+A33C13=90个,第二类是:个位、十位和百位上的数字为1个偶数和2个奇数的四位数有C23A33C14+C13C23A33C13=234个,故个位、十位和百位上的数字之和为偶数的四位数共有90+234=324个. 　　评注 对于分类问题,关键是正确地分类和准确地计算出每类的排列组合数. 　　练习 在11名同学中,有5人只会打篮球,4人只会打乒乓球,另外2人既会打篮球也会打乒乓球,现从11人中选4人打篮球,4人打乒乓球,问共有多少种不同的选法?(答案:185) 　　二、分步法(分步问题) 　　对于可分成若干步完成的排列组合问题,把问题分成若干步,分别计算出每步的排列组合数,再根据乘法原理把各步的排列组合数相乘即可. 　　例3 从5名志愿者中选派4人在星期五、星期六、星期日参加公益活动,每人一天,要求星期五有一人参加,星期六有两人参加,星期日有一人参加,则不同的选派方法共有() 　　A. 120种 B. 96种 C. 60种 D. 48种 　　解析 此问题可分为四步完成,第一步是:5人中选4人共有C45种,第二步是:星期五选一人有C14种,第三步是:星期六选两人有C23种,第四步是:星期日选一人有C11种,则不同的选派方法共有C45C14C23C11=60种,故选C. 　　例4 甲、乙、丙三人站到共有7级的台阶上,若每级台阶最多站2人,同一级台阶上的人不区分站的位置,则不同的站法种数是(用数字作答). 　　解析 此问题可分为两步完成,第一步是:先排甲有7种情况,第二步是:再排乙、丙,此步又分为两类,第一类是:当乙和甲站在同一个台阶有1种情况时,丙站在其它六个台阶之一有6种情况,第二类是:当乙站在其它六个台阶其中之一有6种情况时,丙可以任意站有7种情况,则第二步有1×6+6×7=48种情况,故不同的站法种数是7×48=336种. 　　评注 对于分步问题,关键是正确地分步和准确地计算出每步的排列组合数. 　　练习 n+1本不同的书分给n个人,每人至少一本,问有多少种不同的分法?(答案:C2n+1Ann) 　　三、排除法/间接法(限制条件问题) 　　对于关于有限制条件的排列组合问题,首先求出不加限制条件的排列组合数,然后减去其中不符合条件的排列组合数. 　　例5 甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中至少有1门不相同的选法共有() 　　A. 6种 B. 12种 C. 30种 D. 36种 　　解析 两人各选2门的情况有C24C24种,两人所选两门都不相同的情况有C24C22种,则甲、乙所选的课程中至少有1门不相同的选法有C24C24-C24C22=36-6=30种,故选C. 　　例6 某地政府召集5家企业人开会,其中甲企业有2人到会,其余4家企业各有1人到会,会上有3人发言,则这3人来自3家不同企业的可能情况的种数为() 　　A. 14B. 16C. 20D. 48 　　解析 不考虑是否来自同一企业的种数是C36,而3人有来自同一企业的种数是C22C14,则这3人来自3家不同企业的可能情况的种数为C36-C22C14=20-4=16,故选B.