解决排列组合问的有效策略.docVIP

解决排列组合问题的有效策略 可以说排列组合是研究计数问题的策略学，所以解答排列组合问题要讲究策略，首先要认真审题，弄清楚是排列(有序)还是组合(无序)，还是排列与组合混合问题。其次，要抓住问题的本质特征，准确合理地利用两个基本原则进行“分类与分步”。加法原理的特征是分类解决问题，分类必须满足两个条件：(1)类与类须互斥(保证不重)，(2)总类必须完备(保证不漏)；乘法原理的特征是分步解决问题，分步必须做到步与步互相独立，互不干扰并确保连续性。分类与分步是解决排列组合问题的最基本的思想策略，在实际操作中往往是“步”“类”交叉，有机结合，可以用下面的电路图说明之(完成一件事表明“电路打通――电灯亮”)。 　　类中有步：先分类再分步，运算特征，和中有积。 　　步中有类：先分步再分类，运算特征：积中有和。 　　本文对几种典型的排列组合问题进行策略分析，拟找到解决相应问题的有效方法，并辅之实例说明，供参考。 1　特殊优先　一般在后 　　对于问题中的特殊元素、特殊位置要优先安排。在操作时，针对实际问题，有时“元素优先”有时“位置优先”。 例1　0,2,3,4,5这五个数字，组成没有重复数字的三位数，其中偶数共有几个？ 简析1　这里百位与个位是特殊位置，0是特殊元素。若从“元素优先”考虑，则先对0分两类。 第一类：有0，再分为两类，0在个位分两步有个，0不在个位分步有Pl1个； 第二类：