排列组合特殊元素和特殊位置讲解复习进程.pptVIP

例:七个同学站成一排，甲、乙不能站在排头和排尾的排法共有多少种？ 解法一：第一步 从（除去甲、乙）其余的5位同学中选2位同学站在排头和排尾有A52种方法；第二步 从余下的5位同学中选5位进行排列（全排列）有A55种方法 ，所以一共有A52 A55 ＝2400种排列方法． 解法二：若甲站在排头有A66种方法；若乙站在排尾有A66种方法；若甲站在排头且乙站在排尾则有A55种方法．所以甲不能站在排头，乙不能排在排尾的排法共有 A77 －2 A66 ＋ A55=2400种． 小 结一：对于“在”与“不在”等有特殊元素或特殊位置的排列问题，通常是先排特殊元素或特殊位置，称为优先处理特殊元素（位置）法（优限法）． 特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字 五位奇数. 解:由于末位和首位有特殊要求,应该优先安 排,以免不合要求的元素占了这两个位置 先排末位共有___ 然后排首位共有___ 最后排其它位置共有___ 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾