排列应用作业

第10章排序一、填空题1. 大多数排序算法都有两个基本的操作：和。

2. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置至少需比较次。

3. 在插入和选择排序中，若初始数据基本正序，则应选用排序算法；若初始数据基本反序，则应选用排序算法。

4. 在堆排序和快速排序中，若初始记录接近正序或反序，则选用；若初始记录基本无序，则最好选用。

5. 对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是。

若对其进行快速排序，在最坏的情况下所需要的时间是。

6. 对于n个记录的集合进行归并排序，所需要的平均时间是，所需要的附加空间是。

7．对于n个记录的表进行2路归并排序，整个归并排序需进行趟（遍）。

8. 设要将序列（Q, H, C, Y, P, A, M, S, R, D, F, X）中的关键码按字母序的升序重新排列，则：冒泡排序一趟扫描的结果是；初始步长为4的希尔（shell）排序一趟的结果是；归并排序一趟扫描的结果是；快速排序一趟扫描的结果是；堆排序初始建堆的结果是。

9. 分别采用堆排序，快速排序，冒泡排序和归并排序，对初态为有序的表进行排序，则最省时间的是算法，最费时间的是算法。

10、对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为。

二、单项选择题1、下列四个序列中，（）是堆。

A. 75,65,30,15,25,45,20,10B. 75,65,45,10,30,25,20,15C. 75,45,65,30,15,25,20,10D. 75,45,65,10,25,30,20,152．排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）Ａ. 希尔排序Ｂ. 冒泡排序Ｃ. 插入排序Ｄ. 选择排序3．从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为（）Ａ. 希尔排序Ｂ. 归并排序Ｃ. 插入排序Ｄ. 选择排序4．对ｎ个不同的排序码进行冒泡排序，在下列（）情况下比较的次数最多。

1.已知复数121cos sin ,1sin cos z i z i θθθθ=++=-+，且2
2
12
2z z +≥，则
θ∈ ；
2. 用数字1,2,3,4,5组成的无重复数字的四位偶数的个数为 ；
3.甲、乙两人从4门课程中各选2门，则甲、乙所选的课程中恰有1门相同的选法有 。

4.若将标号为1，2，3，4，5，6的6张卡片放入3个不同的信封中．如果每个信封放2张，其中标号为1，2的卡片放入同一信封，则不同的方法共有 ．
5：如图，在正四棱柱1111ABCD ABC D -中，12,1AA
AB ==，点N 是BC 的中点，点M 在1CC 上，设二面角1A DN M --的大小为θ。

（1）当0
90θ=时，求AM 的长；
（2）当cos 6
θ=时，求CM 的长。

6.如图，在三棱柱111C B A ABC -中，AC AB ⊥，顶点1A 在底面ABC 上的射影恰为B ，且21===B A AC AB
（1）求棱1AA 与BC 所成的角的大小；
（2）在棱11C B 上确定一点P ，使14=AP ，并求出二面角1A AB P --的平面角的余弦值。

7．是否存在常数a b c ，，，使得等式222222421(1)2(2)()n n n n n an bn c -+-++-=++对
一切正整数n 都成立？若存在，求出a b c ，，的值；若不存在，说明理由．
C。

排列组合1．某种植基地将编号分别为1，2，3，4，5，6的六个不同品种的马铃薯种在如图所示这六块实验田上进行对比试验，要求这六块实验田分别种植不同品种的马铃薯，若种植时要求编号1，3，5的三个品种的马铃薯中至少有两个相邻，且2号品种的马铃薯不能种植在A 、F 这两块实验田上，则不同的种植方法有 ( )A. 360种B. 432种C. 456种D. 480种2．设集合(){}1234{,,,|1,0,1,1,2,3,4}i A x x x x x i =∈-=，那么集合A 中满足条件“222212344x x x x +++≤ ”的元素个数为（ ）A. 60B. 65C. 80D. 813．学校计划利用周五下午第一、二、三节课举办语文、数学、英语、理综4科的专题讲座，每科一节课，每节至少有一科，且数学、理综不安排在同一节，则不同的安排方法共有 （ ）A.36种B.30种C.24种D.6种4．某中学四名高二学生约定“五一”节到本地区三处旅游景点做公益活动，如果每个景点至少一名同学，且甲乙两名同学不在同一景点，则这四名同学的安排情况有（ ）A ．10种B ．20种C ．30种D ．40种5．设1210x x x ，，，为1210 ，，，的一个排列，则满足对任意正整数m n ，，且110m n ≤<≤，都有m n x m x n +≤+成立的不同排列的个数为_______．6．在送医下乡活动中，某医院安排甲、乙、丙、丁、戊五名医生到三所乡医院工作，每所医院至少安排一名医生，且甲、乙两名医生不安排在同一医院工作，丙、丁两名医生也不安排在同一医院工作，则不同的分配方法总数为 ．7．从甲、乙等8名志愿者中选5人参加周一到周五的社区服务，每天安排一人，每人只参加一天．若要求甲、乙两人至少选一人参加，且当甲、乙两人都参加时，他们参加社区服务的日期不相邻，那么不同的安排种数为__________．（用数字作答）8．甲，乙，丙，丁4人站到共有7级的台阶上，若每级台阶最多站3人，同一级台阶上的人不区分站的位置，则不同的站位方法有种（用数字作答）.9．（本小题满分12分）从射击、乒乓球、跳水、田径四个大项的雅典奥运冠军中选出6名作“夺冠之路”的励志报告．（1）若每个大项中至少选派一人，则名额分配有几种情况？（2）若将6名冠军分配到5个院校中的4个院校作报告，每个院校至少一名冠军，则有多少种不同的分配方法？。

1.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？______2.10人身高各不相等,排成前后排，每排5人,要求从左至右身高逐渐增加，共有多少排法？_____3.8人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法____4.在一次演唱会上共10名演员,其中8人能唱歌,5人会跳舞,现要演出一个2人唱歌2人伴舞的节目,有多少选派方法______5.6本不同的书平均分成3堆,每堆2本共有多少分法？______6.8人围桌而坐,共有多少种坐法?_______7.有10个运动员名额，分给7个班，每班至少一个,有多少种分配方案？____8.100x y z w+++=求这个方程组的自然数解的组数_______9.10名学生分成3组,其中一组4人, 另两组3人但正副班长不能分在同一组,有多少种不同的分组方法_____10.在一次演唱会上共10名演员,其中8人能唱歌,5人会跳舞,现要演出一个2人唱歌2人伴舞的节目,有多少选派方法_______11.马路上有编号为1,2,3,4,5,6,7,8,9的九只路灯,现要关掉其中的3盏,但不能关掉相邻的2盏或3盏,也不能关掉两端的2盏,求满足条件的关灯方法有多少种？______12.设有编号1,2,3,4,5的五个球和编号1,2,3,4,5的五个盒子,现将5个球投入这五个盒子内,要求每个盒子放一个球，并且恰好有两个球的编号与盒子的编号相同,有多少投法______13.同一寝室4人,每人写一张贺年卡集中起来,然后每人各拿一张别人的贺年卡，则四张贺年卡不同的分配方式有多少种？______14.给图中区域涂色,要求相邻区域不同色,现有4种可选颜色,则不同的着色方法有 _______种5432115.正方体的8个顶点可连成多少对异面直线______16. 25人排成5×5方阵,现从中选3人,要求3人不在同一行也不在同一列,不同的选法有多少种？_______17.由0，1，2，3，4，5六个数字可以组成多少个没有重复的比324105大的数？______18.3人相互传球,由甲开始发球,并作为第一次传球,经过5次传求后,球仍回到甲的手中,则不同的传球方式有______19.有大小形状相同的3个红色小球和5个白色小球，排成一排，共有多少种不同的排列方法？______20.某交通岗共有3人，从周一到周日的七天中，每天安排一人值班，每人至少值2天，其不同的排法共有（）种.。

排列组合综合应用练习题一．夯实基础：1.由0，2，5，6，7，8组成无重复数字的数．⑴四位偶数有多少个？⑵四位奇数有多少个？⑶四位偶数有多少个？2.由0，2，5，6，7，8组成无重复数字的数．⑴整数有多少个？⑵是5的倍数的三位数有多少个？3.由0，2，5，6，7，8组成无重复数字的数．⑴是25的倍数的四位数有多少个？⑵大于5860的四位数有多少个？4.一个小组共10名学生，其中4女生，6男生.现从中选出3名代表，其中至少有一名女生共有多少种选法？二．拓展提高：5.正六边形的中心和顶点共7个点，以其中3个点为顶点的三角形共有多少个？6.从10件产品中有4件次品，现抽取3件检查，（1）恰好有一件次品的取法有___________种；（2）既有正品又有次品的取法有_______________种.7.圆周上有十个点，任两点之间连一条弦，这些弦在圆内共有多少个交点？8.用2，4，6三个数字来构造六位数，但是不允许有两个连着的2出现在六位数中（例如626442是允许的，但226426就不允许），问这样的六位数有多少个？三. 超常挑战9.有5个标签分别对应着5个药瓶，恰好贴错3个标签的可能情况有多少种？10.由1447，1005，1231这三个数字有许多相同之处：它们都是四位数，最高位都是1，都恰有两个相同数字，一共有多少个这样的数？11.某旅社有导游9人，其中3人只会英语，2人只会日语，其余4个既会英语又会日语．现要从中选6人，其中3人做英语导游，另外3人做日语导游．则不同的选择方法有多少种?12.在10名学生中，有5人会装电脑，有3人会安装音响设备，其余2人既会安装电脑，又会安装音响设备，今选派由6人组成的安装小组，组内安装电脑要3人，安装音响设备要3人，共有多少种不同的选人方案?13.在四位数中，各位数字之和是4的四位数有多少？四．杯赛演练：14.（迎春杯初赛）6个人传球，每两人之间至多传1次，那么至多共进行几次传球？15.（华杯赛冬令营培训题）如图，A、B、C、D为海上的四个小岛，要建三座桥，将这四个岛连接起来，则不同的建桥方案共有几种？DACB答案：1. （1）注意0不能做首位，355300A =个．（2）个位为特殊位置，只能从5，7中选一个；0是特殊元素，它不能放在千位；综上，四位奇数有11224496C C A =个．（3）位只能在0，2，6，8中选择，进一步分成两种情况：若个位为0，则共有3560A =种；若个位不是0，则个位从2，6，8中选一个，有3种方法，然后选择千位，有4种方法，最后再选剩余的两位，有2412A =种，所以四位偶数有603412204+⨯⨯=个．2. ⑴包括一位数、二位数、三位数、…、六位数，共有111121313141565555555555551631A A A A A A A A A A A A A ++++++=个．⑵5的倍数，则个位为0或5，分两种情况：若个位为0，则有2520A =个；若个位为5，则有114416A A =个，所以共有36个是5的倍数的三位数．3. ⑴25的倍数，在本题的条件下，末两位只可能是25，50或75.若末两位为25，则这样的四位数有11339A A =个；若末两位为50，则这样的四位数有2412A =个；若末两位为75，则这样的四位数有11339A A =个，因此能被25整除的四位数共有30个． ⑵千位如果为5，则前三位为586，第四位有2或7两种选择；前三位若为587，则四位有0，2，6三种选择，所以，千位为5总共有5个数；千位如果为6、7、8，则均有3560A =个数，因此，大于5860的四位数有5360185+⨯= 个．4. “至少有一名女生”意味着存在女生，也就是说不能都是男生.所以，理解这句话的意思至关重要！我们可以从直接与间接两种方法解这道题，同学们可以比较一下.方法一：直接法.由于共有4个候选女生，因此至少有一名女生，包括如下几种情况：⑴1名女生，2名男生：124660C C =种选法； ⑵2名女生，1名男生：214636C C =种选法； ⑶3名女生，344C =种选法. 所以，共有60364100++=种选法. 方法二：间接法.先从10名学生中任意选出3名学生，有310C 种选法；然后从中扣除没有女生的情况（即全是男生的情况），有36C 种选法.所以，至少有一名女生的选法数有3310612020100C C -=-=．5. 7个点中选出3个点的方法为3735C =种，其中三条对角线上的3点组合是共线的，不合要求.35332-=种．6. ⑴124660C C =种； ⑵既有正品又有次品分为：1件次品，2件正品；2件次品，1件正品两类，即：12214646603696C C C C +=+=种.7. 两条弦的交点与四边形的个数一一对应，因而有410210C =个交点．8. （1）若六位数中没有2，则每一位只能从4或6中选一个，这时有6264=个.（2）若六位数中只有1个2，则2有166C =种位置选择，其余5个位置从4或6中选取，则有562192⨯=个.（3）若六位数中有2个2，这时有4252160C ⋅=个（插空法）.（4）若六位数中有3个2，这时有334232C ⋅=个； 由题意，不可能在六位数中出现4个4个以上的2.于是共有6419216032448+++=个.9. 将瓶子命名为1，2，3，4，5号，如果是1，2号瓶贴对，则其余3个瓶子都贴错的，简单枚举可发现有2种贴错的情况；而另选两个瓶子贴对，则剩余3个瓶子都贴错也是2种情况，因此共有25220C ⨯=种.10. 由于首位是1，因此那两个相同数字应该以是否是1而分类：⑴若相同数字是1：另一个1有3种位置可以选择，另两位数字不能是1且不能相同，故有29A 种不同排法，因而有2193216m A ==个.⑵若相同数字不是1：这时相同数字有9种不同选法，这两个相同数字在后3位只有3种不同排法，另一位数字既不是1，又不能与相同数字相同，因此有8种不同取法．因而有2938216m =⨯⨯=个.综上，满足条件的四位数共有216216432+=个．11. 此题若从“多面手”出发来做，不太简便，由于只会日语的人较少，所以针对只会日语的人讨论，分三类：⑴只会日语的2人都出场，则还需1个多面手做日语导游，有4种选择．从剩下的只会英语的人和多面手共6人中选3人做英语导游，有3665420321C ⨯⨯==⨯⨯种选择．由乘法原理，有42080⨯=种选择．⑵只会日语的2人中有1人出场，有2种选择．还需从多面手中选2人做日语导游，有2443621C ⨯==⨯种选择．剩下的只会英语的人和多面手共5人中选3人做英语导游，有3554310321C ⨯⨯==⨯⨯种选择．由乘法原理，有2610120⨯⨯=种选择．⑶只会日语的人不出场，需从多面手中选3人做日语导游，有31444C C ==种选择．剩下的只会英语的人和多面手共4人中选3人做英语导游，有31444C C ==种选择．由乘法原理，有4416⨯=种选择．根据加法原理，不同的选择方法一共有8012016216++=种．12. 按具有双项技术的学生分类：⑴两人都不选派，有3510C =种选派方法；⑵两人中选派1人，有2种选法．而针对此人的任务又分两类：若此人要安装电脑，有2510C =种选法，而另外会安装音响设备的3人全选派上，只有1种选法．由乘法原理，有10110⨯=种选法；若此人安装音响设备，有233C =种选法，需从5人中选3人安装电脑，有3510C =种选法．由乘法原理，有31030⨯=种选法．根据加法原理，有103040+=种选法；综上所述一共有24080⨯=种选派方法．⑶两人全派，针对两人的任务可分类讨论如下：①两人全安装电脑，有515⨯=种选派方案；②两人一个安装电脑，一个安装音响设备，有225360C C ⨯=种选派方案；③两人全安装音响设备，有35330C ⨯=种选派方案．根据加法原理，共有5603095++=种选派方案．综合以上所述，符合条件的方案一共有108095185++=种．13. 设原四位数为ABCD ，按照题意，我们有4A B C D +++=，但是对A 、B 、C 、D 要求不同，因为这是一个四位数，所以应当有0A ≠，而其他三个字母都可以等于0，这样就不能使用我们之前的插板法了，因此我们考虑将B 、C 、D 都加上1，这样B 、C 、D 都至少是1，而且这个时候它们的和为437+=，即问题变成如下表达：一个各位数字不为0的四位数，它的各位数字之和为7，这样的四位数有多少个？采用插板法，共有6个间隔，要插入3个板，可知这样的四位数有个，对应着原四位数也应该有20个.14. 6个点间进行连线，共可以连成15条，但是由题意知这是个一笔画问题，若把这些线全连上，则图形中有6个奇点，不能一笔画，因此至少要去掉2条线（以去掉4个奇点），所以至多共进行15213-=次传球.15. 本题考察对应与转化思想.可以这样考虑：先把四个点间所有能连的线都连起来，共有246C =种方法，然后从这6条线中选择3条将其去掉，有3620C =种选法，但是连在同一个点上的三条线不能同时去掉，所以必须再去掉4种情况，所以共有16种.3620C =。

排列3作业一、选择题1．某天上午要排语文，数学，体育，计算机四节课，其中体育不排在第一节，那么这天上午课程表的不同排法共有()A．6种B．9种C．18种D．24种2．6名同学排成一排，其中甲、乙两人必须在一起的不同排法共有()A．720 B．360C．240 D．1203．用1,2,3,4,5这五个数字，组成没有重复数字的三位数，其中奇数的个数为() A．36 B．30C．40 D．604．5人排成一排，其中甲，乙至少一人在两端的排法种数为()A．6 B．84C．24 D．48二、填空题5．从班委会5名成员中选出3名，分别担任班级学习委员、文娱委员与体育委员，其中甲、乙二人不能担任文娱委员，则不同的选法共有________种．(用数字作答) 6．从0,1,2,3这四个数中选三个不同的数作为函数f(x)＝ax2＋bx＋c中的参数a，b，c，可组成不同的二次函数共有________个．三、解答题7．用0,1,2,3,4,5这六个数字：(1)能组成多少个无重复数字的四位偶数；(2)能组成多少个无重复数字且为5的倍数的五位数；(3)能组成多少个比1 325大的四位数.排列3作业答案1.【答案】C[先排体育有A13种，再排其他的三科有A33种，共有3×6＝18(种)．]2.【答案】C[因甲、乙两人要排在一起，故将甲、乙两人捆在一起视作一人，与其余四人全排列共有A55种排法，但甲、乙两人之间有A22种排法．由分步乘法计数原理知，共有A55A22＝240种不同的排法．]3.【答案】A[奇数的个位数字为1,3或5，所以个位数字的排法有A13种，十位数字和百位数字的排法种数有A24种，故奇数有A13·A24＝3×4×3＝36个．]4.【答案】B[5人全排列有A55种，甲，乙都不在两端的排法有A23A33种，共有A55－A23A33＝84种不同的排法．]5.【答案】36[分三步分别选出文娱委员、学习委员、体育委员，共有A13A14A13＝36种选法．]6.【答案】18[若得到二次函数，则a≠0，a有A13种选择，故二次函数有A13A23＝3×3×2＝18(个)．]7.【答案】(1)符合要求的四位偶数可分为三类：第一类：0在个数时有A35个；第二类：2在个位时，首位从1,3,4,5中选定1个有A14种，十位和百位从余下的数字中选，有A24种，于是有A14·A24个；第三类：4在个位时，与第二类同理，也有A14·A24个．由分类加法计数原理知，共有四位偶数A35＋A14·A24＋A14·A24＝156(个)．(2)五位数中是5的倍数的数可分为两类：个位数上的数字是0的五位数有A45个；个位数上的数字是5的五位数有A14·A34个．故满足条件的五位数的个数共有A45＋A14·A34＝216(个)．(3)比1 325大的四位数可分为三类：第一类：形如2，3，4，5的数，共A14·A35个；第二类：形如14，15，共A12·A24个；第三类：形如134，135，共A12·A13个．由分类加法计数原理知，比1 325大的四位数共有A14·A35＋A12·A24＋A12·A13＝270(个)．。

课时分层作业(三)(建议用时：60分钟)[根底达标练]一、选择题1．由数字0,1,2,3,4,5组成无重复数字的三位偶数的个数是( )A．120 B．60 C．52 D．50C[假设个位为0，那么有A25＝20个，假设个位不为0，那么有A12·A14·A14＝32个，∴共有52个三位偶数．]2．某教师一天上3个班的课，每班一节，如果一天共9节课，上午5节，下午4节，并且教师不能连上3节课(第5和第6节不算连上)，那么这位教师一天的课的所有排法有( ) A．474种B．77种C．462种D．79种A[首先不受限制时，从9节课中任意安排3节，有A39＝504种排法，其中上午连排3节的有3A33＝18种，下午连排3节的有2A33＝12种，那么这位教师一天的课程表的所有排法有504－18－12＝474种．]3．一排9个座位坐了3个三口之家，假设每家人坐在一起，那么不同的坐法种数为( ) A．3×3!B．3×(3！)3C．(3！)4D．9!C[利用“捆绑法〞求解，满足题意的坐法种数为A33·(A33)3＝(3！)4.应选C.]4．在制作飞机的某一零件时，要先后实施6个工序，其中工序A只能出现在第一步或最后一步，工序B和C在实施时必须相邻，那么实施顺序的编排方法共有( ) A．34种B．48种C．96种D．144种C[由题意可知，先排工序A，有2种编排方法；再将工序B和C视为一个整体(有2种顺序)与其他3个工序全排列共有2A44种编排方法．故实施顺序的编排方法共有2×2A44＝96(种)．应选C.]5．由0,1,2，…，9这十个数字组成的无重复数字的四位数中，个位数字与百位数字之差的绝对值等于8的有( )A．98个B．105个C．112个D．210个D[当个位与百位数字为0,8时，有A28A22个；当个位与百位数字为1,9时，有A17A17A22个，共A28A22＋A17A17A22＝210(个)．]二、填空题6．六个停车位置，有3辆汽车需要停放，假设要使三个空位连在一起，那么停放的方法数为________．24[把3个空位看作一个元素，与3辆汽车共有4个元素全排列，故停放的方法有A44＝4×3×2×1＝24(种)．]7．在8张奖券中有一、二、三等奖各1张，其余5张无奖．将这8张奖券分配给4个人，每人2张，不同的获奖情况有________种(用数字作答)．60[分情况：一种情况将有奖的奖券按2张、1张分给4个人中的2个人，种数为C23C11A24＝36；另一种将3张有奖的奖券分给4个人中的3个人，种数为A34＝24，那么获奖情况总共有36＋24＝60(种)．]8．我国第一艘航母“辽宁舰〞在某次舰载机起降飞行训练中，有5架歼－15飞机准备着舰．如果甲、乙两机必须相邻着舰，而丙、丁两机不能相邻着舰，那么不同的着舰方法有________种．24[把甲、乙看作1个元素和另一飞机全排列，调整甲、乙，共有A22·A22种方法，再把丙、丁插入到刚刚“两个〞元素排列产生的3个空位中，有A23种方法，由分步乘法计数原理可得总的方法种数为A22·A22·A23＝24.]三、解答题9. 在由0,1,2，…，9这十个数字组成的无重复数字的四位数中，求十位数与千位数之差的绝对值等于7的四位数的个数.[解] 由题意知，任意两个数字之差的绝对值等于7的情况有3类：0与7,1与8,2与9.分3种情况讨论：①当十位数与千位数分别为0,7时，有A28个四位数；②当十位数与千位数为1,8时，有A28·A22个四位数；③当十位数与千位数为2,9时，有A28·A22个四位数．所以共有A28＋A28·A22＋A28·A22＝280(个)符合题意的四位数．10．从集合{1,2,3，…，20}中任选出3个不同的数，使这3个数成等差数列，这样的等差数列可以有多少个？[解] 设a、b、c∈N＋且a、b、c成等差数列，那么a＋c＝2b，即a＋c应是偶数．因此从1到20这20个数字中任选出三个数成等差数列，那么第一个数与第三个数必同为偶数或同为奇数，而1到20这20个数字中有10个偶数和10个奇数．当第一个和第三个数选定后，中间数被唯一确定．因此，选法只有两类：(1)第一、三个数都是偶数，有A210种选法；(2)第一、三个数都是奇数，有A210种选法；于是，选出3个数成等差数列的个数为A210＋A210＝180(个)．[能力提升练]1．从集合{1,2,3，…，11}中任选两个元素作为椭圆方程x 2a 2＋y 2b 2＝1中的a 和b ，那么能组成落在矩形区域B ＝{(x ，y )||x |<11，且|y |<9}内的椭圆个数为( )A ．43B ．72C ．863D ．90B [在1,2,3，…，8中任取两个作为a 和b ，共有A 28＝56个椭圆；在9,10中取一个作为a ，在1,2,3，…，8中取一个作为b ，共有A 12A 18＝16个椭圆，由分类加法计数原理，知满足条件的椭圆的个数为56＋16＝72.]2．某单位安排7位员工在10月1日至7日值班，每天安排1人，每人值班1天．假设7位员工中的甲、乙被安排在相邻两天值班，丙不在10月1日值班，丁不在10月7日值班，那么不同的安排方案共有( )A ．504种B ．960种C ．1 108种D ．1 008种D [由题意知，满足甲、乙两人被安排在相邻两天值班的方案共有A 22A 66＝1 440(种)，其中满足甲、乙两人被安排在相邻两天值班且丙在10月1日值班的方案共有A 22A 55＝240(种)，满足甲、乙两人被安排在相邻两天值班且丁在10月7日值班的方案共有A 22A 55＝240(种)，满足甲、乙两人安排在相邻两天值班且丙在10月1日值班、丁在10月7日值班的方案共有A 22A 44＝48(种)．因此满足题意的方案共有1 440－2×240＋48＝1 008(种)．]3．6人排成一排照像，其中甲、乙两人中间恰有一人的排法总数是________．192 [甲乙排序有A 22种，从其余4人中选一人站在甲乙之间有4种选法，再将这三人看作一个元素与其余3人排列，有A 44种排法，所以共有4A 22·A 44＝192(种)排法．]4．用1,2,3,4,5,6组成六位数(没有重复数字)，要求任何相邻两个数字的奇偶性不同，且1和2相邻，这样的六位数的个数是________．(用数字作答)40 [可分三步来做这件事：第一步，先将3,5排列，共有A 22种排法；第二步，再将4,6插空排列，共有2A 22种排法；第三步，将1,2放到3,5,4,6形成的空中，共有A 15种排法；由分步计数原理得共有A 22·2A 22·A 15＝40种．]5．用1,2,3,4,5,6,7排出无重复数字的七位数，按下述要求各有多少个？(1)偶数不相邻；(2)偶数一定在奇数位上；(3)1和2之间恰夹有一个奇数，没有偶数；(4 )三个偶数从左到右按从小到大的顺序排列．[解] (1)用插空法，共有A 44A 35＝1 440个．(2)先把偶数排在奇数位上有A 34种排法，再排奇数有A 44种排法，所以共有A 34A 44＝576个．(3)在1和2之间放一个奇数有A 13种方法，把1,2和相应的奇数看成整体和其他4个数进展排列有A 55种排法，所以共有A 22A 13A 55＝720个．(4)七个数的全排列为A 77，三个数的全排列为A 33，所以满足要求的七位数有A 77A 33＝840个.。

排列组合应用题排列组合应用题 11.某铁路线共有14个客车站，这条铁路共需要多少种不同的车票？2.有红、黄、蓝三种信号旗，把任意两面分上、下挂在旗杆上表示不同信号，一共可以组成多少种不同信号？3.有五种颜色的小旗，任意取出三面排成一行表示各种信号。

问：共可以表示多少种不同的信号？4.(1)有五本不同的书，分别借给3名同学，每人借一本，有多少种不同的借法？(2)有三本不同的书，5名同学来借，每人最多借一本，借完为止，有多少种不同的借法？5.七个同学照像，分别求出在下列条件下有多少种站法：(1)七个人排成一排；(2)七个人排成一排，某人必须站在中间；(3)七个人排成一排，某两人必须有一人站在中间；(4)七个人排成一排，某两人必须站在两头；(5)七个人排成一排，某两人不能站在两头；(6)七个人排成两排，前排三人，后排四人；(7)七个人排成两排，前排三人，后排四人，某两人不在同一排。

6.甲、乙、丙、丁四人各有一个作业本混放在一起，四人每人随便拿了一本。

问：(1)甲拿到自己作业本的拿法有多少种？(2)恰有一人拿到自己作业本的拿法有多少种？(3)至少有一人没拿到自己作业本的拿法有多少种？(4)谁也没拿到自己作业本的拿法有多少种？7.用0、1、2、3四个数码可以组成多少个没有重复数字的四位偶数？8.用数码0、1、2、3、4可以组成多少个(1)三位数；(2)没有重复数字的三位数；(3)没有重复数字的三位偶数；(4)小于1000的自然数；(5)小于1000的没有重复数字的自然数。

9.用数码0、1、2、3、4、5可以组成多少个(1)四位数；(2)没有重复数字的四位奇数；(3)没有重复数字的能被5整除的四位数；(4)没有重复数字的能被3整除的四位数；(5)没有重复数字的能被9整除的四位偶数；(6)能被5整除的四位数；(7)能被4整除的四位数。

10.从1、3、5中任取两个数字，从2、4、6中任取两个数字，共可组成多少个没有重复数字的四位数？其中偶数有多少个？11.从1、3、5中任取两个数字，从0、2、4中任取两个数字，共可组成多少个没有重复数字的四位数？其中偶数有多少个？12.从数字1、3、5、7、9中任选三个，从0、2、4、6、8中任选两个，可以组成多少个(1)没有重复数字的五位数；(2)没有重复数字的五位偶数；(3)没有重复数字的能被4整除的五位数。