内容正文:
第2课时 排列的综合应用
[对应学生用书P11]
学习目标
1.掌握几种优先条件的排列.2.能应用排列数公式解决简单的实际问题.
综合应用一 排队问题
[例1] 有3名男生、4名女生,在下列不同要求下,求不同的排列方法总数.
(1)全体排成一行,其中甲只能在中间或者两边位置;
(2)全体排成一行,其中甲不在最左边,乙不在最右边;
(3)全体排成一行,其中男生必须排在一起;
(4)全体排成一行,男、女各不相邻;
(5)全体排成一行,其中甲、乙、丙三人从左至右的顺序不变;
(6)排成前后两排,前排3人,后排4人.
解:(1)(元素分析法)甲为特殊元素,故先安排甲,最左、最右、中间共三个位置可供甲选择,有A种排法,其余6人全排列,有A种排列方法.
由分步乘法计数原理得AA=2 160种排列方法.
(2)(位置分析法)先排最左边,除去甲外,有A种,余下的6个位置全排列有A种,但应剔除乙在最右边的排法数有AA种排法.
则符合条件的排法共有AA-AA=3 720种.
(3)(捆绑法)将男生看成一个整体,进行全排列有A种排法,把这个整体看成一个元素再与其他4名女生进行全排列有A种排法,共有AA=720种排列方法.
(4)(插空法)先排好男生,然后将女生插入排男生时产生的四个空位中,共有AA=144种排列方法.
(5)(定序排列用除法)第一步,设固定甲、乙、丙从左至右顺序的排列总数为N;第二步,对甲、乙、丙进行全排列,则为7个人的全排列,
因此有A=N×A,所以N==840种排列方法.
(6)(直接法)由已知,7人排在7个位置,与无任何限制的排列相同,有A=5 040种排列方法.
解决排队问题的方法
(1)位置分析法:以位置为主,特殊(受限)的位置优先考虑.
(2)元素分析法:以元素为主,先满足特殊(受限)元素的要求,再处理其他元素.
(3)捆绑法:相邻问题可以采用捆绑的方法求解,将要求相邻的元素捆绑在一起作为一个整体,和余下的元素按照要求进行排列,最后解绑.
(4)插空法:不相邻问题可以采用插空的方法求解,先将不相邻的元素拿出来,余下的元素按要求排列,找出满足要求的空,再将不相邻的元素插入.
(5)顺序给定的元素的排列问题,只需考虑其余元素的排列即可.
[练1] 有4名男生、5名女生,全体排成一行,问下列情形各有多少种不同的排法?
(1)甲不在中间,乙必在两端;
(2)甲不在左端,乙不在右端;
(3)男、女生分别排在一起;
(4)男女相间;
(5)男生不全相邻.
解:(1)优先安排特殊元素.乙的站法有2种,甲的站法有7种,其余随便站,共有2×7×A=70 560种不同的排法.
(2)按甲在不在右端分类讨论.
甲站右端有A种排法;甲不在右端有7×7×A种排法;
共有A+7×7×A=A×(8+49)=287 280种不同的排法.
(3)(捆绑法)AAA=5 760种.
(4)(插空法)先排4名男生有A种排法,再将5名女生插空,有A种排法,故共有AA=2 880种排法.
(5)(排除法)9人全排列再减去4名男生全部相邻的情况,有A-AA=345 600种.
综合应用二 组数问题
[例2] 用0,1,2,3,4,5这六个数字可以组成多少个符合下列条件的无重复的数字?
(1)六位奇数;
(2)个位数字不是5的六位数;
(3)不大于4 310的四位偶数.
解:(1)第一步,排个位数,有A种排法;
第二步,排十万位,有A种排法;
第三步,排其他位,有A种排法.
故共有AAA=288个六位奇数.
(2)方法一(直接法) 十万位数字的排法因个位上排0与不排0而有所不同,因此需分两类.
第一类,当个位排0时,有A个;
第二类,当个位不排0时,有AAA个.
故符合题意的六位数共有A+AAA=504个.
方法二(排除法) 0在十万位和5在个位的排列都不对应符合题意的六位数,这两类排列中都含有0在十万位和5在个位的情况.
故符合题意的六位数共有A-2A+A=504个.
(3)分三种情况,具体如下:
①当千位上排1,3时,有AAA个.
②当千位上排2时,有AA个.
③当千位上排4时,形如40××,42××的偶数各有A个;
形如41××的偶数有AA个;
形如43××的偶数只有4 310和4 302这两个数.
所以不大于4 310的四位偶数有AAA+AA+2A+AA+2=110个.
[变式探究]
用0,1,3,5,7五个数字,可以组成多少个没有重复数字且5不在十位位置上的五位数.
解:本题可分两类:第一类:0在十位位置上,这时5不在十位位置上,所以五位数的个数为A=24;
第二类:0不在十位位置上,这时,由于5不能排在十位位置上,所以,十位位置上只能排1,3,7中的一个,有A=3种方法.
又由于0不能排在万位位置上,所以万位位置上只能排5或1,3,7被选作十位上