(
课件网) 6.2.2排列数(三) 从n个不同元素中,任取m( )个元素(m个元素不可重复取)按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列. 1、排列的定义: 2.排列数的定义: 从n个不同元素中,任取m( )个元素的所有排列的个数叫做从n个元素中取出m个元素的排列数 复习引入 3.全排列的定义: n个不同元素全部取出的一个排列,叫做 n个不同元素的一个全排列. 4.有关公式: (3)全排列数公式: (2)排列数公式: (1)阶乘:n!=1×2×3×…×(n-1)n =n(n-1) ×…×(n-m+1) = (m、n∈N*,m≤n 1.特殊元素,特殊位置优先安排策略 有特殊元素或特殊位置的排列问题,通常是先排特殊元素或特殊位置,称为优先处理特殊元素(位置)法(优先法); 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件 2.定序问题可以用倍缩法,还可转化为占位插空. 复习引入 对于相邻问题,常用“捆绑法” 对于不相邻问题,常用 “插空法” 例题讲评 例1:有4个男生和3个女生排成一排,按下列要求各有多少种不同排法: (1)三个女生排在一起; (2)三个女生两两都不相邻; 要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列. 元素不相邻问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端 小集团问题先局部后整体策略 例2.用1,2,3,4,5组成没有重复数字的五位数其中有且只有两个偶数夹1,5这两个奇数之间,这样的五位数有多少个? 解:把1,5,2,4当作一个小集团,小集团内部排队共有____种排法,再与3排共有____种排法,由分步计数原理共有_____种排法. 3 1245 小集团 小集团排列问题中,先局部后整体,再结合其它策略进行处理。 例题讲评 多排问题直排策略 例3.8人排成前后两排,每排4人,其中甲乙在前排,丁在后排,共有多少排法 解:8人排前后两排,相当于8人坐8把椅子,可以把椅子排成一排. 其余的5人在5个位置上任意排列有____种,则共有_____种. 前排 后排 一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研究. 例题讲评 先在前4个位置排甲乙两人(特殊元素)有____种, 再排后4个位置上的特殊元素丁有___种, 1:有4个男生和3个女生排成一排,按下列要求各有多少种不同排法: (3)甲、乙、丙3名同学必须相邻,而且要求乙、丙分别站在甲的两边? (4)若甲、乙两名女生相邻,且不与第三名女生相邻? (1)7位同学站成一排,甲、乙只能站在两端 (2)7位同学站成一排,甲、乙不能站在两端 (5)甲、乙两同学必须相邻,而且丙不能站在排头和排尾? 巩固练习 1、由1,2,3,4,5,6,7排成一个七位数若要求奇偶数间隔排列,则不同的排法数有( ) A.2880 B.1152 C.48 D.144 2、今有10幅画将要被展出,其中1幅水彩画,4幅油画,5幅国画,现将它们排成一排,要求同一品种的画必须连在一起,并且水彩画不放在两端。则不同的排列方式有 种。 3、一排长椅上共有10个座位,现有4人就座,恰有五个连续空位的坐法种数为 。(用数字作答) 5760 D 480 巩固练习 1、八个人分两排坐,每排四人,限定甲必须坐在前排,乙、丙必须坐在同一排,共有多少种安排办法? 巩固练习 2.某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为( ) 20 3. 6个人站成前后两排照相,要求前排2人,后排4人,那么不同的排法共有( ) A.30种 B. 360种 C. 720种 D. 1440种 C 一般地,元素分成多排的 ... ...