吉林公务员

首页 >吉林公务员 > 备考资料 > 行测 > 数量关系 >

2015公务员考试行测疑难排解之过桥问题

中公教育 2015-06-03 09:58:54

考生们在公务员考试行测的数学题中往往能遇到这样一类统筹问题,叫做过桥问题。要求如何分配顺序达到过桥时间的短。这类题目是有一定难度的,这里中公教育给大家提供一种简便的解题方法,只要考生们掌握了此方法,考试中再遇到就会轻松解出。接下来我们看一下此类问题如何求解。

【例1】小明骑在牛背上赶牛过河,共有甲乙丙丁四头牛,甲牛过河需1分钟,乙牛需2分钟,丙牛需5分钟,丁牛需6分钟,每次只能骑一头牛,赶一头牛过河,请你帮小明想一想,过河时间少需多少分钟?

【中公解析】要使过河时间短,应抓住两点:(1)同时过河的两头牛过河时间差要尽可能小;(2)过河后应骑用时少的牛回来。根据第二点我们知道在次过河应该骑用时少的牛已方便回来。所以小明应该先骑在甲牛和乙牛过河,2分钟;再骑甲牛返回, 1分钟;然后骑在丙牛和丁牛过河,6分钟;再骑乙牛返回,用时2分钟;后骑在甲牛和乙牛过河,2分钟。总共用时2+1+6+2+2=13分钟。

总结一下,四头牛过河需要往返5次,可以计算五头牛过河需要往返7次,则N个人过河需要往返2N-3次。耗时少的牛和耗时次少的牛用于返回节省时间,而其他的牛考虑时间差尽可能少,所以可以把耗时多牛和耗时次多牛一组,耗时第三多和耗时第四多一组……依次组合。要注意耗时少的牛和耗时次少的牛用于往返,需单独考虑。

所以上题还可以这么做,先把甲乙丙丁按时间排序。甲乙单独考虑,先算耗时长的。丙和丁一组过河算一次,记的时间是丁的时间,在6分钟下记1次。返回希望耗时尽可能少,选耗时短的甲,在1分钟下记2次,总次数:2×4-3=5次,所以剩下次数记在用时次短的乙上,5-2=3次。具体作图如下:

短时间就为1×1+3×2+1×6=13分钟

【例2】小明骑在牛背上赶牛过河,共甲乙丙丁戊己庚戌八头牛,分别需要时间是1分钟、2分钟、5分钟、6分钟、7分钟、8分钟、9分钟、10分钟,每次只能骑一头牛,赶一头牛过河,请你帮小明想一想,过河时间少需多少分钟?

【中公解析】9分钟10分钟一组算1次,7分钟8分钟一组算1次,5分钟6分钟一组算1次,还剩耗时短和次短的,那么1分钟需要3次,总需要2×8-3=13次,2分钟的要算13-1-1-1-3=7次。具体如下:

短时间为3×1+7×2+1×6+1×8+1×10=41分钟。

【例3】夜晚,四个人带着一只手电筒过一座小桥,一次同时多可以有两人一起过桥,而且必须持有手电筒。已经知道四个人的过桥所需时间分别是:甲1分钟、乙2分钟、丙5分钟、丁10分钟,若两人过桥的速度以较慢的为准,他们快能在几分钟内过桥?

A.15分钟 B.17分钟 C.19分钟 D.22分钟

【中公解析】尽量让过桥时间相近的一组过桥,同时尽量让过桥时间短的返回送手电筒。顺序应该是甲、乙过桥,2分钟;甲返回送手电筒,1分钟;丙、丁过桥,10分钟;乙返回送手电筒,2分钟;后甲、乙过桥, 2分钟。共用时3+12+2=17分钟。

短时间:1×1+3×2+1×10=17分钟。

经过中公教育以上讲解,相信大家可以看出,看似复杂的过桥问题其实只需简单的几个步骤就可以迅速地解决,希望大家能够记住这个方法快速地解题。

更多行测相关高分备考技巧 请参考中公教育行测频道

欢迎关注(中公教育吉林公务员考试频道)
及时掌握吉林公务员考试信息

中公微信 回复“2022”领取备考大礼包
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 直播课堂

2022年陕西公务员考试-百日冲刺迎省考

陕西中公陪你等公告-公告将出!历年的高竞争岗位分析

省考 |02-19 07:00

免费
2022省考周三学常识(直播版)

陕西中公陪你等公告-公告将出!历年的高竞争岗位分析

省考 |02-19 07:00

免费
2022陕西省考——行之有效,1课堂(直播版)

陕西中公陪你等公告-公告将出!历年的高竞争岗位分析

省考 |02-19 07:00

免费
2022省考政在发生——聚焦当今中国(直播版)

陕西中公陪你等公告-公告将出!历年的高竞争岗位分析

省考 |02-19 07:00

免费

 图书教材去APP查看更多图书

备考工具
退出

吉林公务员<

进入频道首页

考试信息

考试公告 报考指导 职位表 报名入口 考试快讯 考试政策 准考证打印 成绩查询 面试名单 考试大纲 考试时间 报名人数 缴费确认 分数线 资格复审 体检体测 考务安排 录用公示 新手入门

考试题库

行测题库 申论题库 面试题库 专业科目题库

备考资料

行测 申论 专业知识 面试 综合指导 时事政治

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训