排列组合问题的基本类型及解题方法.pdfVIP

排列组合问题的基本类型及解题方法 解决排列组合问题要讲究策略，首先要认真审题，弄清楚是排列 (有序)还是组合 (无 序)，还是排列与组合混合问题。其次，要抓住问题的本质特征，准确合理地利用两个基 本原则进行 “分类与分步”。加法原理的特征是分类解决问题，分类必须满足两个条件： ①类与类必须互斥 (不相容)，②总类必须完备(不遗漏)；乘法原理的特征是分步解决问 题，分步必须做到步与步互相独立，互不干扰并确保连续性。分类与分步是解决排列组 合问题的最基本的思想策略，在实际操作中往往是 “步” “类”交叉，有机结合，可 以是类中有步，也可以是步中有类。 以上解题思路分析，可以用顺口溜概括为：审明题意，排（组）分清；合理分类， 用准加乘；周密思考，防漏防重；直接间接，思路可循；元素位置，特殊先行；一题 多解，检验真伪。 （一）特殊元素的“优先安排法” 对于特殊元素的排列组合问题，一般先考虑特殊元素，再考虑其他元素的安排。 在操作时，针对实际问题，有时“元素优先”，有时“位置优先”。 例 1： 0,2,3,4,5 这五个数字，组成没有重复数字的三位数，其中偶数共有几个？ 2 1 1 解法一： (元素优先)分两类：第一类，含 ， 在个位有A 种， 在十位有A A 种； 0 0 0 4 2 3 1 2 2 1 1 1 2 第二类，不含 ，有A A 种。 故共有(A  A A )+A A  30 种。 0 2 3 4 2 3 2 3 注：在考虑每一类时，又要优先考虑个位。 解法二： (位置优先)分两类：第一类， 在个位有A2 种；第二类， 不在个位，先从两 0 0 4 1 1 1 个偶数中选一个放个位，再选一个放百位，最后考虑十位，有A A A 种。 2 3 3 2 1 1 1 故共有A +A A A =30 4 2 3 3 （二）总体淘汰法 对于含有否定词语的问题，还可以从总体中把不符合要求的除去，此时应注意既 不能多减也不能少减，例如在例1中也可以用此法解答： 个数字组成三位数的全排列 5 3 为A ，排好后发现 不能在首位，而且 和 不能排在末尾，这两种不合题意的排法 0 3 5 5 要除去，故有30 个偶数． （三）合理分类与准确分步 解含有约束条件的排列组合问题，应按元素的性质进行分类，事情的发生的连续 过程分步，做到分类标准明确，分布层次清楚，不重不漏． 例 2： 个人从左到右站成一排，甲不站排头，乙不站第二个位置，不同的站法有　　　　　　　　　 5