事业单位

事业单位 > 阅读资料 > 笔试资料 >

2020陕西咸阳事业单位职测数量关系:多人过桥问题

【导读】

陕西咸阳中公事业单位为帮助各位考生顺利通过事业单位招聘考试!今天为大家带来数量关系题库:多人过桥问题。

近年来,在事业单位的考试中,经常会出现统筹问题,侧重考察大家的思维能力。很多考生之前没有接触过这类问题,往往遇到之后不知道该怎么办。今天就带大家一起来学习下统筹问题中常见的一种题型,多人过桥问题:

例1:在漆黑的夜里,甲乙丙丁四人来到了一座桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。四个人一共只带了一只手电筒,而桥窄得只够让两个人同时通过。如果各自单独过桥的话,四人所需要的时间分别是1,2,5,10分钟;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问他们最快能在几分钟内过桥?

A.15 B.17 C.19 D.20

【中公解析】通过对题目意思的分析可知,要想过桥时间最短,肯定得每一次尽可能多的人过桥,即每次两人过桥。但是由于只有一个手电筒,所以每次有人过桥之后,还需要一个人将手电筒送回来。因此解决此问题需要遵从以下两方面的原则:

①让时间接近的两个人一起过桥,因为如果两个人过桥时间相差太大,过桥较快的人时间无疑会被浪费;

②送手电筒回来的人,一定是已经过桥的人中走的最快的那一位,这样才会节约时间。

所以这道题应该按照这样的方案过桥:

甲乙过桥(2分钟)→甲送回手电(1分钟)→丙丁过桥(10分钟)→乙送回手电(2分钟)→甲乙过桥(2分钟)

过桥总时间为:2+1+10+2+2=17分钟。故本题选B选项。

接下来,将题目难度再增加,我们来看下面的例题:

例2:五个人在晚上带着一只手电筒过桥,一次同时最多可以有两个人一起过桥,而且必须持有手电筒。已知五个人过桥所需时间分别是:甲2分钟,乙4分钟,丙5分钟,丁10分钟,戊12分钟,若两人过桥的速度以较慢者的为准,他们最快能在几分钟内过桥?

A.33 B.35 C.37 D.39

【中公解析】此题和例1解题思路基本相同,为了让送手电回来的人更快,还是需要甲乙先过桥,然后丁戊再过桥。只不过最后桥的一侧剩余了甲乙丙三个人,所以需要再多来一轮,过桥方案为:

甲乙过桥(4分钟)→甲送回手电(2分钟)→丁戊过桥(12分钟)→乙送回手电(4分钟)→甲乙过桥(4分钟)→甲送回手电(2分钟)→甲丙过桥(5分钟),过桥总时间为:2×2+4×3+5+12=33分钟。

通过这两道题,我们可以总结出两个结论:

①过桥总次数为2×人数-3;

②过桥时,让时间最短的两个人先护送时间最慢且接近的人过桥,这样可以保证送回手电的时间尽可能短。

在行测考试中,过桥问题涉及到的人数不会很多。通过这两道例题,希望大家能够理解记忆过桥的次数和最优方案,再遇到此类问题,直接运用我们总结出的过桥方案解决问题。

没有更多了

 猜你喜欢

澳门皇冠集团

事业单位<

招考信息

招聘公告99 职位表99 考试大纲99 报名入口99 准考证打印99 成绩查询99 资格复审99 面试公告99 体检考察99 录用公示99

报考指导

报考指南99 报名人数99

阅读资料

笔试资料99 面试资料99

考试题库

笔试题库99 面试题库99

各项目入口一键直达<