6.2.2排列数3 课件(共12张PPT)

(共12张PPT)
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,５这两个奇数之间,这样的五位数有多少个？
解：把１,５,２,４当作一个小集团，小集团内部排队共有____种排法，再与３排共有____种排法，由分步计数原理共有_______种排法.
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
一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研究.
1、若直线Ax+By+C=0的系数A,B,C可以从0,1,2,3,6,7这六个数字中取不同的数值，则这些方程所表示的直线条数是（ ）
A.18 B.20 C.12 D.22
A
巩固练习
2.有5本不同的书，其中语文书2本，数学书2本，物理书一本，若将其并排摆放在书架的同一层上，则同一科目的书都不相邻的放法种数是（ ）
A.24 B.48 C.72 D.96
B
3.有5盆各不相同的菊花,其中黄菊花2盆、白菊花2盆、红菊花1盆,现把它们摆放成一排,要求2盆黄菊花必须相邻,2盆白菊花不能相邻,则这5盆花的不同摆法种数是( )
A.12 B.24 C.36 D.48
B
4.2019年11月5日,第二届中国国际进口博览会在国家会展中心(上海)开幕,共有155个国家和地区,26个国际组织参加.现有甲、乙、丙、丁、戊、已六家企业参加某主题展览活动,每个企业一个展位.在排成一排的6个展位中,甲、乙、丙三个企业两两互不相邻的排法有 种。
巩固练习
1．对有约束条件的排列问题,应注意如下类型:
⑴某些元素不能在或必须排列在某一位置；
⑵某些元素要求连排（即必须相邻）；
⑶某些元素要求分离（即不能相邻）；
2．基本的解题方法：
（１）有特殊元素或特殊位置的排列问题，通常是先排特殊元素或特殊位置，称为优先处理特殊元素（位置）法（优先法）；
特殊元素,特殊位置优先安排策略
课堂小结
（２）某些元素要求必须相邻时,可以先将这些元素看作一个元素，与其他元素排列后,再考虑相邻元素的内部排列,这种方法称为“捆绑法”；相邻问题捆绑处理的策略
（３）某些元素不相邻排列时，可以先排其他元素，再将这些不相邻元素插入空挡，这种方法称为“插空法”；不相邻问题插空处理的策略
(4) 元素分成多排的排列问题,可归结为一排考虑,再分段研究.
(5)小集团排列问题中，先局部后整体，再结合其它策略进行处理。