首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
甲、乙、丙、丁、戊、己6人排队,则在以下各要求下,各有多少种不同的排队方法? (1)甲不在排头; (2)甲不在排头并且乙不在排尾; (3)甲乙两人相邻; (4)甲乙两人不相邻; (5)甲始终在乙的前面(可相邻也可不相
甲、乙、丙、丁、戊、己6人排队,则在以下各要求下,各有多少种不同的排队方法? (1)甲不在排头; (2)甲不在排头并且乙不在排尾; (3)甲乙两人相邻; (4)甲乙两人不相邻; (5)甲始终在乙的前面(可相邻也可不相
admin
2016-07-25
43
问题
甲、乙、丙、丁、戊、己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
管理类联考综合能力
专业硕士
相关试题推荐
有人认为鸡蛋黄的黄色跟鸡所吃的绿色植物性饲料有关,为了验证这个结论,下面哪种实验方法最可靠?
某公司在一次招聘中,对所有申请者进行了一次书面测试,其中包括这样一个问题:“你是否是一个诚实的人?”有五分之二的申请者的回答是:“我至少有一点不诚实。”该公司在这次测试中,很可能低估申请者中不诚实的人所占的比例,因为以下哪项作为上文的后续最为恰当?
私有企业通过提供高薪水来吸引具有较强能力的专业人才。这一措施导致的结果是.大多数受雇于私有企业的专业人才的收入比相同层次但在国有企事业单位工作的专业人才高出60%。所以,除非国有企事业单位雇用的专业人才更多的是被对公众和公益事业的责任感而不是个人利益所驱使
方程|x-1|+|x+1|=-a有两个实数解。(1)a=-3(2)a=-4
x2+(2m+1)x+m2-4=0有两个异号实根,并且正根绝对值大。(1)m=0(2)m=-2
据统计,西式快餐业在我国主要大城市中的年利润近年来稳定在2亿元左右。扣除物价浮动因素,估计这个数字在未来数年中不会因为新的西式快餐网点的增加而有大的改变。因此,随着美国快餐之父艾德熊的大踏步迈进中国市场,一向生意火暴的麦当劳的利润肯定会有所下降。以
今年上半年,即从1月到6月间,全国大约有300万台录像机售出。这个数字仅是去年全部录像机销售量的35%。由此可知,今年的录像机销售量一定会比去年少。以下哪项如果为真,最能削弱以上的结论?
p=2.(1)p既是质数又是偶数.(2)若三个质数p,q,r满足p<q<r,且p+q=r.
商店出售两套礼盒,均以210元售出,按进价计算,其中一套盈利25%,而另一套亏损25%,结果商店().
近年来,越来越多的教育专家不断呼吁小学生家长不要给孩子增加太多的学习负担,少报课外班,过多地上课外班对小学生的心理健康不利。现在社会上充斥着各类针对小学生的课外培训机构,良莠不齐。以下哪项陈述为真,最有力地支持了教育专家的观点?
随机试题
行政机关履行行政管理职责,依照法律、法规、规章的规定,实施行政强制措施()
女性,25岁。心悸、气促10年,反复咯血。查体:心尖部第一心音亢进,可闻及开瓣音及舒张期隆隆样杂音,肺动脉瓣区第二心音亢进,X线示梨形心,宜采用
接种卡介苗属于注射破伤风抗毒素属于
在会计核算软件中,银行对账功能通常包括()。
物业管理企业的资质管理实行()。
一般来讲,高水平物流服务必由高物流成本所支撑。因此,在加强物流服务管理的同时,明确相应的服务成本,从而保持成本与服务之间的一种均衡关系。()
2月27日下午,十二届全国人大常委会第七次会议经表决通过,将()确定为中国人民抗日战争胜利纪念日。
Whatdoesthewomantrytodointheconversation?
Withgreateffortsofthepeace-lovingpeopleallovertheworld,Iraq______thewar.
Lastnightsomeone____________theofficeandstolesomeofficeequipmentand____________awindow.
最新回复
(
0
)