排列组合问题求解方法.doc

排列组合问题的求解策略 解答排列组合问题，首先必须认真审题，明确是属于排列问题还是组合问题，或者属于排列与组合的混合问题，其次要抓住问题的本质特征，灵活运用基本原理和公式进行分析解答。同时还要注意讲究一些策略和方法技巧，使一些看似复杂的问题迎刃而解。下面介绍几种常用的解题方法和策略。 现在我们就不同的题型来介绍几种常用的解题技巧。 （一）特殊元素的“优先安排法”:对于特殊元素的排列组合问题，一般应先考虑特殊元素，再考虑其他元素。 例1.用0，1，2，3，4这五个数组成没有重复数字的三位数，其中偶数个数共有 A.24 B.30 C.40 D.60 分析：由于该三位数是偶数，所以末尾数字必须是偶数， 又因为0不能排首位，故0就是其中的“特殊”元素，应优先安排。按0排在末尾和不排在末尾分为两类；（1）0排在末尾时，有 个 （2）0不排在末??时，有 个 由分类计数原理，共有偶数30个. （二）、合理分类与准确分步法：解含有约束条件的排列组合问题，应按元素性质进行分类，按事情发生的连续过程分步，保证每步独立，达到分类标准明确，分步层次清楚，不重不漏。 例2、五个人排成一排，甲不在排头，乙不在排尾，不同排法有 （ ） A．120种 B．96种 C．78种 D．72种 分析：由题意可先安排甲，并按其分类讨论：①若甲在末尾，剩下四人可自由排，有种排法；②若甲在第二，三，四位上，则有种排法，由分类计数原理，排法共有种。 解排列与组合并存的问题时，一般采用先选（组合）后排（排列）的方法解答。 例3.4个不同小球放入编号为1，2，3，4的四个盒中，恰有一空盒的方法有多少种？ 分析：因恰有一空盒，故必有一盒子放两球。1）选：从四个球中选2个有种，从4个盒中选3个盒有种；2）排：把选出的2个球看作一个元素与其余2球共3个元素，对选出的3盒作全排列有种，故所求放法有种。 （三）相邻问题用“捆绑法”：对于某几个元素要求相邻的排列问题，可先将相邻的元素“捆绑”在一起，看作一个“大”的元素，与其它元素排列，然后再对相邻的元素内部进行排列。 例4.7人站成一排照相，要求甲，乙，丙三人相邻，分别有多少种站法？ 分析：先将甲，乙，丙三人捆绑在一起看作一个元素，与其余4人共有5个元素做全排列，有 种排法，然后对甲，乙，丙三人进行全排列 由分步计数原理可得： 种不同排法 （四）不相邻问题——插空法：对于某几个元素不相邻排列问题，可先将其它元素排好，再将不相邻的元素在已排好的元素之间及两端的空隙之间插入即可。 例5.7人站成一排照相， 若要求甲、乙、丙不相邻，则有多少种不同的排法？ 分析： 先将其余四人排好有种排法，再在这人之间及两端的5个“空”中选三个位置让甲乙丙插入，则有种方法，这样共有种不同排法 （五）顺序固定问题用“除法”:对于某几个元素顺序一定的排列问题，可先把这几个元素与其他元素一同排列，然后用总排列数除以这几个元素的全排列数。 例6.6个人排队，甲、乙、丙三人按“甲---乙---丙”顺序排的排队方法有多少种？ 分析：不考虑附加条件，排队方法有种，而其中甲、乙、丙的种排法中只有一种符合条件。故符合条件的排法有种。 （六）分排问题用“直排法”:把n个元素排成若干排问题，若没有其他特殊要求，可采用统一排成一排的方法来处理. 例7.七人坐两排座位，第一排坐3人，第二排坐4人，则有多少种不同的坐法？ 分析：7个人，可以在前后排随意就坐，再无其他限制条件，故两排可看作一排处理，所以不同的坐法有 种. （七）元素分析与位置分析法:对于有附加条件的排列组合问题，一般采用：先考虑满足特殊的元素和位置，再考虑其它元素和位置。 例8.用0，2，3，4，5，五个数字，组成没有重复数字的三位数，其中偶数共有 24个 B。30个 C。40个 D。60个 分析：由于该三位数为偶数，故末尾数字必为偶数，又因为0不能排首位，故0就是其中的“特殊”元素，应该优先安排，按0排在末尾和0不排在末尾分两类：（1）0排末尾时，有个，（2）0不排在末尾时，则有个，由分数计数原理，共有偶数=30个，选B。 例9.马路上有8只路灯，为节约用电又不影响正常的照明，可把其中的三只灯关掉，但不能同时关掉相邻的两只或三只，也不能关掉两端的灯，那么满足条件的关灯方法共有多少种？ 分析：表面上看关掉第1只灯的方法有6种，关第二只，第三只时需分类讨论，十分复杂。若从反面入手考虑，每一种关灯的方法对应着一种满足题设条件的亮灯与关灯的排列，于是问题转化为“在5只亮灯的4个空中插入3只暗灯”的问题。故关灯方法种数为。 （八）总体淘汰法:对于含有否定字