§1.2排列与组合1．2.1排列第1课时排列与排列数公式学习目标1.理解并掌握排列的概念.2.理解并掌握排列数公式，能应用排列知识解决简单的实际问题．知识点一排列的定义一般地，从n个不同元素中取出m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列．知识点二排列数的定义及公式1．排列数的定义从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数叫做从n个不同元素中取出m 个元素的排列数，用符号A m n表示．2．排列数公式A m n＝n(n－1)(n－2)…(n－m＋1)(n，m∈N*，m≤n)＝n！(n－m)！.A n n＝n(n－1)(n－2)…2·1＝n！(叫做n的阶乘)．另外，我们规定0！＝1.1．123与321是相同的排列．(×)2．同一个排列中，同一个元素不能重复出现．(√)3．在一个排列中，若交换两个元素的位置，则该排列不发生变化．(×)4．从4个不同元素中任取3个元素，只要元素相同得到的就是相同的排列．(×)一、排列的概念例1判断下列问题是否为排列问题：(1)北京、上海、天津三个民航站之间的直达航线的飞机票的价格(假设来回的票价相同)；(2)选2个小组分别去植树和种菜；(3)选2个小组去种菜；(4)选10人组成一个学习小组；(5)选3个人分别担任班长、学习委员、生活委员；(6)某班40名学生在假期相互通信．解(1)中票价只有三种，虽然机票是不同的，但票价是一样的，不存在顺序问题，所以不是排列问题．(2)植树和种菜是不同的，存在顺序问题，属于排列问题．(3)(4)不存在顺序问题，不属于排列问题．(5)中每个人的职务不同，例如甲当班长或当学习委员是不同的，存在顺序问题，属于排列问题．(6)A给B写信与B给A写信是不同的，所以存在着顺序问题，属于排列问题．所以在上述各题中(2)(5)(6)是排列问题，(1)(3)(4)不是排列问题．反思感悟判断一个具体问题是否为排列问题的思路跟踪训练1判断下列问题是否为排列问题．(1)会场有50个座位，要求选出3个座位有多少种方法？若选出3个座位安排三位客人，又有多少种方法？(2)从集合M＝{1,2，…，9}中，任取两个元素作为a，b，可以得到多少个焦点在x轴上的椭圆方程x2a2＋y2b2＝1？可以得到多少个焦点在x轴上的双曲线方程x2a2－y2b2＝1?(3)平面上有5个点，其中任意三个点不共线，这5个点最多可确定多少条直线？可确定多少条射线？解(1)第一问不是排列问题，第二问是排列问题．“入座”问题同“排队”问题，与顺序有关，故选3个座位安排三位客人是排列问题．(2)第一问不是排列问题，第二问是排列问题．若方程x2a2＋y2b2＝1表示焦点在x轴上的椭圆，则必有a>b，a，b的大小关系一定；在双曲线x2a2－y2b2＝1中，不管a>b还是a<b，方程x2a2－y2b2＝1均表示焦点在x轴上的双曲线，且是不同的双曲线，故是排列问题．(3)确定直线不是排列问题，确定射线是排列问题．二、排列数公式的应用命题角度1 利用排列数公式求值例2－1 计算A 315和A 66.解 A 315＝15×14×13＝2 730， A 66＝6×5×4×3×2×1＝720. 命题角度2 利用排列数公式化简例2－2 (1)用排列数表示(55－n )(56－n )…(69－n )(n ∈N *且n <55)； (2)化简n (n ＋1)(n ＋2)(n ＋3)…(n ＋m )．解 (1)∵55－n ,56－n ，…，69－n 中的最大数为69－n ，且共有(69－n )－(55－n )＋1＝15(个)数， ∴(55－n )(56－n )…(69－n )＝A 1569－n .(2)由排列数公式可知n (n ＋1)(n ＋2)(n ＋3)…(n ＋m )＝A m ＋1n ＋m .命题角度3 利用排列数公式证明例2－3 求证A m n ＋1－A m n ＝m A m －1n. 证明 ∵A m n ＋1－A mn ＝(n ＋1)！(n ＋1－m )！－n ！(n －m )！＝n ！(n －m )！·⎝⎛⎭⎪⎫n ＋1n ＋1－m －1＝n ！(n －m )！·mn ＋1－m＝m ·n ！(n ＋1－m )！＝m A m －1n， ∴A m n ＋1－A m n ＝m A m －1n. 反思感悟 排列数公式有两种形式，一种是连乘积的形式，另一种是阶乘的形式，若要计算含有数字的排列数的值，常用连乘积的形式进行计算，而要对含有字母的排列数的式子进行变形或作有关的论证时，一般用阶乘式．跟踪训练2 不等式A x 8<6A x －28的解集为( )A ．[2,8]B ．[2,6]C ．(7,12)D ．{8} 答案 D解析 由A x 8<6A x －28，得8！(8－x )！<6×8！(10－x )！，化简得x 2－19x ＋84<0，解得7<x <12，①又⎩⎪⎨⎪⎧x ≤8，x －2≥0，所以2≤x ≤8，② 由①②及x ∈N *，得x ＝8.三、排列的简单应用例3 用排列数表示下列问题．(1)从100个两两互质的数中取出2个数，其商的个数；(2)由0,1,2,3组成的能被5整除且没有重复数字的四位数的个数；(3)有4名大学生可以到5家单位实习，若每家单位至多招1名新员工，每名大学生至多到1家单位实习，且这4名大学生全部被分配完毕，其分配方案的个数．解 (1)从100个两两互质的数中取出2个数，分别作为商的分子和分母，其排列数为A 2100. (2)因为组成的没有重复数字的四位数能被5整除，所以这个四位数的个位数字一定是“0”，故确定此四位数，只需确定千位数字、百位数字、十位数字即可，其排列数为A 33.(3)可以理解为从5家单位中选出4家单位，分别把4名大学生安排到4家单位，其排列数为A 45. 反思感悟 首先分析问题是不是排列问题，若是排列问题，则利用定义解题．跟踪训练3 京沪高速铁路自北京南站至上海虹桥站，双线铁路全长1 318公里，途经北京、天津、河北、山东、安徽、江苏、上海7个省市，设立包括北京南、天津西、济南西、南京南、苏州北、上海虹桥等在内的21个车站，计算铁路部门要为这21个车站准备多少种不同的火车票？解 对于两个火车站A 和B ，从A 到B 的火车票与从B 到A 的火车票不同，因为每张票对应一个起点站和一个终点站．因此，结果应为从21个不同元素中，每次取出2个不同元素的排列数A 221＝21×20＝420(种)．所以一共需要为这21个车站准备420种不同的火车票．1．排列有两层含义：一是“取出元素”，二是“按照一定顺序排成一列”．这里“一定的顺序”是指每次取出的元素与它所排的“位置”有关，所以，取出的元素与“顺序”有无关系就成为判断问题是否为排列问题的标准．2．排列数公式有两种形式，可以根据要求灵活选用．1．下面问题中，是排列问题的是()A．由1,2,3三个数字组成无重复数字的三位数B．从40人中选5人组成篮球队C．从100人中选2人抽样调查D．从1,2,3,4,5中选2个数组成集合答案 A解析选项A中组成的三位数与数字的排列顺序有关，选项B，C，D只需取出元素即可，与元素的排列顺序无关．2．A39等于()A．9×3 B．93C．9×8×7 D．9×8×7×6×5×4×3答案 C3．若A m10＝10×9×…×5，则m＝________.答案 64．从1,2,3,4这4个数字中选出3个数字构成无重复数字的三位数有________个．答案245．从n个不同的元素中取出m个(m≤n)元素排成一列，不同排法有________种．答案n(n－1)(n－2)…(n－m＋1)一、选择题1．4·5·6·…·(n－1)·n等于()A．A4n B．A n－4nC．n！－4! D．A n－3n答案 D解析因为A m n＝n(n－1)(n－2)…(n－m＋1)．所以A n－3n＝n(n－1)(n－2)…[n－(n－3)＋1]＝n·(n－1)·(n－2)·…·6·5·4.2．将5本不同的数学用书放在同一层书架上，则不同的放法有()A．50 B．60 C．120 D．90答案 C解析5本书进行全排列，A55＝120.3．有5名同学被安排在周一至周五值日，已知同学甲只能在周一值日，那么5名同学值日顺序的编排方案共有()A．12种B．24种C．48种D．120种答案 B解析∵同学甲只能在周一值日，∴除同学甲外的4名同学将在周二至周五值日，∴5名同学值日顺序的编排方案共有A44＝24(种)．4．下列各式中与排列数A m n相等的是()A.n！(n－m＋1)！B．n(n－1)(n－2)…(n－m)C.n A m n －1n －m ＋1 D ．A 1n ·A m －1n －1答案 D 解析∵A m n ＝n ！(n －m )！，而A 1n ·A m －1n －1＝n ·(n －1)！[(n －1)－(m －1)]！＝n ！(n －m )！，∴A m n ＝A 1n ·A m －1n －1.5．从1,3,5,7,9这五个数中，每次取出两个不同的数分别为a ，b ，共可得到lg a －lg b 的不同值的个数是( )A ．9B ．10C ．18D ．20 答案 C解析 首先从1,3,5,7,9这五个数中任取两个不同的数排列，共有A 25＝20(种)排法， 因为31＝93，13＝39，所以从1,3,5,7,9这五个数中，每次取出两个不同的数分别记为a ，b ，共可得到lg a －lg b 的不同值的个数是20－2＝18.6．将4张相同的博物馆的参观票分给5名同学，每名同学至多1张，并且票必须分完，那么不同的分法的种数为( ) A ．54B ．45C ．5×4×3×2D ．5答案 D解析 由于参观票只有4张，而人数为5人，且每名同学至多1张，故一定有1名同学没有票．因此从5名同学中选出1名没有票的同学，有5种选法．又因为4张参观票是相同的，不加以区分，所以不同的分法有5种． 二、填空题7．若A 42x ＋1＝140·A 3x ，则x ＝________. 答案 3解析 根据原方程，知x 应满足⎩⎪⎨⎪⎧2x ＋1≥4，x ≥3，x ∈N *，解得x ≥3，x ∈N *.由排列数公式，得(2x ＋1)·2x ·(2x －1)·(2x －2)＝140x ·(x －1)·(x －2)，所以x ＝3.8．某高三毕业班有40人，同学之间两两彼此给对方仅写一条毕业留言，那么全班共写了________条毕业留言．(用数字作答)答案 1 560解析 根据题意，得A 240＝1 560，故全班共写了1 560条毕业留言．9．高三(一)班学生要安排毕业晚会的4个音乐节目，2个舞蹈节目和1个曲艺节目的演出顺序，要求2个舞蹈节目不连排，则共有________种不同的排法． 答案 3 600解析 不同排法的种数为A 55A 26＝3 600(种)．10．若把英语单词“good ”的字母顺序写错了，则可能出现的错误共有________种． 答案 11解析 根据题意，因为“good ”四个字母中的两个“O ”是相同的， 则其不同的排列有12×A 44＝12种， 而正确的排列只有1种， 则可能出现的错误共有11种．11．5名同学排成一列，甲同学不排排头的排法种数为________．(用数字作答) 答案 96解析 可分两步：第一步，甲同学不排排头，故排头的位置可以从余下的四个同学中选一个排，有A 14种方法；第二步，余下的四个同学全排列，有A 44种不同的排法，根据分步乘法计数原理，所求的排法种数为A 14A 44＝96.故填96.12．有3名大学毕业生，到5家招聘员工的公司应聘，若每家公司至多招聘一名新员工，且3名大学毕业生全部被聘用，若不允许兼职，则共有______种不同的招聘方案．(用数字作答) 答案 60解析 将5家招聘员工的公司看作5个不同的位置，从中任选3个位置给3名大学毕业生，则本题即为从5个不同元素中任取3个元素的排列问题．所以不同的招聘方案共有A 35＝5×4×3＝60(种)． 三、解答题13．A ，B ，C ，D 四人站成一排，其中A 不站排头，写出所有的站法． 解 作出“树形图”如下：故所有的站法：BACD，BADC，BCAD，BCDA，BDAC，BDCA，CABD，CADB，CBAD，CBDA，CDAB，CDBA，DACB，DABC，DBAC，DBCA，DCAB，DCBA.14．某国的篮球职业联赛共有16支球队参加．(1)每队与其余各队在主客场分别比赛一次，共要进行多少场比赛？(2)若16支球队恰好8支来自北部赛区，8支来自南部赛区，为增加比赛观赏度，各自赛区分别采用(1)中的赛制决出赛区冠军后，再进行一场总冠军赛，共要进行多少场比赛？解(1)任意两队之间要进行一场主场比赛及一场客场比赛，对应于从16支球队任取两支的一个排列，比赛的总场次是A216＝16×15＝240.(2)由(1)中的分析，比赛的总场次是A28×2＋1＝8×7×2＋1＝113.15．一条铁路有n个车站，为适应客运需要，新增了m个车站，且m>1，客运车票增加了62种，问原有多少个车站？现在有多少个车站？解 由题意可知，原有车票的种数是A 2n 种，现有车票的种数是A 2n ＋m 种，∴A 2n ＋m －A 2n ＝62，即(n ＋m )(n ＋m －1)－n (n －1)＝62.∴m (2n ＋m －1)＝62＝2×31，∵m <2n ＋m －1，且n ≥2，m ，n ∈N *，∴⎩⎪⎨⎪⎧ m ＝2，2n ＋m －1＝31，解得m ＝2，n ＝15， 故原有15个车站，现有17个车站．。
排列昌邑三中付世安课标点击：（一）学习目标:（1）真确运用两个原理分析解决一些简单问题。
（2）使学生掌握利用排列解决应用问题，培养学生解决问题的能力。
（二）教学重点：利用排列解决应用问题。
难点：在排列中使用加法原理和乘法原理。
教学过程：【课前准备】（一）知识连接：1、两个计数原理的含义是———————————————————公式是————————————————。
2、两个计数原理的区别————————————————————联系————————————————————————————。
3、解决计数问题的方法和步骤————————————————（二）问题导引：有红球黄球白球各一个，现从这三个小球中任取两个，分别放入甲乙盒子里，有多少种不同的方法？（三）自主探究自主阅读课本第9—10页，问题1.完成这件事要分几步？问题 2.写出上面问题的树形图为------------------------------------------------------------------------。
[学习探究]问题1、用语言描述下面概念。
元素：__________________________________________________________________ 3、排列：_________________________________________________________________问题2、一个排列的实质是__________________________________________________________ 不同排列的实质是__________________________________________________________ 相同排列的含义是___________________________________________________________问题3、排列数_________________________________________________________符号表示为___________________ 公式为__________________________________ [思考与讨论]：(1)m和n的关系是________公式中最大的因数是_________最小的因数是___________(2) m和n的取值范围是什么？知识梳理：元素、排列、排列数（四）典例示范例１：计算从a、b、c这三个元素中，取出3个元素的排列数，写出所有的排列。
1.2.1 排列第三课时教学目标知识与技能利用捆绑法、插空法解决排列问题．过程与方法经历把简单的计数问题化为排列问题解决的过程，从中体会“化归〞的数学思想．情感、态度与价值观能运用所学的排列知识，正确地解决实际问题，体会“化归〞思想的魅力．重点难点教学重点：利用捆绑法、插空法解决排列问题．教学难点：利用捆绑法、插空法解决排列问题．教学过程复习回顾提出问题：7位同学排队，根据上一节课所学的方法，解决以下排列问题．(1)7位同学站成一排，共有多少种不同的排法？(2)7位同学站成两排(前3后4)，共有多少种不同的排法？(3)7位同学站成一排，其中甲站在中间的位置，共有多少种不同的排法？(4)7位同学站成一排，甲、乙只能站在两端的排法共有多少种？(5)7位同学站成一排，甲、乙不能站在排头和排尾的排法共有多少种？活动设计：学生自己做，找学生到黑板上板演．活动成果：解：(1)问题可以看作：7个元素的全排列A77＝5 040.(2)根据分步乘法计数原理：7×6×5×4×3×2×1＝7！＝5 040.(3)问题可以看作：余下的6个元素的全排列A66＝720.(4)根据分步乘法计数原理：第一步甲、乙站在两端有A22种；第二步余下的5名同学进行全排列有A55种，所以，共有A22·A55＝240种排列方法．(5)第一步从(除去甲、乙)其余的5位同学中选2位同学站在排头和排尾有A25种方法；第二步从余下的5位同学中选5位进行排列(全排列)有A55种方法，所以一共有A25A55＝2 400种排列方法．典型例题类型一：捆绑法例17位同学站成一排，(1)甲、乙两同学必须相邻的排法共有多少种？(2)甲、乙和丙三个同学都相邻的排法共有多少种？(3)甲、乙两同学必须相邻，而且丙不能站在排头和排尾的排法有多少种？(4)甲、乙、丙三个同学必须站在一起，另外四个人也必须站在一起的排法有多少种？解：(1)先将甲、乙两位同学“捆绑〞在一起看成一个元素，与其余的5个元素(同学)一起进行全排列有A66种方法；再将甲、乙两个同学“松绑〞进行排列有A22种方法．所以这样的排法一共有A66A22＝1 440种．(2)方法同上，一共有A55A33＝720种．(3)解法一：将甲、乙两同学“捆绑〞在一起看成一个元素，此时一共有6个元素，因为丙不能站在排头和排尾，所以可以从其余的5个元素中选取2个元素放在排头和排尾，有A25种方法；将剩下的4个元素进行全排列有A44种方法；最后将甲、乙两个同学“松绑〞进行排列有A22种方法．所以这样的排法一共有A25A44A22＝960种．解法二：将甲、乙两同学“捆绑〞在一起看成一个元素，此时一共有6个元素，假设丙站在排头或排尾有2A55种方法，所以，丙不能站在排头和排尾的排法有(A66－2A55)·A22＝960种．解法三：将甲、乙两同学“捆绑〞在一起看成一个元素，此时一共有6个元素，因为丙不能站在排头和排尾，所以可以从其余的四个位置选择共有A14种方法，再将其余的5个元素进行全排列共有A55种方法，最后将甲、乙两同学“松绑〞，所以，这样的排法一共有A14A55A22＝960种．(4)将甲、乙、丙三个同学“捆绑〞在一起看成一个元素，另外四个人“捆绑〞在一起看成一个元素，此时一共有2个元素，∴一共有排法种数：A33A44A22＝288种．点评：对于相邻问题，常用“捆绑法〞(先捆后松)．[巩固练习]某商场中有10个展架排成一排，展示10台不同的电视机，其中甲厂5台，乙厂3台，丙厂2台，假设要求同厂的产品分别集中，且甲厂产品不放两端，那么不同的陈列方式有多少种？解：将甲厂5台不同的电视机“捆绑〞在一起看成一个元素，乙厂3台不同的电视机“捆绑〞在一起看成一个元素，丙厂2台不同的电视机“捆绑〞在一起看成一个元素，此时一共有3个元素，甲不放两端，甲有1种排法，乙、丙排在两端有A22种排法，共有A55A33A22A22＝2 880种不同的排法．[变练演编]7位同学站成一排，(1)甲、乙两同学之间恰好有一个人的排法共有多少种？(2)甲、乙两同学之间恰好有两个人的排法共有多少种？解：(1)先在甲、乙两同学之间排一个人，有A15种不同的排法，把甲、乙和中间的一人“捆绑〞在一起看成一个元素，此时一共有5个元素，共有A15A55A22＝1 200种不同的排法．(2)先在甲、乙两同学之间排两个人，有A25种不同的排法，把甲、乙和中间的两人“捆绑〞在一起看成一个元素，此时一共有4个元素，共有A25A44A22＝960种不同的排法．类型二：插空法例27位同学站成一排，(1)甲、乙两同学不能相邻的排法共有多少种？(2)甲、乙和丙三个同学都不能相邻的排法共有多少种？解：(1)方法一：(排除法)A77－A66·A22＝3 600；方法二：(插空法)先将其余五个同学排好有A55种方法，此时他们留下六个位置(称为“空〞)，再将甲、乙同学分别插入这六个位置(空)有A26种方法，所以一共有A55A26＝3 600种方法．(2)先将其余四个同学排好有A44种方法，此时他们留下五个“空〞，再将甲、乙和丙三个同学分别插入这五个“空〞有A 35种方法，所以一共有A 44A 35＝1 440种方法．点评：对于不相邻问题，常用“插空法〞(特殊元素后考虑)．[巩固练习]5男5女排成一排，按以下要求各有多少种排法：(1)男女相间；(2)女生按指定顺序排列．解：(1)先将男生排好，有A 55种排法；再将5名女生插在男生之间的6个“空〞(包括两端，但不能同时排在两端)中，有2A 55种排法，故此题的排法有N ＝2A 55·A 55＝28 800种．(2)方法1：N ＝A 1010A 55＝A 510＝30 240； 方法2：设想有10个位置，先将男生排在其中的任意5个位置上，有A 510种排法；余下的5个位置排女生，因为女生的位置已经指定，所以她们只有一种排法．故此题的排法为N ＝A 510×1＝30 240种．[变练演编]5男6女排成一列，问(1)5男排在一起有多少种不同排法？(2)5男不都排在一起有多少种排法？(3)5男每两个不排在一起有多少种排法？(4)男女相互间隔有多少种不同的排法？解：(1)先把5男看成一个整体，得A 77，5男之间排列有顺序问题，得A 55，共A 77A 55种．(2)全排列除去5男排在一起即为所求，得A 1111－A 77A 55.(3)因为男生人数少于女生人数，利用男生插女生空的方法解决问题，得A 66A 57.(4)利用男生插女生空的方法，但要保证两女生不能挨在一起，得A 66A 55.[达标检测]1．记者要为5名志愿者和他们帮助的2位老人拍照，要求排成一排，2位老人相邻但不排在两端，不同的排法共有( )A ．1 440种B ．960种C．720种 D．480种2．把4个不同的黑球，4个不同的红球排成一排，要求黑球、红球分别在一起，不同的排法种数是( )A．A88 B．A44A44C．A44A44A22D．以上都不对3．某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目．如果将这两个新节目插入原节目单中，那么不同插法的种数为( )A．42 B．96C．48 D．124答案：课堂小结1．知识收获：进一步复习排列的概念和排列数公式．2．方法收获：捆绑法、插空法．3．思维收获：化归思想、分类讨论思想．补充练习[基础练习]1．6人站成一排照相，其中甲、乙、丙三人要站在一起，且要求乙、丙分别站在甲的两边，那么不同的排法种数为( )A．12 B．24C．48 D．1442．由数字0,1,2,3,4,5组成无重复数字的四位数，其中是25的倍数的数共有______个( )A．9 B．12C．24 D．213．用数字0,1,2,3,4能组成没有重复数字的且比20 000大的五位奇数的个数为( ) A．3 B．30C．72 D．184．将5名志愿者分配到3个不同的奥运场馆参加接待工作，每个场馆至少分配一名志愿者的方案种数为( )A．540 B．300C．180 D．150答案：[拓展练习]5．有4名男生、5名女生，全体排成一行，问以下情形各有多少种不同的排法？(1)甲不在中间也不在两端；(2)甲、乙两人必须排在两端；(3)男、女生分别排在一起；(4)男女相间；(5)甲、乙、丙三人从左到右顺序保持一定．答案：(1)241 920 (2)10 080 (3)5 760 (4)2 880 (5)60 480设计说明本节课是排列的第三课时，本节课的主要目标是介绍排列中常用的捆绑法和插空法．本节课的特点是教师引导给学生以提示，在从例题中学会了方法后，马上让学生练习巩固方法，在变练演编中，举一反三，反复强化，使学生更好地掌握方法和技巧．备课资料一、相邻问题捆绑法：题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列．例A，B，C，D，E五人并排站成一排，如果A，B必须相邻且B在A的右边，那么不同的排法种数有________．解析：把A，B视为一人，且B固定在A的右边，那么此题相当于4人的全排列，有A44＝24种排法．二、相离问题插空法：元素相离(即不相邻)问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端．例1书架上某层有6本书，新买3本插进去，要保持原有6本书的顺序，有______种不同的插法(具体数字作答)．解析：A17A33＋A27A23＋A37＝504种．例2高三(1)班学生要安排毕业晚会的4个音乐节目，2个舞蹈节目和1个曲艺节目的演出顺序，要求两个舞蹈节目不连排，那么不同排法的种数是________．解析：不同排法的种数为A55A26＝3 600.例3某工程队有6项工程需要单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须在工程乙完成后才能进行，工程丁必须在工程丙完成后才能进行．那么安排这6项工程的不同排法种数是________．解析：依题意，只需将剩余两个工程插在由甲、乙、丙、丁四个工程形成的5个“空〞中，可得有A25＝20种不同排法．例4某市春节晚会原定10个节目，导演最后决定添加3个与“抗冰救灾〞有关的节目，但是赈灾节目不排在第一个也不排在最后一个，并且已经排好的10个节目的相对顺序不变，那么该晚会的节目单的编排总数为________种．解析：A19A33＋A29A23＋A39＝990种．例53个人坐在一排8个椅子上，假设每个人左右两边都有空位，那么坐法的种数有多少种？解析：解法1：先将3个人(各带一把椅子)进行全排列有A33，○*○*○*○，在四个“空〞中分别放一把椅子，还剩一把椅子再去插空有A14种，所以每个人左右两边都有空位的排法有A14A33＝24种．解法2：先拿出5个椅子排成一排，在5个椅子中间出现4个“空〞，*○*○*○*○*，再让3个人每人带一把椅子去插空，于是有A34＝24种．注：题中*表示元素，○表示空．例6停车场划出一排12个停车位置，今有8辆车需要停放．要求空位置连在一起，不同的停车方法有多少种？解析：先排好8辆车有A88种方法，要求空位置连在一起，那么在每2辆之间及其两端的9个空档中任选一个，将空位置插入有A19种方法，所以共有A19A88种方法．。
