首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
甲、乙、丙、丁、戊、己6人排队,则在以下各要求下,各有多少种不同的排队方法? (1)甲不在排头; (2)甲不在排头并且乙不在排尾; (3)甲乙两人相邻; (4)甲乙两人不相邻; (5)甲始终在乙的前面(可相邻也可不相
甲、乙、丙、丁、戊、己6人排队,则在以下各要求下,各有多少种不同的排队方法? (1)甲不在排头; (2)甲不在排头并且乙不在排尾; (3)甲乙两人相邻; (4)甲乙两人不相邻; (5)甲始终在乙的前面(可相邻也可不相
admin
2016-07-25
34
问题
甲、乙、丙、丁、戊、己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
管理类联考综合能力
专业硕士
相关试题推荐
设{an}是公比为q的等比数列,Sn是它的前n项和,若{Sn}是等差数列,则q=().
a,b,c的算术平均值是,而几何平均值是4.(1)a,b,c是满足a>b>c>1的三个整数,b=4(2)a,b,c是满足a>b>c>1的三个整数,b=2
信任离不开相互尊重,信任是保持长期人际关系的基础。但是,某些私人关系的维持,例如友谊,还需要有共同的爱好。长期的友谊离不开相互尊重和共同爱好的支持。以下哪项可以由上述断定中推出?
花坛中栽种着三个品种的花,已经知道:(1)菊花右边的两种花中至少有一种是月季花。(2)月季花左边的两种花中至少有一种是月季花。(3)红色花左边的两种花中至少有一种是黄色的。(4)黄色花右边的两种花中至少有一种是白色的。
某一动画片由25200幅画面组成,能够计算出共需放映多少分钟.(1)正常情况下,放映画面的速度为30幅/秒(2)正常放映时间是倒带时间的7倍,两者共需16分钟
有一商家为了推销其家用电脑和网络服务,目前正在大力开展网络消费的广告宣传和推广促销。经过一定的市场分析,他们认为手机用户群是潜在的网络消费的用户群,于是决定在各种手机零售场所宣传、推销他们的产品。结果两个月下来,效果很不理想。以下哪项如果为真,最有助
根据下述材料,写一篇700字左右的论说文。题目自拟。长线是金——从事过股票投资的人几乎都听说过这句名言。最好的例证就是那位全世界家喻户晓的美国老太太,第二次世界大战时期,由其丈夫买下了1000美元的股票,如今价值数百万美元。然而,尽管大多数人对“长
宋刚、常达、王欣、柳大文、刘莺5人参加电视大奖赛中共同闯关成功,荣获赴三亚旅游机会。5人约定在三亚会面。宋刚到三亚后,已有两人先到,王欣比常达先到、比刘莺后到,柳大文最后到达。根据上述断定,5人到达三亚的后、先顺序是:
正整数m是一个完全平方数。(1)是一个整数;(2)对于每个质数p,若p是m的一个因子,则p2也是m的一个因子。
随机试题
违法行为在2年内未被发现的,不再给予行政处罚。法律另有规定的除外。前款规定的期限,从违法行为____起计算;违法行为有连续或者继续状态的,从行为终了之日起计算。()
经营者对消费者不得进行()。
建设环境友好型社会,就是要( ),构建经济社会环境协调发展的社会体系。
互联网技术在城市规划中的典型作用有()。
防水混凝土用量不得少于()。
在Access中,打开“校本课程”数据库中的学生表与教师表,已知教师表中设置了主键为课程号,如果查询每位学生所学的课程名称,可以使用命令()。
情感的一般形式是()
某初中招收600名新生后,进行了一次分班考试。按照考试的功能,这次考试属于()
用高级程序设计语言编写的程序称为源程序,它( )。
HowInterpretersWork?I.UnderstandingA.Aboutwordsandexpressions—【T1】______wordsmaybeleftout:【T1】______—Ifnotkno
最新回复
(
0
)