首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
甲、乙、丙、丁、戊、己6人排队,则在以下各要求下,各有多少种不同的排队方法? (1)甲不在排头; (2)甲不在排头并且乙不在排尾; (3)甲乙两人相邻; (4)甲乙两人不相邻; (5)甲始终在乙的前面(可相邻也可不相
甲、乙、丙、丁、戊、己6人排队,则在以下各要求下,各有多少种不同的排队方法? (1)甲不在排头; (2)甲不在排头并且乙不在排尾; (3)甲乙两人相邻; (4)甲乙两人不相邻; (5)甲始终在乙的前面(可相邻也可不相
admin
2016-07-25
29
问题
甲、乙、丙、丁、戊、己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
管理类联考综合能力
专业硕士
相关试题推荐
只有立法委员会的主席或者获得至少10个国会议员的委托书,才有资格成为议长候选人。奥玛只是一个司法委员会的秘书,昨天被宣布为议长候选人。下列哪项结论能从上面的陈述中适当地推出?
A、B两地相距S公里,甲、乙两人同时分别从A、B两地出发。甲每小时走的距离与乙每小时走的距离之比为3:1。(1)甲、乙相向而行,两人在途中相遇时,甲距离中点距离与乙走的距离相等(2)甲、乙同向而行,甲追上乙时,甲走的距离为2S
前年引进美国大片《廊桥遗梦》,仅仅在滨洲市放映了一周时间,各影剧院的总票房收入就达到八百万元。这一次滨洲市又引进了《泰坦尼克号》,准备连续放映10天,一千万元的票房收入应该能够突破。根据上文包括的信息,分析以上推断最可能隐含了以下哪项假设?
由甲、乙、丙三个水管同时向一水池注水,注满水池需要的时间比甲管单独注满的时间少6小时,比乙管单独注满的时间少1小时,并且是丙管单独注满需要的时间的一半,则甲、乙、丙三管同时开放注满水池需要的时间是()分钟
数列{an}是递增数列。(1)等比数列{an}公比是q>1(2){an}数列前n项和是Sn=3n2-n+2
学校工会为教工买来篮球、排球、足球各若干,其中篮球、排球和足球的单价之比为5:3:4,篮球、排球、足球的个数之比为4:3:5。则可以确定所有球的平均单价是147元。(1)篮球的单价为142元(2)篮球的单价为180元
有α.β=2成立.(1)(α-1)(β-2)=0(2)α、β是方程的两个实根
根据下述材料,写一篇700字左右的论说文。题目自拟。长线是金——从事过股票投资的人几乎都听说过这句名言。最好的例证就是那位全世界家喻户晓的美国老太太,第二次世界大战时期,由其丈夫买下了1000美元的股票,如今价值数百万美元。然而,尽管大多数人对“长
已知a是质数,x,y均为整数,则方程|x+y|+=a的解有()组.
随机试题
在WindowsXP中有两个管理系统资源的程序组,它们是__________。()
A.胸锁乳突肌前缘、肩胛舌骨肌上腹和二腹肌后腹之间区域B.二腹肌前、后腹与下颌骨下缘围成的区域C.胸锁乳突肌后缘、斜方肌前缘与肩胛舌骨肌下腹之间D.左、右二腹肌前腹与舌骨体之间区域E.颈前正中线、胸锁乳突肌前缘和肩胛舌骨肌上腹之间区域颏下三角为
下列哪种维生素的吸收与内因子有关
一患者头面部外伤,昏迷约5分钟后清醒,对当时情况不能回忆。主述头痛、头昏,检查无神经系统阳性体征,其诊断应该是
房地产市场是指所交易的商品是房地产的市场,交易包括()。
电话站技术用房应采用下列哪一种地面?
兰州市人民政府行文给甘肃省人民政府并报国务院的行文方式属于()。
不稳定型心绞痛与稳定型心绞痛的主要区别不包括
太平天国农民战争爆发的原因有()
TheeffectoftheepidemicuponsustainabledevelopmentisoneoftheissuesU.S.AIDwillgetdowntointhefuture.U.S.AIDwi
最新回复
(
0
)