解决排列组合问题策略-南昌一中.pptVIP

解决排列组合问题的常用技巧与策略 解决排列组合问题要讲究策略，首先要认真审题，弄清楚是排列(有序)还是组合(无序)，还是排列与组合混合问题。其次，要抓住问题的本质特征，准确合理地利用两个基本原则进行“分类与分步”。 加法原理的特征是分类解决问题，分类必须满足两个条件：①类与类必须互斥(不相容)，②总类必须完备(不遗漏)；乘法原理的特征是分步解决问题，分步必须做到步与步互相独立，互不干扰并确保连续性。 分类与分步是解决排列组合问题的最基本的思想策略，在实际操作中往往是“步”与“类”交叉，有机结合，可以是类中有步，也可以是步中有类。 以上解题思路分析，可以用顺口溜概括为：审明题意，排（组）分清；合理分类，用准加乘；周密思考，防漏防重；直接间接，思路可循；元素位置，特殊先行；一题多解，检验真伪。 （一）.特殊元素的“优先安排法” 对于特殊元素的排列组合问题，一般先考虑特殊元素，再考虑其他元素的安排。在操作时，针对实际问题，有时“元素优先”，有时“位置优先”。 例1?： 0、2、3、4、5这五个数字，组成没有重复数字的三位数，其中偶数共有几个？ 解法一：(元素优先)分两类：第一类，含0，0在个位有 种，0在十位有 种； 第二类，不含0，有 种。 故共有 ＝３０种。