排列组合的解题常用策略讲述.pptVIP

解排列组合的问题一般的思考过程如下： 元素放进位置 (1)弄清楚要做什么事. (2)怎么做才能完要做的事.(熟悉两个计数原理) 即采取分步还是分类，或分步分类同时进行。 (3)确定每一类或每一步是有序（排列）还是无序（组合）问题。元素总数多少，取多少个元素。 (4)掌握一些常用的解题策略。 常用的解题策略 （1）特殊元素，特殊位置优先处理策略 （2）相邻元素，捆绑策略 （3）不相邻元素，插空策略 （4）定序问题，倍缩策略，空位策略，插入策略 （5）允许重复的排列问题，以元素为对象，求幂策略 （6）排列组合混合问题，先选后排策略 （7）元素相同，隔板策略 （8）多类元素，分类，分步策略 （9）平均分组，除法策略 （11）正难则反，总体淘汰策略 （10）树形图策略 （1）特殊元素，特殊位置优先处理策略 例1：由0,1,2,3,4,5可以组成多少个没有重复数字 五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 以免不合要求的元素占了这两个位置. 第一步：排末位，共有 1，3,5三个选一个 第二步：排首位，共有 除了0和末位选择的一个数字外，剩余4个数字 第三步：排其它位置共有 其余的四个数字没限制，全排列 由分步计数原理得 策略说明： 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法, 1）若以元素分析为主,需先安排特殊元素,再处理其它元