甘肃省武威六中高中数学论文《排列与组合问题的解题策略》理.docVIP

排列与组合问题的解题策略 排列、组合问题，在高考中通常是以选择题或填空题的形式考察，它联系实际，题型多样，解法灵活。备考有效的方法是将题型与解法归类，识别模型、熟练运用。 相邻元素捆绑法 所谓“捆绑法”，就是在解决某几个元素要求相邻问题时，可整体考虑将视为一个“大元素”. 例1. 6名同学排成一排，其中甲、乙两人必须在一起的不同排法共有 种. 解析：因甲、乙两人要排在一起，故甲、乙两人捆在一起视作一人，与其余四人全排列共有种排法，但甲、乙两人之间有种排法，由分步计数原理可知，共有不同的排法. 2. 相离问题插孔法 相离问题是指要求某些元素不能相邻，由其他元素将它隔开，此类问题可以将其他元素排好，再将所指定的不相邻元素插入到空隙及两端位置，故称“插孔法”. 例2. 6个男同学和4个女同学排成一列照相，任何两个女同学不相邻，问有多少种不同的排法？ 解析：现将6个男同学排好，其不同的排法为种，这6个男同学的空隙及两端共七个位置中再排4个女同学共有种排法，由分步计数原理可知，任何两个女同学不相邻的排法共有种. 定序问题缩倍法 在排列问题中限制某几个元素必须保持一定顺序称为定序问题，这类问题用缩小倍数的方法求解比较方便. 例3. 信号兵红旗与白旗挂在旗杆上表示信号，现有3面红旗、2面白旗，把这5面旗都挂上去，可表示不同信号的种数是 解析：5面旗全排列有种挂法，由于3面红旗与2面白旗分别全排列只能作一次挂法，故共有不同信号的种数是=10种. 定位问题优先法 所谓“优先法”，即有限制条件的元素（或位置）在解题时优先考虑. 例4. 计划展出10幅不同的画，其中1幅水彩画、4幅油画、5幅国画，排成一列陈列，要求同一品种的画必须在一起，并且水彩画不放在两端，那么不同的陈列方式有（ ）种 A. B. C. D. 解析：先把3种品种的画看成整体，而水彩画受限制应优先考虑，不能放在头尾，故只能放在中间，又油画与国画有放法，再考虑油画与国画本身各有与种放法， 故排列的方法为，故选D. 至少（至多）问题间接法 含“至少”、“至多”的排列组合问题，是分类问题，可用间接法。 例5. (2008年四川高考)从甲、乙等10名同学中挑选4名参加公益活动，要求甲、乙中至少有1人参加，则不同的挑选方法共有 （ ） Ａ.70种 B.112种 C.140种 D.168种 解析：甲、乙中至少有1人参加，可看成所有选法种数减去甲、乙都不参加的种数，即，故选C. 混合问题先取后排法 对于排列组合的混合应用题，一般解法是先取（组合）后排（排列）. 例6.四个不同的小球放入编号为1，2，3，4的四个盒子中，恰有一个空盒的放法共有 种（用数字作答）. 解析：先从四个小球中取两个放在一起，有种不同的取法，再把取出的两个小球与另外两个小球看作三堆，并分别放入四个盒子中的三个盒子中，有种不同的放法，据分步计数原理，共有种不同的放法. 多元问题分类法 元素多，取出的情况也有多种情形，可按结果要求，分成互不包容的几类情况分别计算，最后总计. 例7.（2009年天津高考）用数字0，1，2，3，4，5，6组成没有重复数字的四位数，其中个位、十位、百位上的数字之和为偶数的是四位数共有 个（用数字作答） 解析：分两种情况： 一类：个位、十位、百位上有三个偶数，有个. 二类：个位、十位、百位上有两个奇数一个偶数，有个. .符合条件的四位数共有90+234=324（个）. 部分符合淘汰法 在选取总数中，只有一部分符合条件，可在总数中减去不符合条件数，即为所求. 例8.四面体的顶点与各棱中点共有10个点，在其中取四个不共面的点，不同的取法共有（ ） A.150种 B.147种 C.144种 D.141种 解析：10个点中取4个点共有种取法，其中每个面内的6个点中任取4个必共面，这样的面有4个，共有种；又一条棱上的三点与其对棱中点在一平面内，这样的平面有6个，各棱中点共6个点中，有四点共面的平面有3个，故符合条件的不共面的平面有： ，故选D. 9.有序分配逐分法 有序分配问题是指元素按要求分成若干组，常采用逐步下量分组法求解. 例9.（2009年海南高考）7名志愿者中安排6人在周六、周日两天参加社区公益活动，若每天安排3人，