高中数学第7章计数原理7.2排列讲义含解析湘教版选修2_3
【优化方案】2021-2021学年高中数学 第7章7.2.2知能演练轻松闯关 湘教版选修2-3(1)

【优化方案】2021-2021学年高中数学第7章知能演练轻松闯关湘教版选修2-3 1.5A35+4A24=( )A.107 B.323C.320 D.348解析:选D.原式=5×5×4×3+4×4×3=348.2.用1,2,3,4,5这5个数字,组成无重复数字的三位数,其中奇数共有( )A.30个B.36个C.40个D.60个解析:选B.分2步完成:第一步,个位为奇数,有A13种选法;第二步,从余下的4个数中任选2个排在三位数的百位、十位上,有A24种选法.由分步乘法计数原理,共有A13×A24=36(个)无重复数字的三位奇数.3.(2021·南开调研)某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目,若是将这两个节目插入原节目单中,那么不同插法种数为( )A.42 B.30C.20 D.12解析:选A.分两类:第一类,两个新节目相邻的插法有6A22种;第二类,两个新节目不相邻的插法有A26种.故N=6A22+A26=6×2+6×5=42(种).4.(2021·秀山检测)将红、黄、蓝、白、黑5种颜色的小球,别离放入红、黄、蓝、白、黑5种颜色的小口袋中,假设不允有空袋,且红口袋中不能装入红球,那么有______种不同的放法.解析:先装红球,且每袋一球,因此有A14×A44=96(种).答案:96一、选择题1.(2021·云阳质检)以下各式中与排列数A m n相等的是( )B.n(n-1)(n-2)…(n-m)·A n-1n D.A1n·A m-1n-1解析:选==n!(n-m)!,A1n·A m-1n-1=n·(n-1)![n-1-(m-1)]!=n·(n-1)!(n-m)!=n!(n-m)!.2.设x∈N+,且x<23,那么(23-x)(24-x)…(30-x)可化为( )A.A823-x B.A23-x30-xC.A730-x D.A830-x解析:选D.这是排列数公式的逆用,选确信最大数即n,再确信因式的个数,即=30-x,m=(30-x)-(23-x)+1=8,故(23-x)(24-x)…(30-x)=A830-x.人站成一排,甲、乙、丙3个人不能都站在一路的排法种数为( )A.720 B.684C.576 D.144解析:选C.(间接法)甲、乙、丙三人在一路的排法种数为A44×A33;不考虑任何限制,6人的全排列有A66种.∴符合题意的排法种数为A66-A44×A33=576.4.(2021·高考大纲全国卷)6位选手依次演讲,其当选手甲不在第一个也不在最后一个演讲,那么不同的演讲顺序共有( )A.240种B.360种C.480种D.720种解析:选C.第一步先排甲,共有A14种不同的排法;第二步再排其他人,共有A55种不同的排法,因此不同的演讲顺序共有A14·A55=480(种).5.用数字1,2,3,4,5能够组成没有重复数字,而且比20000大的五位偶数共有( ) A.48个B.36个C.24个D.18个解析:选B.个位数字是2的有3A33=18(个),个位数字是4的有3A33=18(个),因此共有36个.6.(2021·永川调研)由1、二、3、4、5组成没有重复数字且1、2都不与5相邻的五位数的个数是( )A.36 B.32C.28 D.24解析:选A.分两类:第一类,假设5在首位或末位,共有2A12×A33=24(个);第二类,假设5在中间三位,共有A13×A22×A22=12(个).故共有24+12=36(个).二、填空题人站成一排,甲必需站在排头或排尾的不同站法有________种.解析:2A44=48.答案:48个人坐8个位置,要求每人的左右都有空位,那么有________种坐法.解析:第一步:摆5个空位置,○○○○○;第二步:3个人带上凳子插入5个位置之间的四个空,有A34=24(种),故有24种不同坐法.答案:249.(2021·南川质检)要排出某班一天中语文、数学、政治、英语、体育、艺术6门课各一节的课程表.要求数学课排在前3节,英语课不排在第6节,那么不同的排法种数为________.(用数字作答)解析:先在前3节课当选一节安排数学,有A13种安排方式;在除数学课与第6节课外的4节课当选一节安排英语课,有A14种安排方式;其余4节课无约束条件,有A44种安排方式.依照分步乘法计数原理,不同的排法种数为A13·A14·A44=288.答案:288三、解答题10.从数字0,1,3,5,7中掏出不同的三个作系数.(1)能够组成多少个不同的一元二次方程ax3+bx+c=0?(2)其中有实根的方程有多少个?解:(1)第一确信a,只能从1,3,5,7当选一个,有A14种,然后从余下的4个数中任选两个作b、c,有A24种.∴由分步乘法计数原理知,共组成的一元二次方程有A14·A24=48(个).(2)方程要有实根,必需知足Δ=b2-4ac≥0.分类讨论如下:当c=0时,a,b可在1,3,5,7中任取两个排列,有A24个;当c≠0时,分析判别式知b只能取5,7.当b取5时,a,c只能取1,3这两个数,有A22种;当b取7时,a,c可取1,3或1,5这两组数,有2A22种.现在共有(A22+2A22)个.由分类加法计数原理知,有实根的一元二次方程共有A24+A22+2A22=18(个).11.用1,2,3,4,5,6,7排成无重复数字的七位数,按下述要求各有多少个?(1)偶数不相邻;(2)偶数必然在奇数位上;(3)1和2之间恰好夹有一个奇数,没有偶数.解:(1)用插空法,共有A44A35=1440(个).(2)先把偶数排在奇数位上有A34种排法,再排奇数有A44种排法.因此共有A34A44=576(个).(3)在1和2间放一个奇数有A13种方式,把1,2和相应奇数看成整体再和其余4个数进行排列有A55种排法,因此共有A13A55A22=720(个).12.(创新题)7名班委中有A、B、C三人,有7种不同的职务,现对7名班委进行职务具体分工.(1)假设正、副班长两职只能从A、B、C三人当选两人担任,有多少种分工方案?(2)假设正、副班长两职至少要选A、B、C三人中的一人担任,有多少种分工方案?解:(1)先排正、副班长有A23种方式,再安排其余职务有A55种方式.依照分步乘法计数原理,共有A23A55=720(种)分工方案.(2)7人中任意分工方案有A77种,A、B、C三人中无一人任正、副班长的分工方案有A24A55种,因此A、B、C三人中至少有一人任正、副班长的方案有A77-A24A55=3600(种).。
2019年高中数学湘教版选修2-3讲义+精练:第7章7.2排列含答案

7.2排__列第一课时 排列与排列数公式及简单应用[读教材·填要点]1.排列从n 个不同元素中取出m (m ≤n )个不同的元素,按照一定的顺序排成一列,叫作从n 个不同元素中取出m 个元素的一个排列.用符号A mn 表示排列的个数时,有A m n =n (n -1)(n -2)…(n -m +1). 2.排列数的相关公式①n !=1×2×3×…×n,0!=1. ②A m n =n (n -1)(n -2)…(n -m +1)=n !(n -m )!.[小问题·大思维]1.北京—上海,上海—北京的车票是同一个排列吗?提示:由于北京—上海、上海—北京的车票都与顺序有关,所以不是同一个排列. 2.如何判断一个具体问题是不是排列问题?提示:判断一个具体问题是不是排列问题,就是看从n 个不同元素中取出m (m ≤n )个元素时是有序还是无序,有序就是排列,无序就不是排列.3.你认为“排列”和“排列数”是同一个概念吗?它们有什么区别?提示:“排列”与“排列数”是两个不同的概念,一个排列是指“从n 个不同元素中取出m (m ≤n )个元素,按照一定的顺序排成一列”,它不是一个数,而是具体的一件事.“排列数”是指“从n 个不同元素中取出m (m ≤n )个元素的所有不同排列的个数”,它是一个数.排列的概念[例1] (1)某班共有50名同学,现要投票选举正、副班长各一人,共有多少种可能的选举结果? (2)从2,3,5,7,9中任取两数分别作对数的底数和真数,有多少不同对数值?(3)从1到10十个自然数中任取两个数组成点的坐标,可得多少个不同的点的坐标? (4)从集合M ={1,2,…,9}中,任取相异的两个元素作为a ,b ,可以得到多少个焦点在x 轴上的椭圆方程x 2a 2+y 2b2=1?[解](1)是.选出的2人,担任正、副班长任意,与顺序有关,所以该问题是排列问题.(2)是.显然对数值与底数和真数的取值的不同有关系,与顺序有关.(3)是.任取两个数组成点的坐标,横、纵坐标的顺序不同,即为不同的坐标,与顺序有关.(4)不是.焦点在x轴上的椭圆,方程中的a、b必有a>b,a、b的大小一定.排列的特点是“先取后排”,即先从n个不同的元素中取出m个元素,再按一定顺序把这m 个元素排成一列.因此,判断一个问题是否为排列问题,只需考察与顺序是否有关,有关则是排列问题,无关则不是排列问题.1.判断下列问题是不是排列问题,并说明理由.(1)从1,2,3,4四个数字中,任选两个做加法,有多少种不同的结果?(2)从1,2,3,4四个数字中,任选两个做除法,有多少种不同的结果?(3)会场有50个座位,要求选出3个座位有多少种方法?若选出3个座位安排3位客人入座,又有多少种方法?解:(1)不是排列问题;(2)是排列问题.理由:由于加法运算满足交换律,所以选出的两个元素做加法时,与两元素的位置无关,但做除法时,两元素谁做除数,谁做被除数不一样,此时与位置有关,故做加法不是排列问题,做除法是排列问题.(3)第一问不是,第二问是.理由:由于加法运算满足交换律,所以选出的两个元素做加法求结果时,与两个元素的位置无关,但列除法算式时,两个元素谁作除数,谁作被除数不一样,此时与位置有关.选出3个座位与顺序无关,“入座”问题同“排队”,与顺序有关,故选3个座位安排3位客人入座是排列问题.用列举法求简单的排列问题[例2](1)从(2)写出从4个元素a,b,c,d中任取3个元素的所有排列.[解](1)由题意作“树形图”,如下.故组成的所有两位数为12,13,14,21,23,24,31,32,34,41,42,43,共有12个.(2)由题意作“树形图”,如下.故所有的排列为:abc ,abd ,acb ,acd ,adb ,adc ,bac ,bad ,bca ,bcd ,bda ,bdc ,cab ,cad ,cba ,cbd ,cda ,cdb ,dab ,dac ,dba ,dbc ,dca ,dcb .“树形图”是解决简单排列问题的有效方法,特别是元素较少时.在具体操作中,先将元素按一定顺序排出,然后以安排哪个元素在首位为分类标准,进行分类,在每类中再在前面元素不变的情况下定第二位元素,依次一直进行到完成一个排列.2.写出A ,B ,C ,D 四名同学站成一排照相,A 不站在两端的所有可能站法. 解:如图所示的树形图:故所有可能的站法是BACD ,BADC ,BCAD ,BDAC ,CABD ,CADB ,CBAD ,CDAB ,DABC ,DACB ,DBAC ,DCAB ,共12种.与排列数公式有关的计算或证明问题[例3] (1)计算2A 8+7A 8A 88-A 59;(2)求证:A m n -1+m A m -1n -1=A mn .[解](1)2A 58+7A 48A 88-A 59=2×8×7×6×5×4+7×8×7×6×58×7×6×5×4×3×2-9×8×7×6×5=8×7×6×5×(8+7)8×7×6×5×(24-9)=1. (2)证明:A m n -1+m A m -1n -1=(n -1)!(n -1-m )!+m (n -1)!(n -m )!=(n -1)!=n !(n -m )!=A m n .若A q p =(55-n )(56-n )…(69-n )(n ∈N +且n <55),求q 的值.解:∵55-n,56-n ,…,69-n 中的最大数为69-n ,且共有69-n -(55-n )+1=15个, ∴(55-n )(56-n )…(69-n )=A 1569-n , ∴p =69-n ,q =15.对排列数公式的理解应注意以下两点:(1)排列数公式中连乘积的特点是:第一个因数是n ,后面每一个因数都比它前面一个因数少1,最后一个因数是n -m +1,共有m 个因数相乘.(2)一般来说,在直接进行具体计算时,选用连乘积形式较好;当对含有字母的排列数的式子进行变形、解方程或论证时,采用阶乘形式较好.3.(1)用A m n 的形式表示(x +1)!(x -2)!(x ≥2,x ∈N +);(2)解关于x 的方程A 42x +1=140A 3x . (3)解不等式:A x 8<6A x -28.解:(1)(x +1)!(x -2)!=(x -2)!(x -1)x (x +1)(x -2)!=(x -1)x (x +1)=A 3x +1. (2)由A 42x +1=140A 3x 得(2x +1)2x (2x -1)(2x -2)=140x (x -1)(x -2), 由题意知x ≥3,所以可变形为 (2x +1)(2x -1)=35(x -2), 整理得4x 2-35x +69=0,解之得x 1=3,x 2=234(舍去),所以x =3.(3)由排列数公式,得8!(8-x )!<6·8!(10-x )!,化简得1<6(10-x )(9-x ),即x 2-19x +84<0, 所以7<x <12.又因为x∈N+,0<x≤8,0<x-2≤8,所以2<x≤8且x∈N+,所以x=8.解题高手妙解题若M=A11+A22+A33+…+A2 0182 018,则M的个位数字是()A.3B.8C.0 D.5[尝试][巧思]因为A n n=1×2×3×…×n,所以A55=1×2×3×4×5=120,故当n≥5时,A n n=1×2×3×4×5×…×n=120×…×n,其个位数字都是0.[妙解]∵当n≥5时,A n n=1×2×3×4×5×…×n=120×6×…×n,∴当n≥5时A n n的个位数字为0.又∵A11+A22+A33+A44=1+2+6+24=33,∴M的个位数字为3.[答案] A1.下列问题属于排列问题的是()①从10个人中选2人分别去种树和扫地;②从10个人中选2人去扫地;③从班上30名男生中选出5人组成一个篮球队;④从数字5,6,7,8中任取两个不同的数作幂运算.A.①④B.①②C.④D.①③④解析:选A由排列的定义可知,①④为排列问题.2.A67-A56A45=()A.12 B.24 C.30 D.36解析:选D A 67=7×6×A 45,A 56=6×A 45,所以原式=36A 45A 45=36.3.19×18×17×…×10×9等于( ) A .A 1119 B .A 1019 C .A 919D .A 1919解析:选A 最大数为19, 共有19-9+1=11个数 ∴n =19,m =11, ∴19×18×17×…×9=A 1119. 4.已知A 2n =132,则n =________.解析:A 2n =n (n -1)=132,即n 2-n -132=0,因为n ∈N *,所以n =12. 答案:125.从a ,b ,c ,d ,e 五个元素中每次取出三个元素,可组成________个以b 为首的不同的排列.解析:画出树形图如下:可知共12个. 答案:126.学校举行运动会,从10名队员中选2人参加4×100米接力比赛的第一棒和第四棒,有多少种不同选法?解:从10名队员中选2人参加接力赛对应于从10个元素任取2个元素的一个排列,因此不同选法有A 210=10×9=90种.一、选择题1.下列等式中不正确的是( )A .n !=(n +1)!n +1B .A m n =A m -1n -1C .A m n =n !(n -m )!D .A m -1n -1=(n -1)!(n -m )!解析:选B A m n =n (n -1)(n -2)…(n -m +1),A m -1n -1=(n -1)(n -2)(n -3)…(n -m +1), ∴A m n ≠A m -1n -1.2.乘积m (m +1)(m +2)…(m +20)可表示为( ) A .A 20m B .A 20m +20 C .A 20m +20D .A 21m +20解析:选D 可知最大数是m +20,展开式中是21个连续自然数的积,因而可表示为A 21m +20. 3.已知从n 个不同的元素中取出4个元素的排列数恰好等于3n ·2n -2,则n 的可能值为( ) A .2 B .3 C .5D .6解析:选C 由于n ≥4.首先排除A 、B. 若n =5,则A 45=5×4×3×2=120, 而3n ·2n -2=3×5×23=120,∴C 成立. 同理验证,D 不成立.4.6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为( ) A .144 B .120 C .72D .24解析:选D 剩余的3个座位共有4个空隙供3人选择就座, 因此任何两人不相邻的坐法种数为A 34=4×3×2=24.二、填空题5.某高三毕业班有40人,同学之间两两彼此给对方仅写一条毕业留言,那么全班共写了________条毕业留言.(用数字作答)解析:由题意知两两彼此给对方写一条毕业留言相当于从40人中任选两人的排列数,所以全班共写了A 240=40×39=1 560条毕业留言.答案:1 5606.计算A 59+A 49A 610-A 510的值为________.解析:A 59+A 49A 610-A 510=5A 49+A 495A 510-A 510=6A 494A 510=6A 4940A 49=320.答案:3207.要从a ,b ,c ,d ,e 5个人中选出1名组长和1名副组长,但a 不能当副组长,则不同的选法种数是________.解析:不考虑限制条件有A 25种选法,若a 当副组长,有A 14种选法,故a 不当副组长,有A 25-A 14=16种不同的选法.答案:168.若2A 3n =3A 2n +1-8A 1n ,则n 的值为__________.解析:原等式化为:2·n (n -1)(n -2)=3(n +1)n -8n , ∴2n 2-9n +9=0,解得n =32(舍)或n =3.∴原方程的解为n =3. 答案:3 三、解答题9.下列问题是排列问题吗?并说明理由.(1)会场有50个座位,要求选出3个座位有多少种方法?若选出的3个座位安排3位客人,又有多少种方法?(2)从1,2,3,4,5中任取两个数相加,其结果有多少种不同的可能?从1,2,3,4,5中任取两个数相减,其结果有多少种不同的可能?解:(1)第一问不是排列问题,第二问是排列问题.“入座”问题同“排队”问题与顺序有关,故选3个座位安排三位客人是排列问题.(2)第1问不是排列问题,因为两个数交换位置、结果不变,即位置与顺序无关;第2问是排列问题,因为被减数与减数交换位置后,结果会发生变化,即位置与顺序有关.10.(1)解关于x 的方程:A 7x -A 5xA 5x =89;(2)解不等式:A x 9>6A x -29.解:(1)法一:∵A 7x =x (x -1)(x -2)(x -3)(x -4)·(x -5)(x -6)=(x -5)(x -6)·A 5x , ∴(x -5)(x -6)A 5x -A 5x A 5x=89.∵A 5x >0,∴(x -5)(x -6)=90. 故x =-4(舍去),x =15.法二:由A 7x -A 5xA 5x=89,得A 7x =90·A 5x , 即x !(x -7)!=90·x !(x -5)!. ∵x !≠0,∴1(x -7)!=90(x -5)(x -6)·(x -7)!,∴(x -5)(x -6)=90.解得x =-4(舍去),x =15. (2)原不等式即9!(9-x )!>6·9!(9-x +2)!, 由排列数定义知⎩⎪⎨⎪⎧0≤x ≤9,0≤x -2≤9,∴2≤x ≤9,x ∈N +.化简得(11-x )(10-x )>6,∴x 2-21x +104>0, 即(x -8)(x -13)>0,∴x <8或x >13. 又2≤x ≤9,x ∈N +,∴2≤x <8,x ∈N +. 故x =2,3,4,5,6,7.第二课时 排列数的综合应用特殊元素(或位置)的排列问题[例1] 3 (1)全体站成一排,其中甲只能在中间或两端; (2)全体站成一排,其中甲、乙必须在两端;(3)全体站成一排,其中甲不在最左端,乙不在最右端;(4)全体站成两排,前排3人,后排4人,其中女生甲和女生乙排在前排,另有2名男生丙和丁因个子高要排在后排.[解] (1)(特殊元素优先法)先考虑甲有A 13种方案,再考虑其余六人全排列,故N =A 13A 66=2160(种).(2)(特殊元素优先法)先安排甲、乙有A 22种方案,再安排其余5人全排列,故N =A 22·A 55=240(种).(3)法一:(特殊元素优先法):按甲是否在最右端分两类: 第一类 甲在最右端有N 1=A 66(种),第二类甲不在最右端时,甲有A15个位置可选,而乙也有A15个位置,而其余全排列A55,有N2=A15A15A55,故N=N1+N2=A66+A15A15A55=3 720(种).法二:(间接法):无限制条件的排列数共有A77,而甲在左端或乙在右端的排法都有A66,且甲在左端且乙在右端的排法有A55,故N=A77-2A66+A55=3 720(种).法三:(特殊位置优先法):按最左端优先安排分步.对于左端除甲外有A16种排法,余下六个位置全排有A66,但减去乙在最右端的排法A15A55种,故N=A16A66-A15A55=3 720(种).(4)将两排连成一排后原问题转化为女生甲、乙要排在前3个位置,男生丙、丁要排在后4个位置,因此先排女生甲、乙有A23种方法,再排男生丙、丁有A24种方法,最后把剩余的3名同学排好有A33种方法.故N=A23·A24·A33=432(种).排列问题的实质是“元素”占“位置”的问题,有限制条件的排列问题的限制条件主要表现在某元素不能排在某个位置上或某个位置不排某些元素,解决该类问题的方法主要是按“优先”原则,即优先排特殊元素或优先满足特殊位置.总的来说,解决这类问题有直接法和间接法两种,具体分析时可以按位置来分析,也可以先考虑特殊元素,各种方法可以相互验证.1.用0,1,2,3,4,5这六个数字可以组成多少个符合下列条件的无重复的数字?(1)六位奇数;(2)个位数字不是5的六位数;(3)不大于4 310的四位偶数.解:(1)第一步,排个位,有A13种排法;第二步,排十万位,有A14种排法;第三步,排其他位,有A44种排法.故共有A13A14A44=288个六位奇数.(2)法一:(直接法)十万位数字的排法因个位上排0与不排0而有所不同,因此需分两类.第一类,当个位排0时,有A55个;第二类,当个位不排0时,有A14A14A44个.故符合题意的六位数共有A55+A14A14A44=504(个).法二:(排除法)0在十万位和5在个位的排列都不对应符合题意的六位数,这两类排列中都含有0在十万位和5在个位的情况.故符合题意的六位数共有A66-2A55+A44=504(个).(3)分三种情况,具体如下:①当千位上排1,3时,有A12A13A24个.②当千位上排2时,有A12A24个.③当千位上排4时,形如40××,42××的各有A13个;形如41××的有A12A13个;形如43××的只有4 310和4 302这两个数.故共有A12A13A24+A12A24+2A13+A12A13+2=110(个).捆绑法处理相邻问题[例2]3名男生,(1)全体站成一排,男、女各站在一起;(2)全体站成一排,男生必须排在一起;(3)全体站成一排,甲、乙中间必须有2人.[解](1)男生必须站在一起,是男生的全排列,有A33种排法,女生必须站在一起,是女生的全排列,有A44种排法,全体男生、女生各视为一个元素,有A22种排法,由分步乘法计数原理知,共有N=A33·A44·A22=288(种)排法.(2)把所有男生视为一个元素,与4名女生组成5个元素全排列,故N=A33·A55=720(种).(3)任取2人与甲、乙组成一个整体,与余下3个元素全排列,故N=(A25·A22)·A44=960(种).保持例题条件不变,若全体站成一排,则男生甲与男生乙之间至少有3人的方法有多少种?解:甲、乙两人中间无人的排法种数N1=A66·A22=1 440(种),甲、乙两人中间有1人的排法种数N2=(A15·A22)·A55=1 200(种),甲、乙两人中间有2人的排法种数N3=(A25·A22)·A44=960(种).故甲、乙两人中间至少有3人的排法种数N=A77-N1-N2-N3=1 440(种).对于某些元素“相邻”的排列问题,一般采用“捆绑法”,即先把相邻的若干个元素“捆绑”为一个大元素与其余元素全排列,然后再将这若干个元素内部全排列.2.张、王两家夫妇各带1个小孩一起到动物园游玩,购票后排队依次入园.为安全起见,首尾一定要排两位爸爸,另外,两个小孩一定要排在一起,求这6人入园顺序排法的种数.解:因为两个小孩要排在一起,所以可把两个小孩视为一个元素与两位妈妈一起排列,有A33A22=12种排法.又因为两位爸爸必须排列两端,有A22=2种排法.故这6人入园顺序的排法有A33A22A22=6×2×2=24种.插空法处理不相邻问题[例3]排一张有(1)任何两个舞蹈节目不相邻的排法有多少种?(2)歌唱节目与舞蹈节目间隔排列的方法有多少种?[解](1)先排歌唱节目有A55种,歌唱节目之间以及两端共有6个空位,从中选4个放入舞蹈节目,共有A46种方法,所以任何两个舞蹈节目不相邻的排法有A55·A46=43 200种方法.(2)先排舞蹈节目有A44种方法,在舞蹈节目之间以及两端共有5个空位,恰好供5个歌唱节目放入.所以歌唱节目与舞蹈节目间隔排列的排法有A44·A55=2 880种方法.(1)某些元素要求不相邻时,可以先安排其他元素,再将这些不相邻元素插入空当,这种方法称为“插空法”,即“不相邻元素插空法”.(2)应用插空法要注意以下几个方面:①确定好哪些是要插入的元素;②数清可插入的位置;③搞清插入时是否有顺序.3.某次文艺晚会上共演出8个节目,其中2个唱歌、3个舞蹈、3个曲艺节目,求分别满足下列条件的节目编排方法有多少种?(1)一个唱歌节目开头,另一个放在最后压台;(2)2个唱歌节目互不相邻;(3)2个唱歌节目相邻且3个舞蹈节目不相邻.解:(1)先排唱歌节目有A22种排法,再排其他节目有A66种排法,所以共有A22·A66=1 440(种)排法.(2)先排3个舞蹈节目,3个曲艺节目有A66种排法,再从其中7个空(包括两端)中选2个排唱歌节目,有A27种插入方法,所以共有A66·A27=30 240(种)排法.(3)把2个相邻的唱歌节目看作一个元素,与3个曲艺节目排列共A44种排法,再将3个舞蹈节目插入,共有A35种插入方法,最后将2个唱歌节目互换位置,有A22种排法,故所求排法共有A44·A35·A22=2 880(种)排法.解题高手多解题[解]法一:当个位上排0时,千位、百位、十位上可以从余下的九个数字中任选3个来排列,故有A39个;当个位上在“2,4,6,8”中任选一个来排,则千位上从余下的八个非零数字中任意选一个,百位、十位上再从余下的八个数字中任选两个来排,按分步乘法计数原理有A14·A18·A28个.∴没有重复数字的四位偶数有A39+A14·A18·A28=504+1 792=2 296(个).法二:当个位数字排0时,同解法一有A39个;当个位数字是2、4、6、8之一时,千位、百位、十位上可从余下9个数字中任选3个的排列中减去千位数是“0”的排列数,得A14(A39-A28)个.∴没有重复数字的四位偶数有A39+A14(A39-A28)=504+1 792=2 296(个).法三:千位数从1,3,5,7,9中任选一个,个位数上从0、2、4、6、8中任选一个,百位、十位上从余下的八个数字中任选两个作排列有A15·A15·A28个;千位数从2、4、6、8中任选一个,个位数从余下的四个偶数中任选一个(包括0在内),百位、十位从余下的八个数字中任意选两个作排列,有A14·A14·A28个.∴没有重复数字的四位偶数有A15·A15·A28+A14·A14·A28=41A28=2 296(个).法四:将没有重复数字的四位数划分为两类:四位奇数和四位偶数.没有重复数字的四位数有(A410-A39)个,其中四位奇数有A15(A39-A28)个.∴没有重复数字的四位偶数有A410-A39-A15(A39-A28)=10×A39-A39-5A39+5A28=4A39+5A28=36A28+5A28=41A28=2 296(个).1.A,B,C,D,E五人并排站成一排,如果A,B必须相邻且B在A的右边,那么不同的排法有()A.60种B.48种C.36种D.24种解析:选D把A,B视为一人,且B排在A的右边,则本题相当于4人的全排列,故有A44=24种排法.2.在数字1、2、3与符号+、-五个元素的所有全排列中,任意两个数字都不相邻的全排列个数是()A.6 B.12 C.18 D.24解析:选B符号+、-只能在两个数之间,这是间隔排列,排法有A33·A22=12种.3.从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览,要求每个城市有一人游览,每人只游览一个城市,且这6人中甲、乙两人不去巴黎游览,则不同的选择方案共有() A.300种B.240种C.144种D.96种解析:选B第一步先从剩余4人中选一个人去巴黎游览共有4种方法;第二步从剩余5人中选3人去另外三个城市有A35种方法.由分步乘法计数原理,共有4×A35=240(种)不同选择方案.4.我国第一艘航母“辽宁舰”在某次舰载机起降飞行训练中,有5架歼-15飞机准备着舰.如果甲、乙两机必须相邻着舰,而丙、丁两机不能相邻着舰,那么不同的着舰方法有() A.12种B.18种C.24种D.48种解析:选C把甲、乙看作1个元素和另一飞机全排列,调整甲、乙,共有A22·A22种方法,再把丙、丁插入到刚才“两个”元素排列产生的3个空位中,有A23种方法,由分步乘法计数原理可得总的方法种数为A22·A22·A23=24.5.记者要为5名志愿者和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不排在两端,不同的排法共有________种.解析:先将5名志愿者排好,有A55种排法,再将2位老人“捆绑”起来插入中间的间隔,有A14·A22,由分步乘法计数原理知,共有A55×A14A22=960种.答案:9606.从5名短跑运动员中选出4人参加4×100米接力赛,如果A不能跑第一棒,那么有多少种不同的参赛方法?解:法一:当A被选上时,共有A13×A34=72(种)方法,其中A13表示A从除去第一棒的其他三棒中任选一棒;A34表示再从剩下4人中任选3人安排在其他三棒.当A没有被选上时,其他四人都被选上且没有限制,此时有A44种方法.故共有A13×A34+A44=96(种)参赛方法.法二:接力的一、二、三、四棒相当于有四个框图,第一个框图不能填A,有4种填法,其他三个框图共有A34种填法,故共有4×A34=96(种)参赛方法.法三:(间接法)先不考虑A是否跑第一棒,共有A45=120(种)方法.其中A在第一棒时共有A34种方法,故共有A45-A34=96(种)参赛方法.一、选择题1.从5本不同的书中选两本送给2名同学,每人一本,给法共有()A.5种B.10种C.20种D.60种解析:选C从5本不同的书中选两本送给2名同学,共有A25=20种不同的方法.2.由1,4,5,x这四个数字组成无重复数字的四位数,若所有四位数的各位上的数字之和为288,则x等于()A.2 B.3C.6 D.8解析:选A经分析可知x≠0,所以这四个数字可组成A44=24(个)无重复数字的四位数,所以(1+4+5+x)×24=288,所以x=2.3.航天员在进行一项太空实验时,先后要实施6个程序,其中程序B和C都与程序D不相邻,则实验顺序的编排方法共有()A.216种B.288种C.180种D.144种解析:选B当B,C相邻,且与D不相邻时,有A33A24A22=144种方法;当B,C不相邻,且都与D不相邻时,有A33A34=144种方法,故共有288种编排方法.4.现从甲、乙、丙、丁、戌5名同学中选四位安排参加志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作有一人参加.甲不会开车、乙不会翻译,但都能从事其他三项工作,而丙丁戌能胜任全部四项工作,则不同安排方案的种类是() A.108 B.78C.72 D.60解析:选B分两种情况,乙开车和乙不开车当乙开车时,甲、丙、丁、戌可胜任其余岗位即有A34种安排方案;当乙不开车时,开车人选有3种可能,翻译人选为除乙外的剩余3人,最后还剩3人安排两个岗位,有A23安排方法,故乙不开车时有3×3×A23=54,则故有A34+54=78种不同方案.二、填空题5.由数字1,2,3,4,5五个数可以组成比20 000大且百位数字不是3的没有重复数字的五位数有________个.解析:当万位数字为3时,有A44种情况;当万位数字不是3时,有A13A13A33种情况,故共有A44+A13A13A33=78个.答案:786.有6名男医生、5名女医生,从中选出2名男医生、1名女医生组成一个医疗小组.则不同的选法共有________种.解析:从6名男医生中选出2名有C26种选法,从5名女医生中选出1名有C15种选法,由分步乘法计数原理得不同的选法共有C26·C15=75(种).答案:75种7.3个人坐8个位置,要求每个人的左右都有空位,有________种坐法.解析:第一步:摆5个空位置,○○○○○;第二步:3个人带上凳子插入5个空位置之间的四个空,有A34=24(种)插法,故有24种不同坐法.解此类问题主要用“插空法”.答案:248.在某艺术馆中展出5件艺术作品,其中不同的书法作品2件,不同的绘画作品2件,标志性建筑设计1件,在展台上将这5件作品排成一排,要求2件书法作品必须相邻,2件绘画作品不能相邻,则展出这5件作品的不同方案有________种.解析:把2件书法作品当作一个元素,与其他3件艺术品进行全排列,有2A44=48种方案.其中,2件绘画作品相邻,有2×2A33=24种方案,则该艺术馆展出这5件作品的不同方案有48-24=24种.答案:24三、解答题9.3个女生和5个男生排成一排.(1)如果女生全排在一起,有多少种不同排法?(2)如果女生互不相邻,有多少种不同排法?(3)如果女生不站两端,有多少种不同排法?(4)如果甲排在乙的前面,有多少种不同排法?解:(1)(捆绑法)由于女生排在一起,可把她们看成一个整体,这样同五个男生合在一起有6个元素,排成一排有A66种排法,而其中每一种排法中,三个女生间又有A33种排法,因此共有A66·A33=4 320种不同排法.(2)(插空法)先排5个男生,有A55种排法,这5个男生之间和两端有6个位置,从中选取3个位置排女生,有A36种排法,因此共有A55·A36=14 400种不同排法.(3)法一:(位置分析法),因为两端不排女生,只能从5个男生中选2人排列,有A25种排法,剩余的位置没有特殊要求,有A66种排法,因此共有A25·A66=14 400种不同排法.法二:(元素分析法)从中间6个位置选3个安排女生,有A36种排法,其余位置无限制,有A55种排法,因此共有A36·A55=14 400种不同排法.法三:(间接法)3个女生和5个男生排成一排共有A88种不同的排法,从中扣除女生排在首位的A13·A77种排法和女生排在末位的A13·A77种排法,但这样两端都是女生的排法在扣除女生排在首位的情况时被扣去一次,在扣除女生排在末位的情况时又被扣去一次,所以还需要回来一次,由于两端都是女生有A23·A66种不同的排法,所以共有A88-2A13A77+A23A66=14 400种不同的排法.(4)不考虑限制共有A88种排法中,那么在这A88种排法中,包含甲和乙的所有排列法有A22种,由=20 160种.于甲在乙的前面,只占其中一类,因此甲排在乙的前面的所有不同排法有A88A2210.用数字0,1,2,3,4,5组成没有重复数字的4位数.(1)可组成多少个不同的四位数?(2)可组成多少个不同的四位偶数?(3)在所有的四位数中按从小到大的顺序排成一个数列,则第85个数为多少?解:(1)(直接法)A15·A35=300(个).(间接法)A46-A35=300(个).(2)(直接法)因为0为特殊元素,故先考虑0.若0在个位有A35个;0不在个位时,从2,4中选一个放在个位,再从余下的四个数中选一个放在首位,有A12·A14·A24,故有A35+A12·A14·A24=156(个).(间接法)从这六个数字中任取四个数字组成最后一位是偶数的排法,有A13·A35,其中第一位是0的有A12·A24个.故适合题意的数有A13·A35-A12A24=156(个).(3)1在首位的数有A35=60(个).2在首位且0在第二位的数有A24=12(个).2在首位且1在第二位的数有A24=12(个).以上四位数共有84个,故第85个数是2 301.。
高二年级数学选修2-3《计数原理》优质课件

4、用0,1,2,…,9这十个数字可以组成无重复数字 的三位数的个数为
布置作业:课本习题1.1 A组(必做)
B组(选做)
本节课结束 同学们,再见!
分步乘法计数原理:
完成一件事情需要两个步骤,做第1步有m种不 同的方法,做第2步有n种不同的方法,那么完 成这件事共有N=m ×n种不同的方法。
推广
如果完成一件事需要三个步骤,做第1步有m1种不同的方法,做 第2步有m2种不同的方法,做第3步有m3种不同的方法,那么完成这 件事共有多少种不同的方法?
完成这件事总共有几种方法?
给座位编号
2个步骤:确定字母、 确定数字 不能
第1步:6种 第2步:9种 6×9=54种
练习2.设某班有男生30名,女生24名.现要 从中选出男、女各一名代表班级参加比赛, 共有多少种不同的选法?
解:第1步,从30名男生中选出1名,有30种不同选择;
第2步,从24名女生中选出1名,有24种不同选择. 共有30×24=720种不同的选法.
A8
9
A9
1
2
3
4
5
…
F
6
7
8
9
1 2
树
3 4
形
5 6
图
7
8
9
所以,共有9+9+9+9+9+9=6×9=54种不同号码
用前6个大写英文字母和1~9九个阿拉伯数字,以A1,A2,···,B1, B2,···的方式给教室里的座位编号,总共能编出多少个不同的号码?
高二选修2-3课件:计数原理

解排列组合问题的常用技巧
(一)特殊元素的“优先安排法”
[例1]用0,1,2,3,4这五个数,组成没有重复数字
的三位数,其中偶数共有(
)
A.24
B.30
C.40
D.60
分析:由于该三位数是偶数,所以末尾数字必须是偶数, 又因为0不能排首位,故0就是其中的“特殊”元素,应优 先安排。按0排在末尾和不排在末尾分为两类;
Cn0anb0 Cn1aa1b1 Cn2a b n2 2 L Cnra b nr r L Cnna0bn
这个公式所表示的定理叫做二项式定理,等号右边的多项式叫做(a+b)n的二项展开式
Tr1 Cnr anrbr (0 r n, r Z )
称为二项展开式的通项公式,它表示展开式的第r+1项.
高二上期末复习选修2-3
计数原理
两 个
排 列
计
计
数
数
原
组
原
理
合
理
排列概念 排列数公式 排列问题
组合概念 组合数公式 组合数性质
排列组 合应用
组合问题
二
项
二项展开
通项公式
应
式
式性质
用
定
二项式系
理
数的性质
复习分类回计数顾原理::
分类计数原理:
分步计数原理: • 完同有成 的一方件法m种事,2不,做同需 第的m要2方步1分法有成.mn那2个么种步完不.骤.成同.,这的做件m m方第n事m法n11共步…有有…:做第种n不步
3.组合:(1)组合的定义:__________ (2)组合数公式:____________
(3)组合数性质:①_______②________
数学同步优化指导(湘教版选修2-3)课件:7.1.1、7.1.2 第1课时 两个计数原理

一、阅读教材:P4~P5的有关内容,完成下列问题. 1.分类加法计数原理 如果完成一件事有 n 类办法,在第一类办法中有 m1 种不同 的方法,在第二类办法中有 m2 种不同的方法, …,在第 n 类办 法中有mn种不同的方法,每种方法都能完成这件事,那么完成 m1+m2+…+mn 种不同的方法.(简称为分 这件事共有N=__________________ 类计数原理,或加法原理)
(1,2),(1,3),(2,4),(3,4);
第 三 类 , 3 个 焊 接 点 脱 落 , 有 4 种 情 况 , 即 (1,2,3) ,
(1,2,4),(1,3,4),(2,3,4); 第四类,4个焊接点脱落,有1种情况,即(1,2,3,4). 所以共有2+6+4+1=13种情况. 【点评】 如果完成一件事有n类不同的办法,而且这n类
分类加法计数原理的应用
如图所示,在A,B间有四个焊接点 1,2,3,4.若焊接
点脱落导致断路,则电路不通.现发现电路不通,则焊接点脱 落的不同情况有( )
A.16种 C.9种
B.15种 D.8种
解析:种情况; 第二类,2个焊接点脱落,有6种情况;
第7章 计数原理 7.1 两个计数原理
7.1.1 7.1.2
第1课时
分类加法计数原理 分步乘法计数原理
分类加法计数原理和分步乘法 计数原理及其简单应用
学习目标 1.结合实例,领悟分类加法 计数原理与分步乘法计数原 理. 2.结合例题学会利用这两个 原理分析和解决一些简单的 问题.
重点难点 1.重点是归纳得出分类加法 计数原理与分步乘法计数原 理,能利用它们解决简单的 实际问题. 2.难点是正确理解“完成一 件事情”的含义;根据实际 问题的特征,正确区分“分 类”和“分步”.
精品课件:数学选修2-3(配湘教)第7章7.3.2

(3)这是“不均匀分组”问题,一共有 C16C25C33=60 种方法.
(4)在(3)的基础上再进行全排列,所以一共有 C16C25 C33A33=360 种方法. (5)可以分为三类情况:①“2、2、2 型”即(1)中的 分配情况,有 C26C24C22=90 种方法;②“1、2、3 型”即(4)中的分配情况,有 C16C25C33A33=360 种方 法;③“1、1、4 型”,有 C46A33=90 种方法.所以 一共有 90+360+90=540 种方法.
【思维总结】 几何中的组合问题要注意利用几何 概念.如不共线的三点才组成三角形,不共线的三 点才确定一个平面等.
自我挑战2 平面内有12个点,其中有4点共线,此 外再无任何3点共线,以这些点为顶点可得到多少 个不同的三角形?
解:分为三类,设 A、B、C、D 为共线四点.一类: 若 A、B、C、D 用一点,其余用 2 点,共有 C14C28(个). 二类:若 A、B、C、D 用二点,其余用 1 点,共有 C24C18(个).
课堂互动讲练
考点突破
组合数性质的应用 利用组合数的性质化简组合数.
例1 (1)C37+C47+C58+C69; (2)C338n-n+C321n+n. 【思路点拨】 利用组合数公式和组合数的性质 解决.
【解】 (1)原式=C48+C58+C69 =C59+C69=C610=C410=210.
(2)∵00≤ ≤338n-≤n2≤1+3nn
【解】 (1)正方体 8 个顶点可构成 C48个四点组, 其中共面的四点组有正方体的 6 个表面和正方体 相对棱分别所在 6 个平面的四个顶点,故可以确 定的四面体有 C48-12=58(个). (2)由(1)知,正方体共面的四点组有 12 个,以这个 四点组构成的四边形为底面,以其余的四个点中 任意一点为顶点都可以确定一个四棱锥,故可以 确定四棱锥 12C14=48(个).
数学同步优化指导(湘教版选修2-3)课件:7.2.1、7.2.2 第2课时 排列

【点评】
对于无限制条件的排列问题,可直接根据排列
的定义及排列数公式列式求解. 若解决问题时需要分类或分步, 则要结合两个计数原理求解.
1.从4种蔬菜品种中选3种,分别种植在不同土质的3块土 地上进行试验,有多少种不同的种植方法?
解: 从 4 种蔬菜品种中选 3 种, 分别种在 3 块不同土质上, 相当于从 4 个元素中取出 3 个元素的一个排列.因此不同的种 植方法数为 A3 4=4×3×2=24. 故共有 24
7.2.1 排列与排列数公式 7.2.2 排列数的应用
排列的综合应用
第2课时
无限制条件的排列问题
(1)有7本不同的书,从中选3本送给3名同学,每人 各1本,共有多少种不同的送法?
(2)有7种不同的书,要买3本送给3名同学,每人各1本,共
有多少种不同的送法?
解:(1)从 7 本不同的书中选 3 本送给 3 名同学,相当于从 7 个元素中任取 3 个元素的一个排列,所以共有 A3 7=7×6×5 =210 种不同的送法. (2)从 7 种不同的书中买 3 本书,这 3 本书并不要求都不相 同,根据分步乘法计数原理,共有 7×7×7=343 种不同的送 法.
元素“在”与“不在”型排列问题
7名同学站成一排. (1)其中甲站在中间的位置,共有多少种不同的排法?
(2)甲、乙只能站在两端的排法共有多少种?
(3)甲、乙不能站在排头和排尾的排法共有多少种?
解:(1)先考虑甲站在中间有 1 种方法,再在余下的 6 个位 置排另外 6 名同学, 共有 A6 6=6×5×4×3×2×1=720 种排法. (2)先考虑甲、乙站在两端的排法有 A2 2种,再在余下的 5
方法二 考虑特殊位置优先法,即两端的排法有 A2 5种,中
数学新同步湘教版选修2-3讲义+精练:第7章 7.2 排 列 Word版含解析

7.2排__列第一课时 排列与排列数公式及简单应用[读教材·填要点]1.排列从n 个不同元素中取出m (m ≤n )个不同的元素,按照一定的顺序排成一列,叫作从n 个不同元素中取出m 个元素的一个排列.用符号A m n 表示排列的个数时,有A m n =n (n -1)(n -2)…(n -m +1). 2.排列数的相关公式①n !=1×2×3×…×n,0!=1. ②A m n =n (n -1)(n -2)…(n -m +1)=n !(n -m )!.[小问题·大思维]1.北京—上海,上海—北京的车票是同一个排列吗?提示:由于北京—上海、上海—北京的车票都与顺序有关,所以不是同一个排列. 2.如何判断一个具体问题是不是排列问题?提示:判断一个具体问题是不是排列问题,就是看从n 个不同元素中取出m (m ≤n )个元素时是有序还是无序,有序就是排列,无序就不是排列.3.你认为“排列”和“排列数”是同一个概念吗?它们有什么区别?提示:“排列”与“排列数”是两个不同的概念,一个排列是指“从n 个不同元素中取出m (m ≤n )个元素,按照一定的顺序排成一列”,它不是一个数,而是具体的一件事.“排列数”是指“从n 个不同元素中取出m (m ≤n )个元素的所有不同排列的个数”,它是一个数.[例1] (1)某班共有50名同学,现要投票选举正、副班长各一人,共有多少种可能的选举结果? (2)从2,3,5,7,9中任取两数分别作对数的底数和真数,有多少不同对数值?(3)从1到10十个自然数中任取两个数组成点的坐标,可得多少个不同的点的坐标? (4)从集合M ={1,2,…,9}中,任取相异的两个元素作为a ,b ,可以得到多少个焦点在x 轴上的椭圆方程x 2a 2+y 2b2=1?[解](1)是.选出的2人,担任正、副班长任意,与顺序有关,所以该问题是排列问题.(2)是.显然对数值与底数和真数的取值的不同有关系,与顺序有关.(3)是.任取两个数组成点的坐标,横、纵坐标的顺序不同,即为不同的坐标,与顺序有关.(4)不是.焦点在x轴上的椭圆,方程中的a、b必有a>b,a、b的大小一定.排列的特点是“先取后排”,即先从n个不同的元素中取出m个元素,再按一定顺序把这m个元素排成一列.因此,判断一个问题是否为排列问题,只需考察与顺序是否有关,有关则是排列问题,无关则不是排列问题.1.判断下列问题是不是排列问题,并说明理由.(1)从1,2,3,4四个数字中,任选两个做加法,有多少种不同的结果?(2)从1,2,3,4四个数字中,任选两个做除法,有多少种不同的结果?(3)会场有50个座位,要求选出3个座位有多少种方法?若选出3个座位安排3位客人入座,又有多少种方法?解:(1)不是排列问题;(2)是排列问题.理由:由于加法运算满足交换律,所以选出的两个元素做加法时,与两元素的位置无关,但做除法时,两元素谁做除数,谁做被除数不一样,此时与位置有关,故做加法不是排列问题,做除法是排列问题.(3)第一问不是,第二问是.理由:由于加法运算满足交换律,所以选出的两个元素做加法求结果时,与两个元素的位置无关,但列除法算式时,两个元素谁作除数,谁作被除数不一样,此时与位置有关.选出3个座位与顺序无关,“入座”问题同“排队”,与顺序有关,故选3个座位安排3位客人入座是排列问题.[例2](1)个?(2)写出从4个元素a,b,c,d中任取3个元素的所有排列.[解](1)由题意作“树形图”,如下.故组成的所有两位数为12,13,14,21,23,24,31,32,34,41,42,43,共有12个.(2)由题意作“树形图”,如下.故所有的排列为:abc ,abd ,acb ,acd ,adb ,adc ,bac ,bad ,bca ,bcd ,bda ,bdc ,cab ,cad ,cba ,cbd ,cda ,cdb ,dab ,dac ,dba ,dbc ,dca ,dcb .“树形图”是解决简单排列问题的有效方法,特别是元素较少时.在具体操作中,先将元素按一定顺序排出,然后以安排哪个元素在首位为分类标准,进行分类,在每类中再在前面元素不变的情况下定第二位元素,依次一直进行到完成一个排列.2.写出A ,B ,C ,D 四名同学站成一排照相,A 不站在两端的所有可能站法. 解:如图所示的树形图:故所有可能的站法是BACD ,BADC ,BCAD ,BDAC ,CABD ,CADB ,CBAD ,CDAB ,DABC ,DACB ,DBAC ,DCAB ,共12种.[例3] (1)计算2A 88A 88-A 59;(2)求证:A m n -1+m A m -1n -1=A mn .[解](1)2A 58+7A 48A 88-A 59=2×8×7×6×5×4+7×8×7×6×58×7×6×5×4×3×2-9×8×7×6×5=8×7×6×5×(8+7)8×7×6×5×(24-9)=1.(2)证明:A m n -1+m A m -1n -1=(n -1)!(n -1-m )!+m (n -1)!(n -m )!=(n -1)!=n !(n -m )!=A mn .若A q p =(55-n )(56-n )…(69-n )(n ∈N +且n <55),求q 的值.解:∵55-n,56-n ,…,69-n 中的最大数为69-n ,且共有69-n -(55-n )+1=15个,∴(55-n )(56-n )…(69-n )=A 1569-n ,∴p =69-n ,q =15.对排列数公式的理解应注意以下两点:(1)排列数公式中连乘积的特点是:第一个因数是n ,后面每一个因数都比它前面一个因数少1,最后一个因数是n -m +1,共有m 个因数相乘.(2)一般来说,在直接进行具体计算时,选用连乘积形式较好;当对含有字母的排列数的式子进行变形、解方程或论证时,采用阶乘形式较好.3.(1)用A m n 的形式表示(x +1)!(x -2)!(x ≥2,x ∈N +);(2)解关于x 的方程A 42x +1=140A 3x . (3)解不等式:A x 8<6A x -28.解:(1)(x +1)!(x -2)!=(x -2)!(x -1)x (x +1)(x -2)!=(x -1)x (x +1)=A 3x +1.(2)由A 42x +1=140A 3x 得(2x +1)2x (2x -1)(2x -2)=140x (x -1)(x -2), 由题意知x ≥3,所以可变形为 (2x +1)(2x -1)=35(x -2), 整理得4x 2-35x +69=0, 解之得x 1=3,x 2=234(舍去),所以x =3. (3)由排列数公式,得8!(8-x )!<6·8!(10-x )!,化简得1<6(10-x )(9-x ),即x 2-19x +84<0, 所以7<x <12.又因为x ∈N +,0<x ≤8,0<x -2≤8, 所以2<x ≤8且x ∈N +, 所以x =8.若M =A 11+A 22+A 33+…+A 2 0182 018,则M 的个位数字是( )A .3B .8C .0D .5[尝试][巧思] 因为A n n =1×2×3×…×n ,所以A 55=1×2×3×4×5=120,故当n ≥5时,A nn =1×2×3×4×5×…×n =120×…×n ,其个位数字都是0.[妙解] ∵当n ≥5时,A n n =1×2×3×4×5×…×n =120×6×…×n , ∴当n ≥5时A n n 的个位数字为0.又∵A 11+A 22+A 33+A 44=1+2+6+24=33,∴M 的个位数字为3. [答案] A1.下列问题属于排列问题的是( ) ①从10个人中选2人分别去种树和扫地; ②从10个人中选2人去扫地;③从班上30名男生中选出5人组成一个篮球队; ④从数字5,6,7,8中任取两个不同的数作幂运算. A .①④ B .①② C .④D .①③④解析:选A 由排列的定义可知,①④为排列问题.2.A 67-A 56A 45=( )A .12B .24C .30D .36解析:选D A 67=7×6×A 45,A 56=6×A 45,所以原式=36A 45A 45=36.3.19×18×17×…×10×9等于( ) A .A 1119 B .A 1019 C .A 919D .A 1919解析:选A 最大数为19, 共有19-9+1=11个数∴n =19,m =11, ∴19×18×17×…×9=A 1119. 4.已知A 2n =132,则n =________.解析:A 2n =n (n -1)=132,即n 2-n -132=0,因为n ∈N *,所以n =12. 答案:125.从a ,b ,c ,d ,e 五个元素中每次取出三个元素,可组成________个以b 为首的不同的排列.解析:画出树形图如下:可知共12个. 答案:126.学校举行运动会,从10名队员中选2人参加4×100米接力比赛的第一棒和第四棒,有多少种不同选法?解:从10名队员中选2人参加接力赛对应于从10个元素任取2个元素的一个排列,因此不同选法有A 210=10×9=90种.一、选择题1.下列等式中不正确的是( ) A .n !=(n +1)!n +1B .A m n =A m -1n -1C .A m n =n !(n -m )!D .A m -1n -1=(n -1)!(n -m )!解析:选B A m n =n (n -1)(n -2)…(n -m +1),A m -1n -1=(n -1)(n -2)(n -3)…(n -m +1),∴A m n ≠A m -1n -1.2.乘积m (m +1)(m +2)…(m +20)可表示为( ) A .A 20m B .A 20m +20 C .A 20m +20D .A 21m +20解析:选D可知最大数是m+20,展开式中是21个连续自然数的积,因而可表示为A21m+20.3.已知从n个不同的元素中取出4个元素的排列数恰好等于3n·2n-2,则n的可能值为()A.2 B.3C.5 D.6解析:选C由于n≥4.首先排除A、B.若n=5,则A45=5×4×3×2=120,而3n·2n-2=3×5×23=120,∴C成立.同理验证,D不成立.4.6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为()A.144 B.120C.72 D.24解析:选D剩余的3个座位共有4个空隙供3人选择就座,因此任何两人不相邻的坐法种数为A34=4×3×2=24.二、填空题5.某高三毕业班有40人,同学之间两两彼此给对方仅写一条毕业留言,那么全班共写了________条毕业留言.(用数字作答)解析:由题意知两两彼此给对方写一条毕业留言相当于从40人中任选两人的排列数,所以全班共写了A240=40×39=1 560条毕业留言.答案:1 5606.计算A59+A49A610-A510的值为________.解析:A59+A49A610-A510=5A49+A495A510-A510=6A494A510=6A4940A49=320.答案:3 207.要从a,b,c,d,e5个人中选出1名组长和1名副组长,但a不能当副组长,则不同的选法种数是________.解析:不考虑限制条件有A25种选法,若a当副组长,有A14种选法,故a不当副组长,有A25-A14=16种不同的选法.答案:168.若2A3n=3A2n+1-8A1n,则n的值为__________.解析:原等式化为:2·n(n-1)(n-2)=3(n+1)n-8n,∴2n 2-9n +9=0,解得n =32(舍)或n =3.∴原方程的解为n =3. 答案:3 三、解答题9.下列问题是排列问题吗?并说明理由.(1)会场有50个座位,要求选出3个座位有多少种方法?若选出的3个座位安排3位客人,又有多少种方法?(2)从1,2,3,4,5中任取两个数相加,其结果有多少种不同的可能?从1,2,3,4,5中任取两个数相减,其结果有多少种不同的可能?解:(1)第一问不是排列问题,第二问是排列问题.“入座”问题同“排队”问题与顺序有关,故选3个座位安排三位客人是排列问题.(2)第1问不是排列问题,因为两个数交换位置、结果不变,即位置与顺序无关;第2问是排列问题,因为被减数与减数交换位置后,结果会发生变化,即位置与顺序有关.10.(1)解关于x 的方程:A 7x -A 5xA 5x =89;(2)解不等式:A x 9>6A x -29.解:(1)法一:∵A 7x =x (x -1)(x -2)(x -3)(x -4)·(x -5)(x -6)=(x -5)(x -6)·A 5x ,∴(x -5)(x -6)A 5x -A 5x A 5x=89.∵A 5x >0,∴(x -5)(x -6)=90. 故x =-4(舍去),x =15.法二:由A 7x -A 5xA 5x=89,得A 7x =90·A 5x , 即x !(x -7)!=90·x !(x -5)!.∵x !≠0,∴1(x -7)!=90(x -5)(x -6)·(x -7)!,∴(x -5)(x -6)=90.解得x =-4(舍去),x =15. (2)原不等式即9!(9-x )!>6·9!(9-x +2)!,由排列数定义知⎩⎪⎨⎪⎧0≤x ≤9,0≤x -2≤9,∴2≤x ≤9,x ∈N +.化简得(11-x )(10-x )>6,∴x 2-21x +104>0, 即(x -8)(x -13)>0,∴x <8或x >13.又2≤x≤9,x∈N+,∴2≤x<8,x∈N+.故x=2,3,4,5,6,7.第二课时排列数的综合应用[例1]3(1)全体站成一排,其中甲只能在中间或两端;(2)全体站成一排,其中甲、乙必须在两端;(3)全体站成一排,其中甲不在最左端,乙不在最右端;(4)全体站成两排,前排3人,后排4人,其中女生甲和女生乙排在前排,另有2名男生丙和丁因个子高要排在后排.[解](1)(特殊元素优先法)先考虑甲有A13种方案,再考虑其余六人全排列,故N=A13A66=2 160(种).(2)(特殊元素优先法)先安排甲、乙有A22种方案,再安排其余5人全排列,故N=A22·A55=240(种).(3)法一:(特殊元素优先法):按甲是否在最右端分两类:第一类甲在最右端有N1=A66(种),第二类甲不在最右端时,甲有A15个位置可选,而乙也有A15个位置,而其余全排列A55,有N2=A15A15A55,故N=N1+N2=A66+A15A15A55=3 720(种).法二:(间接法):无限制条件的排列数共有A77,而甲在左端或乙在右端的排法都有A66,且甲在左端且乙在右端的排法有A55,故N=A77-2A66+A55=3 720(种).法三:(特殊位置优先法):按最左端优先安排分步.对于左端除甲外有A16种排法,余下六个位置全排有A66,但减去乙在最右端的排法A15A55种,故N=A16A66-A15A55=3 720(种).(4)将两排连成一排后原问题转化为女生甲、乙要排在前3个位置,男生丙、丁要排在后4个位置,因此先排女生甲、乙有A23种方法,再排男生丙、丁有A24种方法,最后把剩余的3名同学排好有A33种方法.故N=A23·A24·A33=432(种).排列问题的实质是“元素”占“位置”的问题,有限制条件的排列问题的限制条件主要表现在某元素不能排在某个位置上或某个位置不排某些元素,解决该类问题的方法主要是按“优先”原则,即优先排特殊元素或优先满足特殊位置.总的来说,解决这类问题有直接法和间接法两种,具体分析时可以按位置来分析,也可以先考虑特殊元素,各种方法可以相互验证.1.用0,1,2,3,4,5这六个数字可以组成多少个符合下列条件的无重复的数字?(1)六位奇数;(2)个位数字不是5的六位数;(3)不大于4 310的四位偶数.解:(1)第一步,排个位,有A13种排法;第二步,排十万位,有A14种排法;第三步,排其他位,有A44种排法.故共有A13A14A44=288个六位奇数.(2)法一:(直接法)十万位数字的排法因个位上排0与不排0而有所不同,因此需分两类.第一类,当个位排0时,有A55个;第二类,当个位不排0时,有A14A14A44个.故符合题意的六位数共有A55+A14A14A44=504(个).法二:(排除法)0在十万位和5在个位的排列都不对应符合题意的六位数,这两类排列中都含有0在十万位和5在个位的情况.故符合题意的六位数共有A66-2A55+A44=504(个).(3)分三种情况,具体如下:①当千位上排1,3时,有A12A13A24个.②当千位上排2时,有A12A24个.③当千位上排4时,形如40××,42××的各有A13个;形如41××的有A12A13个;形如43××的只有4 310和4 302这两个数.故共有A12A13A24+A12A24+2A13+A12A13+2=110(个).[例2]3(1)全体站成一排,男、女各站在一起;(2)全体站成一排,男生必须排在一起;(3)全体站成一排,甲、乙中间必须有2人.[解](1)男生必须站在一起,是男生的全排列,有A33种排法,女生必须站在一起,是女生的全排列,有A44种排法,全体男生、女生各视为一个元素,有A22种排法,由分步乘法计数原理知,共有N=A33·A44·A22=288(种)排法.(2)把所有男生视为一个元素,与4名女生组成5个元素全排列,故N=A33·A55=720(种).(3)任取2人与甲、乙组成一个整体,与余下3个元素全排列,故N=(A25·A22)·A44=960(种).保持例题条件不变,若全体站成一排,则男生甲与男生乙之间至少有3人的方法有多少种?解:甲、乙两人中间无人的排法种数N1=A66·A22=1 440(种),甲、乙两人中间有1人的排法种数N2=(A15·A22)·A55=1 200(种),甲、乙两人中间有2人的排法种数N3=(A25·A22)·A44=960(种).故甲、乙两人中间至少有3人的排法种数N=A77-N1-N2-N3=1 440(种).对于某些元素“相邻”的排列问题,一般采用“捆绑法”,即先把相邻的若干个元素“捆绑”为一个大元素与其余元素全排列,然后再将这若干个元素内部全排列.2.张、王两家夫妇各带1个小孩一起到动物园游玩,购票后排队依次入园.为安全起见,首尾一定要排两位爸爸,另外,两个小孩一定要排在一起,求这6人入园顺序排法的种数.解:因为两个小孩要排在一起,所以可把两个小孩视为一个元素与两位妈妈一起排列,有A33A22=12种排法.又因为两位爸爸必须排列两端,有A22=2种排法.故这6人入园顺序的排法有A33A22A22=6×2×2=24种.[例3](1)任何两个舞蹈节目不相邻的排法有多少种?(2)歌唱节目与舞蹈节目间隔排列的方法有多少种?[解](1)先排歌唱节目有A55种,歌唱节目之间以及两端共有6个空位,从中选4个放入舞蹈节目,共有A46种方法,所以任何两个舞蹈节目不相邻的排法有A55·A46=43 200种方法.(2)先排舞蹈节目有A44种方法,在舞蹈节目之间以及两端共有5个空位,恰好供5个歌唱节目放入.所以歌唱节目与舞蹈节目间隔排列的排法有A44·A55=2 880种方法.(1)某些元素要求不相邻时,可以先安排其他元素,再将这些不相邻元素插入空当,这种方法称为“插空法”,即“不相邻元素插空法”.(2)应用插空法要注意以下几个方面:①确定好哪些是要插入的元素;②数清可插入的位置;③搞清插入时是否有顺序.3.某次文艺晚会上共演出8个节目,其中2个唱歌、3个舞蹈、3个曲艺节目,求分别满足下列条件的节目编排方法有多少种?(1)一个唱歌节目开头,另一个放在最后压台;(2)2个唱歌节目互不相邻;(3)2个唱歌节目相邻且3个舞蹈节目不相邻.解:(1)先排唱歌节目有A22种排法,再排其他节目有A66种排法,所以共有A22·A66=1 440(种)排法.(2)先排3个舞蹈节目,3个曲艺节目有A66种排法,再从其中7个空(包括两端)中选2个排唱歌节目,有A27种插入方法,所以共有A66·A27=30 240(种)排法.(3)把2个相邻的唱歌节目看作一个元素,与3个曲艺节目排列共A44种排法,再将3个舞蹈节目插入,共有A35种插入方法,最后将2个唱歌节目互换位置,有A22种排法,故所求排法共有A44·A35·A22=2 880(种)排法.[解]法一:当个位上排0时,千位、百位、十位上可以从余下的九个数字中任选3个来排列,故有A39个;当个位上在“2,4,6,8”中任选一个来排,则千位上从余下的八个非零数字中任意选一个,百位、十位上再从余下的八个数字中任选两个来排,按分步乘法计数原理有A14·A18·A28个.∴没有重复数字的四位偶数有A39+A14·A18·A28=504+1 792=2 296(个).法二:当个位数字排0时,同解法一有A39个;当个位数字是2、4、6、8之一时,千位、百位、十位上可从余下9个数字中任选3个的排列中减去千位数是“0”的排列数,得A14(A39-A28)个.∴没有重复数字的四位偶数有A39+A14(A39-A28)=504+1 792=2 296(个).法三:千位数从1,3,5,7,9中任选一个,个位数上从0、2、4、6、8中任选一个,百位、十位上从余下的八个数字中任选两个作排列有A15·A15·A28个;千位数从2、4、6、8中任选一个,个位数从余下的四个偶数中任选一个(包括0在内),百位、十位从余下的八个数字中任意选两个作排列,有A14·A14·A28个.∴没有重复数字的四位偶数有A15·A15·A28+A14·A14·A28=41A28=2 296(个).法四:将没有重复数字的四位数划分为两类:四位奇数和四位偶数.没有重复数字的四位数有(A410-A39)个,其中四位奇数有A15(A39-A28)个.∴没有重复数字的四位偶数有A410-A39-A15(A39-A28)=10×A39-A39-5A39+5A28=4A39+5A28=36A28+5A28=41A28=2 296(个).1.A,B,C,D,E五人并排站成一排,如果A,B必须相邻且B在A的右边,那么不同的排法有()A.60种B.48种C.36种D.24种解析:选D把A,B视为一人,且B排在A的右边,则本题相当于4人的全排列,故有A44=24种排法.2.在数字1、2、3与符号+、-五个元素的所有全排列中,任意两个数字都不相邻的全排列个数是()A.6 B.12 C.18 D.24解析:选B符号+、-只能在两个数之间,这是间隔排列,排法有A33·A22=12种.3.从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览,要求每个城市有一人游览,每人只游览一个城市,且这6人中甲、乙两人不去巴黎游览,则不同的选择方案共有()A.300种B.240种C.144种D.96种解析:选B第一步先从剩余4人中选一个人去巴黎游览共有4种方法;第二步从剩余5人中选3人去另外三个城市有A35种方法.由分步乘法计数原理,共有4×A35=240(种)不同选择方案.4.我国第一艘航母“辽宁舰”在某次舰载机起降飞行训练中,有5架歼-15飞机准备着舰.如果甲、乙两机必须相邻着舰,而丙、丁两机不能相邻着舰,那么不同的着舰方法有()A.12种B.18种C.24种D.48种解析:选C把甲、乙看作1个元素和另一飞机全排列,调整甲、乙,共有A22·A22种方法,再把丙、丁插入到刚才“两个”元素排列产生的3个空位中,有A23种方法,由分步乘法计数原理可得总的方法种数为A22·A22·A23=24.5.记者要为5名志愿者和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不排在两端,不同的排法共有________种.解析:先将5名志愿者排好,有A55种排法,再将2位老人“捆绑”起来插入中间的间隔,有A14·A22,由分步乘法计数原理知,共有A55×A14A22=960种.答案:9606.从5名短跑运动员中选出4人参加4×100米接力赛,如果A不能跑第一棒,那么有多少种不同的参赛方法?解:法一:当A被选上时,共有A13×A34=72(种)方法,其中A13表示A从除去第一棒的其他三棒中任选一棒;A34表示再从剩下4人中任选3人安排在其他三棒.当A没有被选上时,其他四人都被选上且没有限制,此时有A44种方法.故共有A13×A34+A44=96(种)参赛方法.法二:接力的一、二、三、四棒相当于有四个框图,第一个框图不能填A,有4种填法,其他三个框图共有A34种填法,故共有4×A34=96(种)参赛方法.法三:(间接法)先不考虑A是否跑第一棒,共有A45=120(种)方法.其中A在第一棒时共有A34种方法,故共有A45-A34=96(种)参赛方法.一、选择题1.从5本不同的书中选两本送给2名同学,每人一本,给法共有()A.5种B.10种C.20种D.60种解析:选C从5本不同的书中选两本送给2名同学,共有A25=20种不同的方法.2.由1,4,5,x这四个数字组成无重复数字的四位数,若所有四位数的各位上的数字之和为288,则x等于()A.2 B.3C.6 D.8解析:选A经分析可知x≠0,所以这四个数字可组成A44=24(个)无重复数字的四位数,所以(1+4+5+x)×24=288,所以x=2.3.航天员在进行一项太空实验时,先后要实施6个程序,其中程序B和C都与程序D不相邻,则实验顺序的编排方法共有()A.216种B.288种C.180种D.144种解析:选B当B,C相邻,且与D不相邻时,有A33A24A22=144种方法;当B,C不相邻,且都与D不相邻时,有A33A34=144种方法,故共有288种编排方法.4.现从甲、乙、丙、丁、戌5名同学中选四位安排参加志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作有一人参加.甲不会开车、乙不会翻译,但都能从事其他三项工作,而丙丁戌能胜任全部四项工作,则不同安排方案的种类是() A.108 B.78C.72 D.60解析:选B分两种情况,乙开车和乙不开车当乙开车时,甲、丙、丁、戌可胜任其余岗位即有A34种安排方案;当乙不开车时,开车人选有3种可能,翻译人选为除乙外的剩余3人,最后还剩3人安排两个岗位,有A23安排方法,故乙不开车时有3×3×A23=54,则故有A34+54=78种不同方案.二、填空题5.由数字1,2,3,4,5五个数可以组成比20 000大且百位数字不是3的没有重复数字的五位数有________个.解析:当万位数字为3时,有A44种情况;当万位数字不是3时,有A13A13A33种情况,故共有A44+A13A13A33=78个.答案:786.有6名男医生、5名女医生,从中选出2名男医生、1名女医生组成一个医疗小组.则不同的选法共有________种.解析:从6名男医生中选出2名有C26种选法,从5名女医生中选出1名有C15种选法,由分步乘法计数原理得不同的选法共有C26·C15=75(种).答案:75种7.3个人坐8个位置,要求每个人的左右都有空位,有________种坐法.解析:第一步:摆5个空位置,○○○○○;第二步:3个人带上凳子插入5个空位置之间的四个空,有A34=24(种)插法,故有24种不同坐法.解此类问题主要用“插空法”.答案:248.在某艺术馆中展出5件艺术作品,其中不同的书法作品2件,不同的绘画作品2件,标志性建筑设计1件,在展台上将这5件作品排成一排,要求2件书法作品必须相邻,2件绘画作品不能相邻,则展出这5件作品的不同方案有________种.解析:把2件书法作品当作一个元素,与其他3件艺术品进行全排列,有2A44=48种方案.其中,2件绘画作品相邻,有2×2A33=24种方案,则该艺术馆展出这5件作品的不同方案有48-24=24种.答案:24三、解答题9.3个女生和5个男生排成一排.(1)如果女生全排在一起,有多少种不同排法?(2)如果女生互不相邻,有多少种不同排法?(3)如果女生不站两端,有多少种不同排法?(4)如果甲排在乙的前面,有多少种不同排法?解:(1)(捆绑法)由于女生排在一起,可把她们看成一个整体,这样同五个男生合在一起有6个元素,排成一排有A66种排法,而其中每一种排法中,三个女生间又有A33种排法,因此共有A66·A33=4 320种不同排法.(2)(插空法)先排5个男生,有A55种排法,这5个男生之间和两端有6个位置,从中选取3个位置排女生,有A36种排法,因此共有A55·A36=14 400种不同排法.(3)法一:(位置分析法),因为两端不排女生,只能从5个男生中选2人排列,有A25种排法,剩余的位置没有特殊要求,有A66种排法,因此共有A25·A66=14 400种不同排法.法二:(元素分析法)从中间6个位置选3个安排女生,有A36种排法,其余位置无限制,有A55种排法,因此共有A36·A55=14 400种不同排法.法三:(间接法)3个女生和5个男生排成一排共有A88种不同的排法,从中扣除女生排在首位的A13·A77种排法和女生排在末位的A13·A77种排法,但这样两端都是女生的排法在扣除女生排在首位的情况时被扣去一次,在扣除女生排在末位的情况时又被扣去一次,所以还需要回来一次,由于两端都是女生有A23·A66种不同的排法,所以共有A88-2A13A77+A23A66=14 400种不同的排法.(4)不考虑限制共有A88种排法中,那么在这A88种排法中,包含甲和乙的所有排列法有A22种,由于甲在乙的前面,只占其中一类,因此甲排在乙的前面的所有不同排法有A88A22=20 160种.10.用数字0,1,2,3,4,5组成没有重复数字的4位数.(1)可组成多少个不同的四位数?(2)可组成多少个不同的四位偶数?(3)在所有的四位数中按从小到大的顺序排成一个数列,则第85个数为多少?解:(1)(直接法)A15·A35=300(个).(间接法)A46-A35=300(个).(2)(直接法)因为0为特殊元素,故先考虑0.若0在个位有A35个;0不在个位时,从2,4中选一个放在个位,再从余下的四个数中选一个放在首位,有A12·A14·A24,故有A35+A12·A14·A24=156(个).(间接法)从这六个数字中任取四个数字组成最后一位是偶数的排法,有A13·A35,其中第一位是0的有A12·A24个.故适合题意的数有A13·A35-A12A24=156(个).(3)1在首位的数有A35=60(个).2在首位且0在第二位的数有A24=12(个).2在首位且1在第二位的数有A24=12(个).以上四位数共有84个,故第85个数是2 301.。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
7.2排 列第一课时 排列与排列数公式及简单应用[读教材·填要点]1.排列从n 个不同元素中取出m (m ≤n )个不同的元素,按照一定的顺序排成一列,叫作从n 个不同元素中取出m 个元素的一个排列.用符号A mn 表示排列的个数时,有A mn =n (n -1)(n -2)…(n -m +1). 2.排列数的相关公式①n !=1×2×3×…×n,0!=1. ②A m n =n (n -1)(n -2)…(n -m +1)=n !n -m !.[小问题·大思维]1.北京—上海,上海—北京的车票是同一个排列吗?提示:由于北京—上海、上海—北京的车票都与顺序有关,所以不是同一个排列. 2.如何判断一个具体问题是不是排列问题?提示:判断一个具体问题是不是排列问题,就是看从n 个不同元素中取出m (m ≤n )个元素时是有序还是无序,有序就是排列,无序就不是排列.3.你认为“排列”和“排列数”是同一个概念吗?它们有什么区别?提示:“排列”与“排列数”是两个不同的概念,一个排列是指“从n 个不同元素中取出m (m ≤n )个元素,按照一定的顺序排成一列”,它不是一个数,而是具体的一件事.“排列数”是指“从n 个不同元素中取出m (m ≤n )个元素的所有不同排列的个数”,它是一个数.[例1] (1)某班共有50名同学,现要投票选举正、副班长各一人,共有多少种可能的选举结果? (2)从2,3,5,7,9中任取两数分别作对数的底数和真数,有多少不同对数值? (3)从1到10十个自然数中任取两个数组成点的坐标,可得多少个不同的点的坐标? (4)从集合M ={1,2,…,9}中,任取相异的两个元素作为a ,b ,可以得到多少个焦点在x 轴上的椭圆方程x 2a 2+y 2b2=1?[解] (1)是.选出的2人,担任正、副班长任意,与顺序有关,所以该问题是排列问题.(2)是.显然对数值与底数和真数的取值的不同有关系,与顺序有关.(3)是.任取两个数组成点的坐标,横、纵坐标的顺序不同,即为不同的坐标,与顺序有关.(4)不是.焦点在x轴上的椭圆,方程中的a、b必有a>b,a、b的大小一定.排列的特点是“先取后排”,即先从n个不同的元素中取出m个元素,再按一定顺序把这m个元素排成一列.因此,判断一个问题是否为排列问题,只需考察与顺序是否有关,有关则是排列问题,无关则不是排列问题.1.判断下列问题是不是排列问题,并说明理由.(1)从1,2,3,4四个数字中,任选两个做加法,有多少种不同的结果?(2)从1,2,3,4四个数字中,任选两个做除法,有多少种不同的结果?(3)会场有50个座位,要求选出3个座位有多少种方法?若选出3个座位安排3位客人入座,又有多少种方法?解:(1)不是排列问题;(2)是排列问题.理由:由于加法运算满足交换律,所以选出的两个元素做加法时,与两元素的位置无关,但做除法时,两元素谁做除数,谁做被除数不一样,此时与位置有关,故做加法不是排列问题,做除法是排列问题.(3)第一问不是,第二问是.理由:由于加法运算满足交换律,所以选出的两个元素做加法求结果时,与两个元素的位置无关,但列除法算式时,两个元素谁作除数,谁作被除数不一样,此时与位置有关.选出3个座位与顺序无关,“入座”问题同“排队”,与顺序有关,故选3个座位安排3位客人入座是排列问题.[例2] (1)少个?(2)写出从4个元素a,b,c,d中任取3个元素的所有排列.[解] (1)由题意作“树形图”,如下.故组成的所有两位数为12,13,14,21,23,24,31,32,34,41,42,43,共有12个.(2)由题意作“树形图”,如下.故所有的排列为:abc,abd,acb,acd,adb,adc,bac,bad,bca,bcd,bda,bdc,cab,cad,cba,cbd,cda,cdb,dab,dac,dba,dbc,dca,dcb.“树形图”是解决简单排列问题的有效方法,特别是元素较少时.在具体操作中,先将元素按一定顺序排出,然后以安排哪个元素在首位为分类标准,进行分类,在每类中再在前面元素不变的情况下定第二位元素,依次一直进行到完成一个排列.2.写出A ,B ,C ,D 四名同学站成一排照相,A 不站在两端的所有可能站法. 解:如图所示的树形图:故所有可能的站法是BACD ,BADC ,BCAD ,BDAC ,CABD ,CADB ,CBAD ,CDAB ,DABC ,DACB ,DBAC ,DCAB ,共12种.[例3] (1)计算88A 88-A 59;(2)求证:A m n -1+m A m -1n -1=A mn .[解](1)2A 58+7A 48A 88-A 59=2×8×7×6×5×4+7×8×7×6×58×7×6×5×4×3×2-9×8×7×6×5=+8×-=1.(2)证明:A m n -1+m A m -1n -1=n -!n -1-m !+m n -!n -m !=n -!n -m +mn -m !=n !n -m !=A mn .若A qp =(55-n )(56-n )…(69-n )(n ∈N +且n <55),求q 的值.解:∵55-n,56-n ,…,69-n 中的最大数为69-n ,且共有69-n -(55-n )+1=15个,∴(55-n )(56-n )…(69-n )=A 1569-n , ∴p =69-n ,q =15.对排列数公式的理解应注意以下两点:(1)排列数公式中连乘积的特点是:第一个因数是n ,后面每一个因数都比它前面一个因数少1,最后一个因数是n -m +1,共有m 个因数相乘.(2)一般来说,在直接进行具体计算时,选用连乘积形式较好;当对含有字母的排列数的式子进行变形、解方程或论证时,采用阶乘形式较好.3.(1)用A mn 的形式表示x +!x -!(x ≥2,x ∈N +); (2)解关于x 的方程A 42x +1=140A 3x . (3)解不等式:A x8<6A x -28. 解:(1)x +!x -!=x -!x -x x +x -!=(x -1)x (x +1)=A 3x +1. (2)由A 42x +1=140A 3x 得(2x +1)2x (2x -1)(2x -2)=140x (x -1)(x -2), 由题意知x ≥3,所以可变形为 (2x +1)(2x -1)=35(x -2), 整理得4x 2-35x +69=0,解之得x 1=3,x 2=234(舍去),所以x =3.(3)由排列数公式,得8!-x !<6·8!-x !,化简得1<6-x-x,即x 2-19x +84<0, 所以7<x <12.又因为x ∈N +,0<x ≤8,0<x -2≤8, 所以2<x ≤8且x ∈N +, 所以x =8.若M =A 11+A 22+A 33+…+A 2 0182 018,则M 的个位数字是( ) A .3 B .8 C .0D .5[尝试] [巧思] 因为A nn =1×2×3×…×n ,所以A 55=1×2×3×4×5=120,故当n ≥5时,A nn =1×2×3×4×5×…×n =120×…×n ,其个位数字都是0.[妙解] ∵当n ≥5时,A nn =1×2×3×4×5×…×n =120×6×…×n ,∴当n ≥5时A nn 的个位数字为0. 又∵A 11+A 22+A 33+A 44=1+2+6+24=33, ∴M 的个位数字为3. [答案] A1.下列问题属于排列问题的是( ) ①从10个人中选2人分别去种树和扫地; ②从10个人中选2人去扫地;③从班上30名男生中选出5人组成一个篮球队; ④从数字5,6,7,8中任取两个不同的数作幂运算. A .①④ B .①② C .④D .①③④解析:选A 由排列的定义可知,①④为排列问题. 2.A 67-A 56A 45=( )A .12B .24C .30D .36解析:选D A 67=7×6×A 45,A 56=6×A 45, 所以原式=36A 45A 45=36.3.19×18×17×…×10×9等于( ) A .A 1119 B .A 1019 C .A 919D .A 1919解析:选A 最大数为19, 共有19-9+1=11个数 ∴n =19,m =11, ∴19×18×17×…×9=A 1119. 4.已知A 2n =132,则n =________.解析:A 2n =n (n -1)=132,即n 2-n -132=0, 因为n ∈N *,所以n =12. 答案:125.从a ,b ,c ,d ,e 五个元素中每次取出三个元素,可组成________个以b 为首的不同的排列.解析:画出树形图如下:可知共12个.答案:126.学校举行运动会,从10名队员中选2人参加4×100米接力比赛的第一棒和第四棒,有多少种不同选法?解:从10名队员中选2人参加接力赛对应于从10个元素任取2个元素的一个排列,因此不同选法有A210=10×9=90种.一、选择题1.下列等式中不正确的是( )A.n!=n+!n+1B.A m n=A m-1n-1C.A m n=n!n -m!D.A m-1n-1=n-!n-m!解析:选B A m n=n(n-1)(n-2)…(n-m+1),A m-1n-1=(n-1)(n-2)(n-3)…(n-m+1),∴A m n≠A m-1n-1.2.乘积m(m+1)(m+2)…(m+20)可表示为( )A.A20m B.A20m+20C.A20m+20D.A21m+20解析:选D 可知最大数是m+20,展开式中是21个连续自然数的积,因而可表示为A21m+20.3.已知从n个不同的元素中取出4个元素的排列数恰好等于3n·2n-2,则n的可能值为( )A.2 B.3C.5 D.6解析:选C 由于n≥4.首先排除A、B.若n=5,则A45=5×4×3×2=120,而3n·2n-2=3×5×23=120,∴C成立.同理验证,D不成立.4.6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为( )A.144 B.120C.72 D.24解析:选D 剩余的3个座位共有4个空隙供3人选择就座,因此任何两人不相邻的坐法种数为A34=4×3×2=24.二、填空题5.某高三毕业班有40人,同学之间两两彼此给对方仅写一条毕业留言,那么全班共写了________条毕业留言.(用数字作答)解析:由题意知两两彼此给对方写一条毕业留言相当于从40人中任选两人的排列数,所以全班共写了A 240=40×39=1 560条毕业留言.答案:1 5606.计算A 59+A 49A 610-A 510的值为________.解析:A 59+A 49A 610-A 510=5A 49+A 495A 510-A 510=6A 494A 510=6A 4940A 49=320. 答案:3207.要从a ,b ,c ,d ,e 5个人中选出1名组长和1名副组长,但a 不能当副组长,则不同的选法种数是________.解析:不考虑限制条件有A 25种选法,若a 当副组长,有A 14种选法,故a 不当副组长,有A 25-A 14=16种不同的选法.答案:168.若2A 3n =3A 2n +1-8A 1n ,则n 的值为__________. 解析:原等式化为:2·n (n -1)(n -2)=3(n +1)n -8n , ∴2n 2-9n +9=0,解得n =32(舍)或n =3.∴原方程的解为n =3. 答案:3 三、解答题9.下列问题是排列问题吗?并说明理由.(1)会场有50个座位,要求选出3个座位有多少种方法?若选出的3个座位安排3位客人,又有多少种方法?(2)从1,2,3,4,5中任取两个数相加,其结果有多少种不同的可能?从1,2,3,4,5中任取两个数相减,其结果有多少种不同的可能?解:(1)第一问不是排列问题,第二问是排列问题.“入座”问题同“排队”问题与顺序有关,故选3个座位安排三位客人是排列问题.(2)第1问不是排列问题,因为两个数交换位置、结果不变,即位置与顺序无关;第2问是排列问题,因为被减数与减数交换位置后,结果会发生变化,即位置与顺序有关.10.(1)解关于x 的方程:A 7x -A 5xA 5x=89;(2)解不等式:A x 9>6A x -29.解:(1)法一:∵A 7x =x (x -1)(x -2)(x -3)(x -4)·(x -5)(x -6)=(x -5)(x -6)·A 5x , ∴x -x -5x-A 5xA 5x=89.∵A 5x >0,∴(x -5)(x -6)=90. 故x =-4(舍去),x =15.法二:由A 7x -A 5x A 5x =89,得A 7x =90·A 5x ,即x !x -!=90·x !x -!. ∵x !≠0,∴1x -!=90x -x -x -!,∴(x -5)(x -6)=90.解得x =-4(舍去),x =15. (2)原不等式即9!-x !>6·9!-x +!,由排列数定义知⎩⎪⎨⎪⎧0≤x ≤9,0≤x -2≤9,∴2≤x ≤9,x ∈N +.化简得(11-x )(10-x )>6,∴x 2-21x +104>0, 即(x -8)(x -13)>0,∴x <8或x >13. 又2≤x ≤9,x ∈N +,∴2≤x <8,x ∈N +. 故x =2,3,4,5,6,7.第二课时 排列数的综合应用[例1] 3 (1)全体站成一排,其中甲只能在中间或两端; (2)全体站成一排,其中甲、乙必须在两端;(3)全体站成一排,其中甲不在最左端,乙不在最右端;(4)全体站成两排,前排3人,后排4人,其中女生甲和女生乙排在前排,另有2名男生丙和丁因个子高要排在后排.[解] (1)(特殊元素优先法)先考虑甲有A 13种方案,再考虑其余六人全排列,故N =A 13A 66=2 160(种).(2)(特殊元素优先法)先安排甲、乙有A 22种方案,再安排其余5人全排列,故N =A 22·A 55=240(种).(3)法一:(特殊元素优先法):按甲是否在最右端分两类:第一类甲在最右端有N1=A66(种),第二类甲不在最右端时,甲有A15个位置可选,而乙也有A15个位置,而其余全排列A55,有N2=A15A15A55,故N=N1+N2=A66+A15A15A55=3 720(种).法二:(间接法):无限制条件的排列数共有A77,而甲在左端或乙在右端的排法都有A66,且甲在左端且乙在右端的排法有A55,故N=A77-2A66+A55=3 720(种).法三:(特殊位置优先法):按最左端优先安排分步.对于左端除甲外有A16种排法,余下六个位置全排有A66,但减去乙在最右端的排法A15A55种,故N=A16A66-A15A55=3 720(种).(4)将两排连成一排后原问题转化为女生甲、乙要排在前3个位置,男生丙、丁要排在后4个位置,因此先排女生甲、乙有A23种方法,再排男生丙、丁有A24种方法,最后把剩余的3名同学排好有A33种方法.故N=A23·A24·A33=432(种).排列问题的实质是“元素”占“位置”的问题,有限制条件的排列问题的限制条件主要表现在某元素不能排在某个位置上或某个位置不排某些元素,解决该类问题的方法主要是按“优先”原则,即优先排特殊元素或优先满足特殊位置.总的来说,解决这类问题有直接法和间接法两种,具体分析时可以按位置来分析,也可以先考虑特殊元素,各种方法可以相互验证.1.用0,1,2,3,4,5这六个数字可以组成多少个符合下列条件的无重复的数字?(1)六位奇数;(2)个位数字不是5的六位数;(3)不大于4 310的四位偶数.解:(1)第一步,排个位,有A13种排法;第二步,排十万位,有A14种排法;第三步,排其他位,有A44种排法.故共有A13A14A44=288个六位奇数.(2)法一:(直接法)十万位数字的排法因个位上排0与不排0而有所不同,因此需分两类.第一类,当个位排0时,有A55个;第二类,当个位不排0时,有A14A14A44个.故符合题意的六位数共有A55+A14A14A44=504(个).法二:(排除法)0在十万位和5在个位的排列都不对应符合题意的六位数,这两类排列中都含有0在十万位和5在个位的情况.故符合题意的六位数共有A66-2A55+A44=504(个).(3)分三种情况,具体如下:①当千位上排1,3时,有A12A13A24个.②当千位上排2时,有A12A24个.③当千位上排4时,形如40××,42××的各有A13个;形如41××的有A12A13个;形如43××的只有4 310和4 302这两个数.故共有A12A13A24+A12A24+2A13+A12A13+2=110(个).[例2] 3(1)全体站成一排,男、女各站在一起;(2)全体站成一排,男生必须排在一起;(3)全体站成一排,甲、乙中间必须有2人.[解] (1)男生必须站在一起,是男生的全排列,有A33种排法,女生必须站在一起,是女生的全排列,有A44种排法,全体男生、女生各视为一个元素,有A22种排法,由分步乘法计数原理知,共有N=A33·A44·A22=288(种)排法.(2)把所有男生视为一个元素,与4名女生组成5个元素全排列,故N=A33·A55=720(种).(3)任取2人与甲、乙组成一个整体,与余下3个元素全排列,故N=(A25·A22)·A44=960(种).保持例题条件不变,若全体站成一排,则男生甲与男生乙之间至少有3人的方法有多少种?解:甲、乙两人中间无人的排法种数N1=A66·A22=1 440(种),甲、乙两人中间有1人的排法种数N2=(A15·A22)·A55=1 200(种),甲、乙两人中间有2人的排法种数N3=(A25·A22)·A44=960(种).故甲、乙两人中间至少有3人的排法种数N=A77-N1-N2-N3=1 440(种).对于某些元素“相邻”的排列问题,一般采用“捆绑法”,即先把相邻的若干个元素“捆绑”为一个大元素与其余元素全排列,然后再将这若干个元素内部全排列.2.张、王两家夫妇各带1个小孩一起到动物园游玩,购票后排队依次入园.为安全起见,首尾一定要排两位爸爸,另外,两个小孩一定要排在一起,求这6人入园顺序排法的种数.解:因为两个小孩要排在一起,所以可把两个小孩视为一个元素与两位妈妈一起排列,有A33A22=12种排法.又因为两位爸爸必须排列两端,有A22=2种排法.故这6人入园顺序的排法有A33A22A22=6×2×2=24种.[例3](1)任何两个舞蹈节目不相邻的排法有多少种?(2)歌唱节目与舞蹈节目间隔排列的方法有多少种?[解] (1)先排歌唱节目有A55种,歌唱节目之间以及两端共有6个空位,从中选4个放入舞蹈节目,共有A46种方法,所以任何两个舞蹈节目不相邻的排法有A55·A46=43 200种方法.(2)先排舞蹈节目有A44种方法,在舞蹈节目之间以及两端共有5个空位,恰好供5个歌唱节目放入.所以歌唱节目与舞蹈节目间隔排列的排法有A44·A55=2 880种方法.(1)某些元素要求不相邻时,可以先安排其他元素,再将这些不相邻元素插入空当,这种方法称为“插空法”,即“不相邻元素插空法”.(2)应用插空法要注意以下几个方面:①确定好哪些是要插入的元素;②数清可插入的位置;③搞清插入时是否有顺序.3.某次文艺晚会上共演出8个节目,其中2个唱歌、3个舞蹈、3个曲艺节目,求分别满足下列条件的节目编排方法有多少种?(1)一个唱歌节目开头,另一个放在最后压台;(2)2个唱歌节目互不相邻;(3)2个唱歌节目相邻且3个舞蹈节目不相邻.解:(1)先排唱歌节目有A22种排法,再排其他节目有A66种排法,所以共有A22·A66=1 440(种)排法.(2)先排3个舞蹈节目,3个曲艺节目有A66种排法,再从其中7个空(包括两端)中选2个排唱歌节目,有A27种插入方法,所以共有A66·A27=30 240(种)排法.(3)把2个相邻的唱歌节目看作一个元素,与3个曲艺节目排列共A44种排法,再将3个舞蹈节目插入,共有A35种插入方法,最后将2个唱歌节目互换位置,有A22种排法,故所求排法共有A44·A35·A22=2 880(种)排法.[解] 法一:当个位上排0时,千位、百位、十位上可以从余下的九个数字中任选3个来排列,故有A39个;当个位上在“2,4,6,8”中任选一个来排,则千位上从余下的八个非零数字中任意选一个,百位、十位上再从余下的八个数字中任选两个来排,按分步乘法计数原理有A14·A18·A28个.∴没有重复数字的四位偶数有A39+A14·A18·A28=504+1 792=2 296(个).法二:当个位数字排0时,同解法一有A39个;当个位数字是2、4、6、8之一时,千位、百位、十位上可从余下9个数字中任选3个的排列中减去千位数是“0”的排列数,得A14(A39-A28)个.∴没有重复数字的四位偶数有A39+A14(A39-A28)=504+1 792=2 296(个).法三:千位数从1,3,5,7,9中任选一个,个位数上从0、2、4、6、8中任选一个,百位、十位上从余下的八个数字中任选两个作排列有A15·A15·A28个;千位数从2、4、6、8中任选一个,个位数从余下的四个偶数中任选一个(包括0在内),百位、十位从余下的八个数字中任意选两个作排列,有A14·A14·A28个.∴没有重复数字的四位偶数有A15·A15·A28+A14·A14·A28=41A28=2 296(个).法四:将没有重复数字的四位数划分为两类:四位奇数和四位偶数.没有重复数字的四位数有(A410-A39)个,其中四位奇数有A15(A39-A28)个.∴没有重复数字的四位偶数有A410-A39-A15(A39-A28)=10×A39-A39-5A39+5A28=4A39+5A28=36A28+5A28=41A28=2 296(个).1.A,B,C,D,E五人并排站成一排,如果A,B必须相邻且B在A的右边,那么不同的排法有( )A.60种B.48种C.36种D.24种解析:选D 把A,B视为一人,且B排在A的右边,则本题相当于4人的全排列,故有A44=24种排法.2.在数字1、2、3与符号+、-五个元素的所有全排列中,任意两个数字都不相邻的全排列个数是( )A.6 B.12 C.18 D.24解析:选B 符号+、-只能在两个数之间,这是间隔排列,排法有A33·A22=12种.3.从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览,要求每个城市有一人游览,每人只游览一个城市,且这6人中甲、乙两人不去巴黎游览,则不同的选择方案共有( )A.300种B.240种C.144种D.96种解析:选B 第一步先从剩余4人中选一个人去巴黎游览共有4种方法;第二步从剩余5人中选3人去另外三个城市有A35种方法.由分步乘法计数原理,共有4×A35=240(种)不同选择方案.4.我国第一艘航母“辽宁舰”在某次舰载机起降飞行训练中,有5架歼15飞机准备着舰.如果甲、乙两机必须相邻着舰,而丙、丁两机不能相邻着舰,那么不同的着舰方法有( )A.12种B.18种C.24种D.48种解析:选C 把甲、乙看作1个元素和另一飞机全排列,调整甲、乙,共有A22·A22种方法,再把丙、丁插入到刚才“两个”元素排列产生的3个空位中,有A23种方法,由分步乘法计数原理可得总的方法种数为A22·A22·A23=24.5.记者要为5名志愿者和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不排在两端,不同的排法共有________种.解析:先将5名志愿者排好,有A55种排法,再将2位老人“捆绑”起来插入中间的间隔,有A14·A22,由分步乘法计数原理知,共有A55×A14A22=960种.答案:9606.从5名短跑运动员中选出4人参加4×100米接力赛,如果A不能跑第一棒,那么有多少种不同的参赛方法?解:法一:当A被选上时,共有A13×A34=72(种)方法,其中A13表示A从除去第一棒的其他三棒中任选一棒;A34表示再从剩下4人中任选3人安排在其他三棒.当A没有被选上时,其他四人都被选上且没有限制,此时有A44种方法.故共有A13×A34+A44=96(种)参赛方法.法二:接力的一、二、三、四棒相当于有四个框图,第一个框图不能填A,有4种填法,其他三个框图共有A34种填法,故共有4×A34=96(种)参赛方法.法三:(间接法)先不考虑A是否跑第一棒,共有A45=120(种)方法.其中A在第一棒时共有A34种方法,故共有A45-A34=96(种)参赛方法.一、选择题1.从5本不同的书中选两本送给2名同学,每人一本,给法共有( )A.5种B.10种C.20种D.60种解析:选C 从5本不同的书中选两本送给2名同学,共有A25=20种不同的方法.2.由1,4,5,x这四个数字组成无重复数字的四位数,若所有四位数的各位上的数字之和为288,则x等于( )A.2 B.3C.6 D.8解析:选A 经分析可知x≠0,所以这四个数字可组成A44=24(个)无重复数字的四位数,所以(1+4+5+x)×24=288,所以x=2.3.航天员在进行一项太空实验时,先后要实施6个程序,其中程序B和C都与程序D 不相邻,则实验顺序的编排方法共有( )A.216种B.288种C.180种D.144种解析:选B 当B,C相邻,且与D不相邻时,有A33A24A22=144种方法;当B,C不相邻,且都与D不相邻时,有A33A34=144种方法,故共有288种编排方法.4.现从甲、乙、丙、丁、戌5名同学中选四位安排参加志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作有一人参加.甲不会开车、乙不会翻译,但都能从事其他三项工作,而丙丁戌能胜任全部四项工作,则不同安排方案的种类是( ) A.108 B.78C.72 D.60解析:选B 分两种情况,乙开车和乙不开车当乙开车时,甲、丙、丁、戌可胜任其余岗位即有A34种安排方案;当乙不开车时,开车人选有3种可能,翻译人选为除乙外的剩余3人,最后还剩3人安排两个岗位,有A23安排方法,故乙不开车时有3×3×A23=54,则故有A34+54=78种不同方案.二、填空题5.由数字1,2,3,4,5五个数可以组成比20 000大且百位数字不是3的没有重复数字的五位数有________个.解析:当万位数字为3时,有A44种情况;当万位数字不是3时,有A13A13A33种情况,故共有A44+A13A13A33=78个.答案:786.有6名男医生、5名女医生,从中选出2名男医生、1名女医生组成一个医疗小组.则不同的选法共有________种.解析:从6名男医生中选出2名有C26种选法,从5名女医生中选出1名有C15种选法,由分步乘法计数原理得不同的选法共有C26·C15=75(种).答案:75种7.3个人坐8个位置,要求每个人的左右都有空位,有________种坐法.解析:第一步:摆5个空位置,○○○○○;第二步:3个人带上凳子插入5个空位置之间的四个空,有A34=24(种)插法,故有24种不同坐法.解此类问题主要用“插空法”.答案:248.在某艺术馆中展出5件艺术作品,其中不同的书法作品2件,不同的绘画作品2件,标志性建筑设计1件,在展台上将这5件作品排成一排,要求2件书法作品必须相邻,2件绘画作品不能相邻,则展出这5件作品的不同方案有________种.解析:把2件书法作品当作一个元素,与其他3件艺术品进行全排列,有2A44=48种方案.其中,2件绘画作品相邻,有2×2A33=24种方案,则该艺术馆展出这5件作品的不同方案有48-24=24种.答案:24三、解答题9.3个女生和5个男生排成一排.(1)如果女生全排在一起,有多少种不同排法?(2)如果女生互不相邻,有多少种不同排法?(3)如果女生不站两端,有多少种不同排法?(4)如果甲排在乙的前面,有多少种不同排法?解:(1)(捆绑法)由于女生排在一起,可把她们看成一个整体,这样同五个男生合在一起有6个元素,排成一排有A66种排法,而其中每一种排法中,三个女生间又有A33种排法,因此共有A66·A33=4 320种不同排法.(2)(插空法)先排5个男生,有A55种排法,这5个男生之间和两端有6个位置,从中选取3个位置排女生,有A36种排法,因此共有A55·A36=14 400种不同排法.(3)法一:(位置分析法),因为两端不排女生,只能从5个男生中选2人排列,有A25种排法,剩余的位置没有特殊要求,有A66种排法,因此共有A25·A66=14 400种不同排法.法二:(元素分析法)从中间6个位置选3个安排女生,有A36种排法,其余位置无限制,有A55种排法,因此共有A36·A55=14 400种不同排法.法三:(间接法)3个女生和5个男生排成一排共有A 88种不同的排法,从中扣除女生排在首位的A 13·A 77种排法和女生排在末位的A 13·A 77种排法,但这样两端都是女生的排法在扣除女生排在首位的情况时被扣去一次,在扣除女生排在末位的情况时又被扣去一次,所以还需要回来一次,由于两端都是女生有A 23·A 66种不同的排法,所以共有A 88-2A 13A 77+A 23A 66=14 400种不同的排法.(4)不考虑限制共有A 88种排法中,那么在这A 88种排法中,包含甲和乙的所有排列法有A 22种,由于甲在乙的前面,只占其中一类,因此甲排在乙的前面的所有不同排法有A 88A 22=20 160种.10.用数字0,1,2,3,4,5组成没有重复数字的4位数.(1)可组成多少个不同的四位数?(2)可组成多少个不同的四位偶数?(3)在所有的四位数中按从小到大的顺序排成一个数列,则第85个数为多少?解:(1)(直接法)A 15·A 35=300(个).(间接法)A 46-A 35=300(个).(2)(直接法)因为0为特殊元素,故先考虑0.若0在个位有A 35个;0不在个位时,从2,4中选一个放在个位,再从余下的四个数中选一个放在首位,有A 12·A 14·A 24,故有A 35+A 12·A 14·A 24=156(个).(间接法)从这六个数字中任取四个数字组成最后一位是偶数的排法,有A 13·A 35, 其中第一位是0的有A 12·A 24个.故适合题意的数有A 13·A 35-A 12A 24=156(个).(3)1在首位的数有A 35=60(个).2在首位且0在第二位的数有A 24=12(个).2在首位且1在第二位的数有A 24=12(个).以上四位数共有84个,故第85个数是2 301.。