浅谈排列组合问题几种主要解法.docVIP

浅谈排列组合问题几种主要解法 　　摘要：排列组合由于内容独特，题目灵活多变，其解题方法也多种多样，学生在解题过程中极易出现“重复”或“遗漏”的错误，又无法对问题的结果进行检验，所以它是中学数学教学的一个难点。排列组合也是学习概率与统计知识以及进一步学习高等数学有关知识的准备知识。解决问题的关键在于对概念的深刻理解，正确区分分类和分步两个计数原理的差异，对每个过程作认真、全面的分析，做到不“重”、不“漏”。笔者在多年的教学中总结出了排列组合问题的常见类型及其应对方法。 　　关键词：排列组合；分类计数原理；分步计数原理 　　排列与组合是初等代数中比较独特的内容，也是中学数学教学的一个难点，它所研究的对象以及研究问题的方法都与学生已掌握的数学知识有较大的不同。这部分内容虽少，与旧知识的联系也不多，但是由于题目灵活多样，其解题方法也多种多样，有利于对学生进行逻辑思维能力的训练。解决排列组合的应用题主要依据的是计数的两个基本原理：分类计数原理和分步计数原理。 　　一、运用两个基本原理 　　加法原理和乘法原理的区别就在于是否与顺序有关，这两种原理是解排列组合应用题的最基本的方法。在解给定的具体问题时，弄清分类计数原理和分步计数原理的根本区别，确定是分类问题还是分步问题非常关键，要做到准确无误，需要对两个原理有全面而深刻的认识。 　　例1?n个人参加某项考试，能否通过，有多少种不同的可能结果？ 　　解法1：用分类计数的原理即加法原理。没有人通过，有C0种结果；1个人通过，有C1种结果；……；n个人通过，有Cn种结果。所以，一共有C0+C1+…+Cn=2n种可能的结果。 　　解法2：用分步计数原理即乘法原理。第一个人有通过与不通过两种可能，第二个人也是这样，……，第n个人也是这样，所以一共有2×2×2×…×2=2n种可能的结果。 　　小结：①“做一件事，完成它有几类方法”，这是对能够完成这件事所有方法的分类。分类时要满足如下要求：完成这件事的任何一种方法必须包含于某一类之中，且仅包含于该类之中。②“做一件事，完成它需要分成几个步骤”，这是指完??这件事的任何一种方法都要分成几个步骤。分步时要满足如下要求：完成这件事必须且只需连续完成这几个步骤。 　　二、“相邻”用捆绑，“不邻”就插空 　　例2?7个人按照下面的不同要求站成一排，分别有多少种不同的站法？ 　　（1）甲、乙相邻； 　　（2）甲、乙之间间隔两人。 　　分析：（1）可以将要求相邻的甲、乙看成一个整体进行排列，即进行“捆绑”。但是要注意，甲、乙这时应该看作一个人，这样，本小题就可以看成是让6个人站成一排，问有多少种不同的站法。 　　（2）跟上面小题刚好相反，要求甲、乙不能相邻并且中间间隔两人。这样，我们可以先算出在甲、乙中间插入两人有多少种不同的站法，然后把这四个人看成一个人，再与剩下的3人进行排列。 　　解：（1）A2 A6=2×1×6×5×4×3×2×1 =1440 　　（2） A2 A2 A4 =2×1×5×4×4×3×2×1 =960 　　小结：如果以“相邻”为条件的，应将相邻的元素看成一个整体即一个元素，故称之为“捆绑法”；如果以某些元素“不能相邻”为条件的，则可采用“插空法”。 　　三、特殊元素（或位置）优先安排 　　例3?用数字0、1、2、3、4、5可以组成多少个没有重复数字的四位偶数？ 　　分析：这是一个从6个不同元素中取出4个的排列问题。偶数则要求个位数字必须是0、2、4。所以，0、2、4是特殊元素，0更为特殊，而数字的首位和末位则是特殊的位置。我们可以先安排特殊元素0，如果个位选0，剩下的任何数字都可以在任何位置上，所以有A3个；如果个位不选0，则首位也不能选0，这样，先确定个位，从2、4中选出1个（C1），再确定首位，在已确定的个位和0以外的4个数字中任选1个（C1），最后，确定中间的两个数字，即A2，注意在确定中间的两个数字时0不能排除。其实，在这道题中，我们同时运用了前面所说的两个最基本的计数原理。 　　解：个位选0，有A3个；个位不选0，且首位也不能选0，有C1C1A2个，所以，一共有A3+C1C1A2=108个不同的四位偶数。 　　小结：这是一个有附加条件的排列问题。在实际问题中，有附加条件的问题大量存在。解决这类问题时应该注意，所谓附加条件就是限制条件，实际上是指某些元素或某些位置具有特殊性。这些特殊性有时是人为规定的，如某人在排队时只能站在队伍的中间；有些是事件本身固有的属性，如本例题中的0不能排在首位。解决这类问题一般是从特殊元素或特殊位置的角度来考虑。经常使用的方法有以下两种：直接计算法和间接计算法。 　　四、分类讨论 　　例4?由数字1、2、3、4可以组成多少个没有重复数字的自然数？ 　　分析：可以分成一位数~四位数共四种情况。 　　解：一共