首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
甲、乙、丙、丁、戊、己6人排队,则在以下各要求下,各有多少种不同的排队方法? (1)甲不在排头; (2)甲不在排头并且乙不在排尾; (3)甲乙两人相邻; (4)甲乙两人不相邻; (5)甲始终在乙的前面(可相邻也可不相
甲、乙、丙、丁、戊、己6人排队,则在以下各要求下,各有多少种不同的排队方法? (1)甲不在排头; (2)甲不在排头并且乙不在排尾; (3)甲乙两人相邻; (4)甲乙两人不相邻; (5)甲始终在乙的前面(可相邻也可不相
admin
2016-07-25
48
问题
甲、乙、丙、丁、戊、己6人排队,则在以下各要求下,各有多少种不同的排队方法?
(1)甲不在排头;
(2)甲不在排头并且乙不在排尾;
(3)甲乙两人相邻;
(4)甲乙两人不相邻;
(5)甲始终在乙的前面(可相邻也可不相邻).
选项
答案
假设6人一字排开,排入如下格子: [*] (1)剔除法. 6个人任意排,有P
6
6
种方法; 甲在排头,其他人任意排,有P
5
5
种方法; 故甲不在排头的方法有P
6
6
一P
5
5
=600(种). (2)特殊元素优先法. 有两个特殊元素:甲和乙.如果我们先让甲挑位置,甲不能在排头,故甲可以选排尾和中间的4个位置.这时,如果甲占了排尾,则乙就变成了没有要求的元素;如果甲占了中间4个位置中的一个,则乙还有特殊要求:不能坐排尾;故按照甲的位置分为两类: 第一类:甲在排尾,其他人没有任何要求,故有P
5
5
; 第二类:甲从中间4个位置中选1个位置,即C
4
1
;再让乙选,不能在排尾,不能在甲占的位置,故还有4个位置可选,C
4
1
;余下的4个人任意排,即P
4
4
;故有C
4
1
C
4
1
P
4
4
; 加法原理,不同排队方法有P
5
5
+C
4
1
C
4
1
P
4
4
=504(种). (3)相邻问题用捆绑法. 第一步:甲乙两人必须相邻,故我们将甲乙两人用绳子捆起来,当作一个元素来处理,则此时有5个元素,可以任意排,即P
5
5
; 第二步:甲乙两人排一下序,即P
2
2
; 根据乘法原理,不同排队方法有P
5
5
P
2
2
=240(种); (4)不相邻问题用插空法. 第一步:除甲乙外的4个人排队,即P
4
4
; 第二步:4个人中间形成了5个空,挑两个空让甲乙两人排进去,两人必不相邻,即P
5
2
; 根据乘法原理,不同排队方法有P
4
4
P
5
2
=480(种); (5)定序问题用消序法. 第一步:6个人任意排,即P
6
6
; 第二步:因为甲始终在乙的前面,所以单看甲乙两人时,两人只有一种顺序,但是6个人任意排时,甲乙两人有P
2
2
种排序,故需要消掉两人的顺序,用乘法原理的逆运算,即除法,故有[*];故不同排队方法有[*]=360(种).
解析
转载请注明原文地址:https://kaotiyun.com/show/E6la777K
本试题收录于:
管理类联考综合能力题库专业硕士分类
0
管理类联考综合能力
专业硕士
相关试题推荐
一项对东华大学企业管理系94届毕业生的调查的结果看来有些问题,当被调查毕业生被问及其在校时学习成绩的名次时,统计资料表明:有60%的回答者说他们的成绩位居班级的前20%。如果我们已经排除了回答者说假话的可能,那么下面哪一项能够对上述现象给出更合适一些
在过去的十年中,由美国半导体工业生产的半导体增加了200%,但日本半导体工业生产的半导体增加了500%,因此,日本现在比美国制造的半导体多。以下哪项为真,最能削弱以上命题?
A、条件(1)充分,但条件(2)不充分B、条件(2)充分,但条件(1)不充分C、条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分D、条件(1)充分,条件(2)也充分E、条件(1)和条件(2)单独都不充分,条件(1)和条件(2
所得税是工资加奖金总和的30%,如果一个人的所得税为6810元,奖金为3200元,则它的工资为().
如果x1,x2,x3三个数的算术平均值为5,则x1+2,x2-3,x3+6与8的算术平均值为().
已知直线l1与l2所成角的平分线为y=x,如果l1的方程是ax+by+c=O(ab>0),那么l2的方程是()
近年来,许多精细木工获得艺术家的美誉。但是,由于家具必须是实用的,精细木工在施展他们的手艺时必须兼顾其产品的实用性,因而,精细木工艺不是艺术。以下哪项是上述论证最可能的假设?
设有关于x的方程x2+2ax+b2=0,若a是从1,2,3,4四个数中任取一个数,b是从1,2,3三个数中任取一个数,则方程有实根的概率是()
长盛公司的管理者发现:和同行业其他企业相比,该公司产品的总成本远远高于其他企业,因而在市场上只能以偏高的价格出售,导致竞争力较弱。通过研究,公司决定降低工人工资,使之和同行业企业差不多。以下哪项如果为真。将使公司的决定见效不大?
已知6x2+7xy一3y2一8x+10y+c是两个关于x,y的一次多项式的乘积,则常数c=()
随机试题
在冰雪道路上行车时,车辆的稳定性降低,加速过急时车轮极易空转或溜滑。
实行分权的主要手段是()
患者男性,42岁。乙型肝炎病史十余年,近来右上腹不适,腹胀。超声表现右叶缩小,左叶增大,肝被膜不光滑,实质回声增粗增强,欠均匀,肝静脉细窄,走行迂曲,管壁不平整。如果栓子局部门静脉管壁规整显示清晰,最可能是
体外循环手术病人术前应当停用的药物包括
血府逐瘀汤的组成中含有补阳还五汤的组成中含有
48岁妇女,绝经1年,阴道少许接触出血,查:子宫颈中度糜烂,宫体稍小,子宫颈刮片检查2次均阳性,阴道镜下宫颈活检阳性,应选择哪种方法排除子宫颈癌
假定该建筑的两层地下室采用箱基础,地下室及地上一层的折算受剪面积之比A0/A1=n,其混凝土强度等级同地上一层。地下室顶板没有较大洞口,可作为上部结构的嵌固部位。试问:方案设计时估算的地下室层高最大高度(m),应与下列何项数值最为接近?提示:需特
某高速公路由于业主高架桥修改设计,工程师下令承包商停工1个月。就此,-承包商提出索赔。按照国际惯例,索赔能够成立的包括( )。
光在不同的介质中传播速度不同,在()中传播最快。
2009年1月6日,中国海军护航舰艇编队顺利抵达亚丁湾海域执行护航任务。亚丁湾位于()
最新回复
(
0
)