高考数学试题中排列组合问题的处理方法.docVIP

高考数学试题中排列组合问题的处理方法 王学军 （高唐县第一中学，252800，山东高唐） 排列组合知识是高中与大学的的衔接内容，所以是高考的必考内容之一，而且在试卷中所占比例逐渐增大，总结归纳此类问题的解题方法，对培养学生的逻辑思维能力，开发学生智力培养应用意识等，都有着非常重要的作用，还能为进一步学习概率知识奠定良好基础，解决这类问题时，除掌握分类计数原理和分步计数原理及排列组合公式外，还要掌握一些具体的策略和方法. 1 分类计数原理和分步计数原理的直接应用 对于简单的排列组合问题可根据题意直接应用两个原理来处理. （2003年全国）如图1 3 2 5 1 4 一个地区分为5个行政区域，现给地图着色，要求相邻区域不得使用同一颜色，现有4种颜色可供选择，则不同的着色方法共有 种（以数字作答） 图1 解析 分4步，第一步为1区着色，有4种不同方法；第2步为2区着色，有3种不同方法；第三步为3区着色，有2种不同方法；第四步为4区着色分成两类，第一类：4区与2区同色有一种方法，此时5区有2种着色方法，第二类若4区与2区不同色，4区有1种着色方法，此时5区也只有一种着色方法，所有共有4×3×2×（1×2+1×1）＝72种不同的着色方法，故填72. 2 总体排除法（或间接法） 如果一个排列组合问题，直接入手解决比较麻烦，可从总体排列中减去不符合条件的，注意不能多减也不能少减. 例2（2004年全国）从5位男教师和4位女教师中选出3位教师，派到3个班担任班主任（每班1位班主任）；要求3位班主任中男女教师都要有，则不同的选派方案共有（ ） A.210种 B.420种 C.630种 D.840种 解析 从9位教师中选出3位派到3个班担任班主任不同选法共有种，其中不符合条件的全为男教师和全为女教师，所以选派方法为－－＝420种，故选B 3 复杂问题先组合后排列法 对于排列组合的综合问题，可采用先组合后排列的方法使问题得以解决. 例3 （2004年全国）将4名教师分配到3所中学任教，每所中学至少1名教师，则不同的分配方案共有（ ） A．12种 B.24种 C.36种 D.48种 解析 先将4名教师分成3组,一组2人其余每组各1人,共有种方法,然后再把3组分到3个不同学校,所以不同分配方案共有=36种,故选C. 4 不相邻问题“插空法” 对于要求某几个元素不能相邻的排列问题,可先将其它元素排列好,然后再将不能相邻的元素在已排好的元素之间及两端的空隙中插入. 例4 (2003年北京春)某班新年联欢会原定的5个节目已排节目单,开学前又增加了两个新节目,如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同的插法的种数为( ) A.6 B.12 C.15 D.30 解析 原来5个节目中间及两端共有6个空,从6个空中任选2个插入即可,所以选法种数为=20,故选D 5 相邻问题“捆绑法” 对于要求某几个元素必须相邻的排列问题，可先将要求相邻的元素“捆绑”在一起看作一个大元素，与其他元素进行排列，然后再对大元素内部各元素之间进行排列. 例5 （1996年全国文）6名同学排成一排，其中甲、乙两人必须排在一起的不同排法有（ ） A.720种 B.360种 C.240种 D.120种 解析 先将甲、乙两人“捆绑”在一起，看作一个元素与其他4人全排列共有种排法，然后，甲、乙两人全排列有种排法，所以共有种不同排法即240种，选C. 6 特殊元素或特殊位置的优先选择法 题目有时对某些特殊元素或某些特殊位置有特定的要求，所以解决这类问题要优先考虑和满足这些特殊要求. 例6 （2005年全国）在由数字0，1，2，3，4，5所组成的没有重复数字的四位数中，不能被5整除的共有 个. 解析 因为要求不能被5整除，所以末位不能是0或5，只能在1，2，3，4四个元素中任选一个有种选法，又因为是四位数，首位不能是0，首位德法只能有种选法，最后还有4个元素2个位置有种选法，所以符合条件的数共有＝192个. 7 平均分组问题“缩倍法” 若将m个不同元素平均分成n组（m,n∈,m≥n,∈）,这样的平均分组问题，解决时分成n+1步，第一步从m个不同元素中任选个有种不同选法，第二步从m-个不同元素中任选个，有种不同选法，‥，第m步从个不同元素中任选个，选法有这样，每一种分组方法都变成了种，所以n+1步要除以，就是符合条件的组数，即组. 例7 （2002年北京理）12名同学分别到三个不同的路口进行车流量的调查，若每个路口4人，则不同的分配方案共有（ ） A.