复习巩固复习巩固从n个不同元素中,任取m()个元素(m个元素不可重复取)按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列
nm1、排列的定义:2
排列数的定义:从n个不同元素中,任取m()个元素的所有排列的个数叫做从n个元素中取出m个元素的排列数nmmnA
nAnn3
有关公式:n1)(n321
1(2)排列数公式:n)mN*,(m、nm)
1)m(n1)(nnAmn1.对有约束条件的排列问题,应注意如下类型:⑴某些元素不能在或必须排列在某一位置;⑵某些元素要求连排(即必须相邻);⑶某些元素要求分离(即不能相邻);2.基本的解题方法:(1)有特殊元素或特殊位置的排列问题,通常是先排特殊元素或特殊位置,称为优先处理特殊元素(位置)法(优先法);特殊元素,特殊位置优先安排策略方法总结方法总结(2)某些元素要求必须相邻时,可以先将这些元素看作一个元素,与其他元素排列后,再考虑相邻元素的内部排列,这种方法称为“捆绑法”;相邻问题捆绑处理的策略(3)某些元素不相邻排列时,可以先排其他元素,再将这些不相邻元素插入空挡,这种方法称为“插空法”;不相邻问题插空处理的策略例1:一天要排语、数、英、体、班会六节课,要求上午的四节课中,第一节不排体育课,数学排在上午;下午两节中有一节排班会课,问共有多少种不同的排法
例2:有4个男生和3个女生排成一排,按下列要求各有多少种不同排法:(3)甲、乙两同学必须相邻,而且丙不能站在排头和排尾
(4)若甲、乙两名女生相邻,且不与第三名女生相邻
(1)7位同学站成一排,甲、乙只能站在两端
(2)7位同学站成一排,甲、乙不能站在两端
(5)甲、乙、丙3名同学必须相邻,而且要求乙、丙分别站在甲的两边
引申练习引申练习1、4名男生和4名女生站成一排,若要求男女相间,则不同的排