排列组合特殊元素和特殊位置讲解

1、例例:七个同学站成一排，甲、乙不能站在排头和排尾的七个同学站成一排，甲、乙不能站在排头和排尾的排法共有多少种？排法共有多少种？解法一：第一步 从（除去甲、乙）其余的5位同学中选2位同学站在排头和排尾有a52种方法；第二步 从余下的5位同学中选5位进行排列（全排列）有a55种方法 ，所以一共有a52 a55 2400种排列方法解法二：若甲站在排头有a66种方法；若乙站在排尾有a66种方法；若甲站在排头且乙站在排尾则有a55种方法所以甲不能站在排头，乙不能排在排尾的排法共有 a77 2 a66 a55=2400种小小 结一：结一：对于“在在”与“不在不在”等有特殊元素特殊元素或特殊位置或特殊位置的

2、排列问题，通常是先排特殊元素或特殊先排特殊元素或特殊位置位置，称为优先处理特殊元素（位置）法优先处理特殊元素（位置）法（优限法优限法）例例1.由由0,1,2,3,4,5可以组成多少个没有重复数字可以组成多少个没有重复数字 五位奇数五位奇数. 解解:由于末位和首位有特殊要求由于末位和首位有特殊要求,应该优先安应该优先安 排排,以免不合要求的元素占了这两个位置以免不合要求的元素占了这两个位置先排末位共有先排末位共有_ 然后排首位共有然后排首位共有_最后排其它位置共有最后排其它位置共有_13c13c14c14c34a34a由分步计数原理得由分步计数原理得=28813c14c34a回目录回目录“特殊元

3、素、特殊位置优先安排法特殊元素、特殊位置优先安排法” 对于特殊元素的排列组合问题，一般应先考虑特殊元对于特殊元素的排列组合问题，一般应先考虑特殊元素，再考虑其它元素。素，再考虑其它元素。 例例2 用用0，1，2，3，4这五个数，组成没这五个数，组成没有重复数字的三位数，其中偶数共有（有重复数字的三位数，其中偶数共有（ ） a.24 b.30 c.40 d.60 分析：由于该三位数是偶数，所以末尾数字必须是偶数，分析：由于该三位数是偶数，所以末尾数字必须是偶数， 又因为又因为0不能排首位，故不能排首位，故0就是其中的就是其中的“特殊特殊”元素，应优元素，应优先安排。按先安排。按0排在末尾和不排在

4、末尾分为两类；排在末尾和不排在末尾分为两类；0排在末尾时，有排在末尾时，有 个；个；0不排在末尾时，先用偶数排个位，再排百位，最后排不排在末尾时，先用偶数排个位，再排百位，最后排十位有十位有 个；个；由分类计数原理，共有偶数由分类计数原理，共有偶数 30 个个.2a4111233a a ab解题技巧解题技巧回目录回目录学生要从六门课中选学两门：学生要从六门课中选学两门： （1）有两门课时间冲突，不能）有两门课时间冲突，不能同时学，有几种选法？同时学，有几种选法？ （2）有两门特别的课，至少选）有两门特别的课，至少选学其中的一门，有几种选法？学其中的一门，有几种选法？回目录回目录14141224

5、ccc解法一：14126c解法二： （1）有两门课时间冲突）有两门课时间冲突,不能不能同时学，有几种选法？同时学，有几种选法？回目录回目录9221412ccc解法一：解法一：92426cc解法二：解法二： （2）有两门特别的课，至少）有两门特别的课，至少选学其中的一门，有几种选法？选学其中的一门，有几种选法？特殊元素（或位置）优先安排特殊元素（或位置）优先安排例例 将将5 5列车停在列车停在5 5条不同的轨道上，其中条不同的轨道上，其中a a列车列车不停在第一轨道上，不停在第一轨道上，b b列车不停在第二轨道上，列车不停在第二轨道上，那么不同的停放方法有（那么不同的停放方法有（ ）（a a）1

6、20120种种 （b b）9696种种 （c c）7878种种 （d d）7272种种解：解：4113433378aaaa782334455aaa 7 7种不同的花种在排成一列的花盆里种不同的花种在排成一列的花盆里, ,若两种若两种葵花不种在中间，也不种在两端的花盆里，葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？问有多少不同的种法？25451440a a练习题 （1）0,1,2,3,4,5这六个数字可组成多少个这六个数字可组成多少个无重复数字的五位数？无重复数字的五位数？1455600aa（2）0，1，2，3，4，5可组成多少个无重可组成多少个无重复数字的五位奇数？复数字的五位奇

7、数？113344288aaa练练 习习（3）(2005 北京北京文文)五个工程队承建某项工程五个工程队承建某项工程的的5个不同的子项目，每个工程队承建个不同的子项目，每个工程队承建1项，其项，其中甲工程队不能承建中甲工程队不能承建1号子项目，则不同的承建号子项目，则不同的承建方案共有（方案共有（ ）种。）种。（4）(2005 全国全国ii 理理)在由数字在由数字0，1，2，3，4，5所组成的没有重复数字的四位数中，不能所组成的没有重复数字的四位数中，不能被整除的数共有被整除的数共有_个个 1444a a1244pp112434ppp1244pp112434ppp 解：不能被解：不能被5整除的有

8、两种情况：情况整除的有两种情况：情况1、首位为、首位为5有有 种，情况种，情况2、首位不是、首位不是5的有的有 种，故在由数字种，故在由数字0，1，2，3，4，5所组成的没有重复数字的四位数中，所组成的没有重复数字的四位数中，不能被整除的数共有不能被整除的数共有 + =192(个个) 192小结：小结：1 1、“在在”与与“不在不在”可以相互转化。可以相互转化。解决某些元素在某些位置上用解决某些元素在某些位置上用“定位法定位法”，解，解决某些元素不在某些位置上一般用决某些元素不在某些位置上一般用“间接法间接法”或转化为或转化为“在在”的问题求解。的问题求解。2 2、排列组合应用题极易出现、排列组合应用题极易出现“重重”、“漏漏”现象，而重现象，而重”、“漏漏”错误常发生在该不该错误常发生