首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
甲、乙、丙、丁、戊、己6人排队,则在以下各要求下,各有多少种不同的排队方法? (1)甲不在排头; (2)甲不在排头并且乙不在排尾; (3)甲乙两人相邻; (4)甲乙两人不相邻; (5)甲始终在乙的前面(可相邻也可不相
甲、乙、丙、丁、戊、己6人排队,则在以下各要求下,各有多少种不同的排队方法? (1)甲不在排头; (2)甲不在排头并且乙不在排尾; (3)甲乙两人相邻; (4)甲乙两人不相邻; (5)甲始终在乙的前面(可相邻也可不相
admin
2016-07-25
63
问题
甲、乙、丙、丁、戊、己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
管理类联考综合能力
专业硕士
相关试题推荐
左撇子的人比右撇子的人更容易患某些免疫失调症,例如过敏。然而,左撇子也有优于右撇子的地方,例如,左撇子更擅长于由右脑半球执行的工作。而人的数学推理的工作一般是由右脑半球执行的。从上述断定能推出以下哪个结论?Ⅰ.患有过敏或其他免疫失调症的人中
从正方体的6个面中选取3个面,其中有2个面不相邻的选法共有().
在一个平面直角坐标系中,A点的坐标为(3,2),B点的坐标为(5,2),C点在直线x=y上,则折线ACB长度的最小值为()
一个房间中,一批人在聊天。其中,一个人是哈尔滨人,三个人是南方人,两个人是福建人,两个人是作家,三个人是诗人。假设以上的介绍涉及了房间中所有的人,那么,房间中最少可能是几个人?最多可能是几人?
商店委托搬运500只瓷花瓶,双方商定每只花瓶运费0.50元,若搬运中打破一只,则不但不计运费,还要从运费中扣除2.00元,已知搬运队共收到240元,则搬运中打破花瓶的只数为()
如图,各个圆的面积都是14cm2,则阴影部分的面积之和等于()
一个随机抽取的顾客样本群体对一项市场调查中的问题做了回答。6个月后,另一个随机抽取顾客样本群体回答了相同的问题,只是问题排列的顺序有所调整。两组样本对许多单个问题的回答方式有很大的差别,这表明有时只因排在前面的问题不同就会导致对后面问题的不同回答。
今年上半年,即从1月到6月间,全国大约有300万台录像机售出。这个数字仅是去年全部录像机销售量的35%。由此可知,今年的录像机销售量一定会比去年少。以下哪项如果为真,最能削弱以上的结论?
已知三角形三边的长为2、x、9,若x为奇数,则此三角形的周长为().
2010年,某国学校为教师提供培训的具体情况为:38%的公立学校有1%~25%的教师参加,18%的公立学校有26%~50%的教师参加,13%的公立学校有51%~75%的教师参加,30%的公立学校有76%甚至更多的教师参加了这样的培训。与此相对照,37%的农
随机试题
WhenIwasstudyingEnglishatatrainingcenterinWashingtonD.C.in1998,IsharedahousewithtwoyoungAmericans,Jimand
草麻黄
德国牧羊犬,3月龄,雌性,5kg,未进行免疫。突然发病,体温39.89℃:,抗菌药物治疗未见好转。临床检查患犬精神极度沉郁,眼窝凹陷,可视黏膜苍白,皮肤弹性降低,呕吐,腹部蜷缩,触诊敏感,排番茄酱样稀便,有腥臭味。导致患犬脱水及贫血的主要原因是(
霍乱的治疗下列哪项最重要()
国家、省、地级土地利用总体规划的主要任务有()。
下列属于税款征收方式的有()。
财产所有权的四项权能是占有、使用、收益和处分。()
我想说的都是真话,但真话我未必都说。如果上述断定为真,则以下各项都可能为真,除了:
【B1】【B6】
Havingpoorhandwritingisnotmuchofa______inanageoftypewritersandcomputers.
最新回复
(
0
)