首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
有一场演出,共有八位演员A,B,C,D,E,F,G,H参加,
[单选题]
有一场演出,共有八位演员A,B,C,D,E,F,G,H参加,对其出场次序有如下要求:BH需在A之后出场,E出场之后BF才能出场,D需要在CH之前,B之后出场,F需要在CD之前出场,G需要在CH之后出场,则下列说法正确的是()
1. 无法唯一确定 B 第几个出场
2. 无法唯一确定 D 第几个出场
3. 演员的出场次序有且仅有 4 种方案可选
4. 任意一种方案 C 都必然在第 6 位出场
5. 演员的出场次序最多可以有 6 种方案可选
1
2,5
1,4,5
2,3,4
查看正确选项
添加笔记
求解答(16)
邀请回答
收藏(427)
分享
14个回答
添加回答
28
紫旋
排序顺序为:A/E -> B/F -> D -> C/H -> G,答案是A。
1. 无法唯一确定 B 第几个出场 对。
2. 无法唯一确定 D 第几个出场 错,可以确定D为第5个出场
3. 演员的出场次序有且仅有 4 种方案可选 错,演员的出场次序最多有8种可能
4. 任意一种方案 C 都必然在第 6 位出场 错,C可能是第6或者第7个出场
5. 演员的出场次序最多可以有 6 种方案可选 错,演员的出场次序最多有8种可能
发表于 2017-04-07 09:54:05
回复(6)
12
孙强Jimmy
总共10种情况:
1. EFABDCHG
2. EAFBDCHG
3. AEFBDCHG
4. EABFDCHG
5. AEBFDCHG
6. EFABDHCG
7. EAFBDHCG
8. AEFBDHCG
9. EABFDHCG
10. AEBFDHCG
发表于 2017-10-08 10:36:14
回复(1)
7
蜗牛快跑◔_◔
为什么觉得只有1对……
发表于 2017-02-08 16:05:33
回复(3)
3
换个长一点的名字吧
应该是10种
E>B/F
A>B
其中EABF必须在前四位
将AE,BF分为两组,A/E>B/F,那么有4种情况。
另外当A在第三位时,E>F>A>B,1种。
所以前四位有5种情况。
CH顺序不定,所以一共有5X2=10种。
发表于 2017-12-21 09:35:18
回复(0)
2
牛客402812282号
分层
根据A>B,A>H,E>B,E>F,D>C,D>H,B>D,F>C,F>D,H>G,C>G 可以得知:
AE是最前面的两个,因为A,E不在等式右侧
其次是BF,因为BF除了在和AE相比的时候,其余时候都不在等式右侧
以此类推
可以得到的层级是
AE
BF
D
CH
G
同一层级的无法区分先后,只有D,G可以确定,一共应该有2*2*2 八种组合,但是AEBH可以混杂,就是10种了
编辑于 2021-01-22 15:34:29
回复(1)
0
很白的月色
拓扑排序,共计十种方式,如图
发表于 2024-07-02 10:11:34
回复(0)
0
taylor_swift
这算是图论吧
发表于 2023-07-31 20:18:22
回复(1)
0
D发发
(EA)(FB)D(CH)G
发表于 2021-10-24 13:36:06
回复(0)
0
牛客749369588号
最后推导出来:A E B D H G(F在E和D之间,C在D和G之间)
发表于 2020-08-06 11:06:46
回复(0)
0
Brickert
语文不好 没看懂A的意思 ABEFCH都无法确定吧,所以这个唯一不对?
发表于 2018-11-07 16:56:20
回复(0)
0
艾小天
[
(
A/E -> B
)F
]
-> D -> C/H -> G
其中F不是必须在A/E后面,所以应该是16中情况.
发表于 2017-09-04 22:11:38
回复(0)
0
fengxiaoxiao
A. E/B. F. D. H/C. G
发表于 2017-03-27 21:27:02
回复(0)
0
杨伍豪
A/E -> B/F -> D -> C/H -> G
1对,有跟我答案一样的吗?
编辑于 2017-03-28 23:08:30
回复(4)
0
QGqJ隽永心语
A
编辑于 2016-11-24 11:54:54
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
判断推理
上传者:
牛100
难度:
14条回答
427收藏
3784浏览
热门推荐
相关试题
从所给的四个选项中,选择最合适的一...
判断推理
评论
(14)
为维护办公环境,某办公室四人在工作...
判断推理
项目
银行
财务审计类
法务类
人力资源类
行政管理类
数据
市场/营销类
销售/商务类
管理培训生
评论
(35)
下面关于 Spring Cloud...
Spring
评论
(1)
下面代码的输出结果 public ...
Java
评论
(1)
子曰:“名不正,则言不顺;言不顺,...
判断推理
评论
(0)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题