排列的简单运用( 二 ) 优限法 捆绑法 插空法 1 、什么叫做一个排列
什么叫做全排列
什么叫做排列数
2 、排列数公式
)1()1(mnnnAmn)
mnnAmn3 、阶乘的概念
nnn规定 0 的阶乘等于 1 ,即 0
=1nnnnAnA)1(411、知识回顾: 例 1 、( 1 ) 7 位同学站成一排,共有多少种不同的排法
分析:问题可以看作 7 个元素的全排列
775040A (2) 7 位同学站成两排 ( 前 3 后 4) ,共有多少种不同的排法
分析 : 根据分步计数原理 7 6 5 4 3 2 17
5040 (3) 7 位同学站成一排,其中甲站在中间的位置 ,共有多少种不同的排法
分析 : 可看作甲固定 , 其余全排列 66720A 典例分析: (4) 7 位同学站成一排,甲、乙只能站在两端的排法共有多少种
解 : 将问题分步第一步 : 甲乙站两端有 种第二步 : 其余 5 名同学全排列有 种22A55A25252400AA共有=种答:共有 2400 种不同的排列方法
(5) 7 位同学站成一排,甲、乙不能站在排头和排尾的排法共有多少种
解法一 :( 特殊位置法 )第一步 : 从其余 5 位同学中找 2 人站排头和排尾 , 有 种 ;25A第二步 : 剩下的全排列 , 有 种 ;55A25552400AA共有=种答:共有 2400 种不同的排列方法
(5) 7 位同学站成一排,甲、乙不能站在排头和排尾的排法共有多少种
解法二 :( 特殊元素法 )第一步 : 将甲乙安排在除排头和排尾的 5个位置中的两个位置上 , 有 种 ;25A第二步 : 其余同学全排列 , 有 种 ;55A25552400AA共有=种答:共有 2400 种不同的排列方法