资料解决排列组合问题的常用技巧与策略汇编.pptVIP

解决排列组合问题的常用技巧与 策略 ? 加法原理的特征是分类解决问题，分类 必须满足两个条件：①类与类必须互斥 ( 不相容 ) ，②总类必须完备 ( 不遗漏 ) ；乘 法原理的特征是分步解决问题，分步必 须做到步与步互相独立，互不干扰并确 保连续性。 ? 分类与分步是解决排列组合问题的最基 本的思想策略，在实际操作中往往是 “步”与“类”交叉，有机结合，可以 是类中有步，也可以是步中有类。 ? 以上解题思路分析，可以用顺口溜概括 为：审明题意，排（组）分清；合理分 类，用准加乘；周密思考，防漏防重； 直接间接，思路可循；元素位置，特殊 先行；一题多解，检验真伪。 （一） . 特殊元素的“优先 安排法” ? 对于特殊元素的排列组合问题，一般先 考虑特殊元素，再考虑其他元素的安排。 在操作时，针对实际问题，有时“元素 优先”，有时“位置优先”。 ? 例 1 ： 0 、 2 、 3 、 4 、 5 这五个数字，组 成没有重复数字的三位数，其中偶数共 有几个？ ? 解法一： ( 元素优先 ) 分两类：第一类， 含 0 ， 0 在个位有 种， 0 在十位有 ? 种； ? 第二类，不含 0 ，有 种。 故共有 ? ＝３０种。 ? 注： 在考虑每一类时，又要优先考虑个 位。 2 4 A 1 1 2 3 A A 1 2 2 3 A A （ 2 4 A ＋ 1 1 2 3 A A ）＋ 1 2 2 3 A A （二）．总体淘汰法 ? 对于含有否定词语的问题，还可以从总 体中把不符合要求的除去，此时应注意 既不能多减也不能少减， ? 例２ ：５个人从左到右站成一排，甲不 站排头，乙不站第二个位置， ? 不同的站法有 解 ：由题意，可先安排甲，并按其进行分类讨论： （ 1 ）若甲在第二个位置上，则剩下的私四人可自由安排，有 4 4 A 种方法； （ 2 ） 若甲在第三个或第四个位置上， 则根据分布计数原理不同的站法有 1 1 3 3 3 3 A A A 种站法 再根据分类计数原理，不同的站法共有： 4 4 A ＋ 1 1 3 3 3 3 A A A ＝７８种． ? （三） . 相邻问题：捆绑法 ? 对于某些元素要求相邻排列的问题，可 先将相邻元素捆绑成整体并看作一个元 素再与其它元素进行排列，同时对相邻 元素内部进行自排。 ? 例 3 ： 5 个男生 3 个女生排成一列， ? 要求女生排一起，共有几种排法？ 解： 先把 3 个女生捆绑为一个整体再与其他 5 个 男生全排列。同时， 3 个女生自身也应 全排列。 由乘法原理共有 6 3 6 5 A A 种。 （四）不相邻问题用“插 空法” ? 对于某几个元素不相邻的排列问题，可 先将其他元素排好，再将不相邻的元素 在已排好的元素之间及两端的空隙之间 插入即可（注意有时候两端的空隙的插 法是不符合题意的） . ? 例 4 ： 5 个男生 3 个女生排成一列，要求 女生不相邻且不可排两头，共有几种排 法？ 解： 先排无限制条件的男生，女生插在 5 个男生 间的 4 个空隙，由乘法原理共有 5 3 5 4 A A 种。 ? 例 5 ： 马路上有编号为 1 、 2 、 3 、 … 、 9 的 9 盏路灯，现要关掉其中的三盏，但不 能同时关掉相邻的两盏或三盏，也不能 关两端的路灯，则满足要求的关灯方法 有几种？ ? 解： 由于问题中有 6 盏亮 3 盏暗，又两端 不可暗，故可在 6 盏亮的 5 个间隙中插入 3 个 暗的即可，有 种。 3 5 C （五）顺序固定问题用 “除法”或选位不排或先 定后插 ? 对于某几个元素顺序一定的排列问题， 可先把这几个元素与其他元素一起进行 排列，然后用总排列数除以这几个元素 之间的全排列数。或先在总位置中选出 顺序一定元素的位置而不参加排列，然 后对其它元素进行排列。也可先放好顺 序一定元素，再一一插入其它元素。 ? 例 6 ： 5 人参加百米跑，若无同时到达 终点的情况，则甲比乙先到有几种情况？ 解法一： 先 5 人全排有 5 5 A 种，由于全排中有甲、乙的 全排种数 2 2 A ，而这里只有 1 种是符合要求的， 故要除以定序元素的全排列 2 2 A 种，所以有 5 5 A / 2 2 A =60 种。 解法二： 先在 5 个位置中选 2 个位置放定序元素 ( 甲、乙 ) 有 2 5 C 种，再排列其它 3 人有 3 3 A ， 由乘法原理得共有 2 5 C 3 3 A =60 种。 ? 解法三： 先固定甲、乙，再插入另三个 中的第一人有 3 种方法，接着插入第二人 有 4 种方法，最后插入第三人有 5 种方法。 由乘法原理得共有 种。 =60 （六）分排问题用“