解决排列组合问题的常用技巧与策略.pptxVIP

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