首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
甲、乙、丙、丁、戊、己6人排队,则在以下各要求下,各有多少种不同的排队方法? (1)甲不在排头; (2)甲不在排头并且乙不在排尾; (3)甲乙两人相邻; (4)甲乙两人不相邻; (5)甲始终在乙的前面(可相邻也可不相
甲、乙、丙、丁、戊、己6人排队,则在以下各要求下,各有多少种不同的排队方法? (1)甲不在排头; (2)甲不在排头并且乙不在排尾; (3)甲乙两人相邻; (4)甲乙两人不相邻; (5)甲始终在乙的前面(可相邻也可不相
admin
2016-07-25
31
问题
甲、乙、丙、丁、戊、己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://jikaoti.com/ti/v53UFFFM
本试题收录于:
管理类联考综合能力题库专业硕士分类
0
管理类联考综合能力
专业硕士
相关试题推荐
作为市电视台的摄像师,最近国内电池市场的突然变化让我非常头疼。进口电池缺货,我只能用国产电池来代替作为摄像机的主要电源。尽管每单位的国产电池要比进口电池便宜,但我估计如果持续用国产电池替代进口电池来提供同样的电源供应的话,我在能源上的支付将会提高。说
A、条件(1)充分,但条件(2)不充分B、条件(2)充分,但条件(1)不充分C、条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分D、条件(1)充分,条件(2)也充分E、条件(1)和条件(2)单独都不充分,条件(1)和条件(2
小朱与小王在讨论有关用手习惯的问题。小朱:在当今85岁到90岁的人中,你很难找到左撇子。小王:在70年前,小孩用左手吃饭和写字就要挨打.所以被迫改用右手。小王对小朱的回答能够加强下面哪个论断?
经济学家:现在中央政府是按照GDP指标来考量地方政府的政绩。要提高地方的GDP,需要资金。在现行体制下,地方政府只有通过转让土地才能筹集大量资金。要想高价拍卖土地,则房价必须高,因此地方政府有很强的推高房价的能力。但中央政府已经出台一系列措施稳定房价,如果
方程|x-1|+|x+1|=-a有两个实数解。(1)a=-3(2)a=-4
设{an}为等差数列,且公差d≠0,前n项和Sn=Mn2+Pn+T,则M,P,T满足()
有α.β=2成立.(1)(α-1)(β-2)=0(2)α、β是方程的两个实根
逻辑学家说:如果2+2=5,则地球是方的。以下哪项和逻辑学家所说的同真?
某房地产商以100万:元一套的售价卖出商品房两套,其中甲套亏损20%,乙套盈利20%,则该房地产商赔钱或赚钱的金额是().
商店出售两套礼盒,均以210元售出,按进价计算,其中一套盈利25%,而另一套亏损25%,结果商店().
随机试题
伯氏疏螺旋体的主要传播媒介是
江某、王某共同故意杀人,一审认定判处江某死缓,王某有期徒刑3年。江某不服一审判决,以正某系主犯、自己系从犯为由上诉,王某没有上诉,检察机羌也没有抗诉。对此,下列哪些做法是正确的?()
关于施工方项目管理的目标和任务,下列表述有误的是()。
工程咨询单位的(),是其从事市场中介服务的法律基础,是坚持客观、公正立场的前提条件,是赢得社会信任的重要因素。
某省政府机关有办公用房一幢,房产价值5000万元。1998年将其中的l/4对外出租,取得租金收入100万元。已知该省统一规定计算房产余值时的减除幅度为20%,该政府机关当年应纳的房产税为()。
单位请专家来对员工进行理论知识的培训,培训前报名人数偏少,但培训当天出席人数却陡增。导致原定教室不足以容纳。你询问未报名人员可否退场。但他们都说希望参加,你怎么办?
国家安全与社会治安问题,涉及的社会关系极为广泛,任何社会治安问题都离不开群众的生活领域,因而公安工作具有的特点是()。
若查询同时涉及两个以上的表称之为【】。
编写如下程序:PrivateSubCommand1Click0DimnumAsInteger,kAsInteger,nAsIntegernum=InputBox("请输入一个正整数:")k=numn=2DoD
A、 B、 C、 AThefirstspeakerdidn’tgetenoughsleep,andthesecondspeakergivestheadviceofgoingtobe
最新回复
(
0
)