排列组合题常用的技巧 .docVIP

排列组合题常用的技巧 王 斌 （甘肃省张掖市职业技术教育中心） 解排列组合问题除了掌握两个基本原理（加法原理和乘法原理）外，没有现成的方法可用，它联系实际、生动有趣，但题型多样，解题方法灵活，有关排列组合问题是高中学生学习中棘手的问题，在考试中失分较多。 实践证明，学习排列组合问题最有效的方法是首先必须认真审题，将题型与解法归类，识别模式，熟练应用，抓住排列组合一般原则和常用技巧，排列组合问题便会迎刃而解。 一般原则是“分类相加、分步相乘、有序排列、无序组合”。 9个常用技巧是速解排列组合问题的基本方法，下面分别归类举列说明： 1.相邻问题捆绑法。 对于几个元素要求必须相邻的排列问题，可将相邻元素“捆绑”起来，看作一个大元素，与其它元素排列，然后再对大元素内部进行排列。 例1．书架上有4本不同的数学书，5本不同的语文书，3本不同的化学书，全部坚成一排，如果不使同类书分开，一共有多少种排法？ 解析：由于同类书不能分开，所以把4本数学书，5本语文书，3本化学书分别捆在一起，看作3个大元素进行排列有 种，每捆内部分别有种，种和种，由分部计数原理共有排法；= 103680（种）。 2.不相邻问题“插空法”。 不相邻问题是指要求某些元素不能相邻，可以将其它元素排好，然后把不相邻的元素在已排好的元素之间和两端的空隙之间插入即可。 例2． 在不久举行的汽车展上，将有5个不同型号的三厢轿车和4个不同型号的二厢轿车在同一展台的9个车位上展出，要求任何两个二厢轿车不得相邻，则有（ ）种不同的排法？ 解析：先将5个不同的三厢轿车排好，其不同的排法有三种，这5种不同的三厢轿车的空隙和两端共有6个位置中再排4个不同的二厢轿车有种排法，由分步计数原理可知共有=43200种。 3.特殊元素“优先安排法”。 含有特殊元素的排列组合问题，一般应优先考虑特殊元素。 例3．要安排7位工作人员在5月1日至5月7日值班，每人值一天，其中甲、乙两人都不安排在5月1日和5月2日，不同的安排方法共有多少种？ 解析：甲、乙两人先安排在5月3、4、5、6、7号这5天，有种，余下的5人全排列有种，由分步计数原理得不同的安排方法有=2400种。 4.定序问题缩倍法。 在排列问题中限制几个元素必须保持一定顺序问题，这类问题用缩小倍数求解比较简便。 例4．今有2个红球、3个黄球、4个白球，同色球不加以区分，将这9个球排成一排有（ ）种不同方法。（用数字作答） 解析：可将9个球进行全排列有种排法，然后再将同色球的顺序抵消掉，共有=1260种不同的方法。 5.总体“淘汰法”。 对于含有否定词语的问题，可以从总体中把不含有要求的除去，此时应注意即不能多减也不能少减。 例5 .从5位男教师，4名女教师中选出3位教师，派到3个班担任班主任（每班一位班主任），要求这三位教师男女教师都有，则不同的选泒法共有（ ）。 A.210种 B.420种 C.630种 D.840种 解析:此题虽然没有否定词语，然而选出三名教师中男女都要有，就是说不能全是男教师，也不能全是女教师.因此先选出3人中有种，其中都是男教师有种不合题意，都是女教师有种也不合题意，因此共有（）=420种，应选B。 6.多元问题分类法。 元素多，取出的情况也有多种情况，可按结果要求分成互不相容的几类情况分别计算，最后总计。 例6 .（2006年高考题）设集合I={1,2,3,4,5},选择I的两个非空子集A和B，要使B中最小的元素大于A中最大的数，则不同选择方法共有（ ）。 A.50种 B.49种 C.48种 D.47种 解析:（1）若B={5},则A有种选法。 （2）若B={4}，则A有种选法。 （3）若B={4，5}，则A有种选法。 （4）若B={3}或{3, 4}或{3, 5}或{3, 4，5}，则A均有：种选法，共有种。 （5）若B={2}或{2，3}或{2，4}或{2，5}或{2，3，4}或{2，4，5}或{2，3，5}或{2，3，4，5}时，A均有一种选法；共有8种选法。 综上共有15+7+7+12+8=49种选法，应选B。 7.选排问题“选分堆后排列”。 对于排列组合混合问题，一般解法“先分堆，后排列”。须注意的是：分堆时，不讲究须序，应除以有相同元素堆的堆数的全排列列数。给人时，只需在分堆的基础上乘以人数的全排列即可。 例7. 将6本不同的书分给甲、乙、丙三位同学，其中两人各一本，另一人四本，有多少种不同的分法？ 解析:先分堆有=15种分法，再给人，故共有种不同分法。 8.至多（或至少）问题间接法。 对于有附加条件（