例谈排列组合应用题的求解策略.docVIP

例谈排列组合应用题的求解策略 排列组合应用广泛，如抽奖、比赛场次、任务安排、物品分配等都涉及到排列组合.在近几年的高考中，每年都以选择或填空题的形式出来.它主要考查基本原理、排列组合概念及基本运算.其思考方法独特，求解思维新颖，解题中极易出现“重复”或“遗漏”的错误.如何帮助学生突破这些难点呢？笔者结合高三数学复习实践，归纳出几种常见的解题策略，仅供参考. 一、剔除 对有限制条件的问题，先以总体考虑，再把不符合条件的所有情况剔除.这是解决排列组合应用题时一种常用的解题策略. 例1.（1997年高考试题）四面体的顶点和各棱中点共有10个点，在其中取4个不共面的点，不同的取法共有（ ） A.150种 B.147种 C.14种 D.141种 分析：在这10个点中，不共面的不易寻找，而共面的容易找.因此，采用剔除法，由10个点中取出4个点的组合数C减去4个点共面的个数即为所求.4点共面的情形可分三类：第一类：四面体每个面中的四个点共面，共有4×C=60种；第二类：四面体的每2组对棱的中点构成平行四边形，则这四点共面，共有3种；第三类：四面体的一条棱上三点共线，这三点与对棱中点共面，共有6种.故4点不共面的取法有C－（4C+6+3）=141种. 二、分类 某些问题的处理可分成若干类，则可用加法原理分类处理，但要注意不重不漏，即：每两类的交集为空集，所有各类的并集为全集，否则容易出现遗漏和重复选取的错误. 例2.（1986年高考试题）已知集合A和集合B各含12个元素，含有4个元素，试求同时满足下面的两个条件的集合C的个数： （1），且C中含有3个元素； （2） 分析：由题意知，属于集合B而不属于集合A元素个数为12－4=8，因此满足条件（1）、（2）的集合C可分三类：第一类：含A中一个元素的集C有个；第二类：含A中两个元素的集C有个；第三类：含A中三个元素的集C有C个.故所求集C的个数是＋＋C=1084. 三、分步 例3.（1998年高考试题）2名医生和4名护士被分配到两所学校为学生体检，每校分配1名医生和2名护士，不同分配方法共有（ ） A.6种 B.12种 C.18种 D.24种 分析：完成分配方案可分两步，先从2名医生中各取1名分配到两所学校有C种，再从4名护士中各取2名分到两所学校有C种，由乘法原理知分配方案有=12（种），选B. 四、插空 某些元素不能相邻或某些元素要在某特殊位置时可采用插空法.即先安排好没有限制条件的元素，然后将有限制条件的元素按要求插入排好的元素之间. 例4.（1984年高考试题）要排一个有6个歌唱节目和4个舞蹈节目的演出节目单，任何两个舞蹈节目不相邻，问有多少种不同排法？ 分析：先将6个歌唱节目排成一排有A种排法，6个歌唱节目排好后包括两端共有7个“间隔”可以插入4个舞蹈节目有A种，故共有A·6！=604800种不同排法. 五、捆绑 把相邻的若干特殊元素“捆绑”为一个“大元素”，然后再与其余“普通元素”全排列，最后再“松绑”，将特殊元素在这些位置上全排列，即是“捆绑法”. 例5.（1990年高考试题）A，B，C，D，E五人并排站成一排，如A，B必相邻且B在A右边，那么不同排法有（ ） A.24种 B.60种 C.90种 D.120种 分析：将特殊元素A，B按B在A的右边“捆绑”看成一个大元素，与另外三个元素全排列A，由A，B不能交换，故不再“松绑”，选A. 六、试验 题中附加条件较多，直接解决困难时，用试验逐步寻找规律有时也是行之有效的方法. 例6.（1993年高考试题）将数字1，2，3，4填入标号为1，2，3，4的四个方格内，每个格填1个，则每个方格的标号与所填的数字均不相同的填法有（ ） A.6种 B.9种 C.11种 D.23种 分析：此题考查排列的定义，由于附加条件较多，解法较为困难，可用试验法逐步解决. 第一方格内可填2或3或4.如填2，则第二方格内可填1或3或4.若第二方格内放1，则第三方格只能填4，第四方格填3.若第二方格填3，则第三方格应填4，第四方格应填1.同理，若第二方格填4，则第三、四方格应分别填1或3.因而第一方格放2共有3种方法.同理，第一格放3或4也各有3种，所以共有9种方法，选B. 七、探索 对情况复杂，不易发现其规律的问题需要仔细分析，探索出其中规律，再予以解决. 例7.从1到100的自然数中，每次取出不同的两个数，使它们的和大于100，则不同的取法有（ ） A.50种 B.100种 C.1275种 D.2500种 分析：此题数字较多，情况也不一样，需要分析摸索其规律.为了方便，两个加数中以较小的数为被加数，因为1+100=101