2018年国家公务员考试：事业单位常考问题---过桥打水

　　【导读】华图新疆人事考试中心同步新疆华图发布：2018年国家公务员考试：事业单位常考问题---过桥打水,详细信息请阅读下文!如有疑问请加【2023国家公务员考试交流群】 ，更多资讯请关注新疆华图微信公众号(xinjianght),新疆公务员培训咨询电话：0991-4515459 4539521

　　2018年国家公务员考试报名时间为10月30日至11月8日。2018年国家公务员考试笔试时间为12月10日。2018年国家公务员考试公告|简章|职位表预计于10月下旬发布。为帮助考生备考2018国家公务员考试，新疆华图为您收集整理了相关考试资料!欢迎加入2018国家公务员考试交流群：264967706。最新招考，海量资料，在线网课，关注新疆华图官方微信(新疆华图：xnjianght)!

　　2018年国家公务员考试：事业单位常考问题--- 过桥打水

　　华图教育 孙雨薇

　　过桥打水问题是事业单位常考的一类问题，属于杂题类，只有思考的方向对了才能快速做出题目，得到正确答案，如果思考方向错误，很容易把自己绕进去。

　　题型介绍：

　　过桥模型指的是几个人要过桥，但桥上只能容纳两个人，出于安全考虑，必须在有灯时才能行走，并且灯还需要有人送回，问怎样安排所花时间最少。打水模型指的是数量较多的人前来打水，有数量不多的水龙头可以使用，每个人注满水壶的时间不尽相同，如何安排使他们等待的总时间最少。

　　例题1：

　　甲、乙、丙、丁四人深夜旅行，要过一座桥。他们过桥的时间分别为2分钟，3分钟，5分钟，6分钟，桥上每次只能同时让两个人通过，而他们四人只有一盏灯，为了保障安全，必须有灯时才能行走。问他们过桥最少需要多少时间?

　　A.15 B.16

　　C.17 D.18

　　【答案】C

　　【解析】：要让他们过桥时间最少，所以让过桥用时最少的多跑几趟。

　　第一步：甲和乙过桥，甲回来，3+2=5分钟;

　　第二步：丙和丁过桥，乙回来，6+3=9分钟;

　　第三步：甲和乙过桥，3分钟。

　　总时间：5+9+3=17分钟。

　　例题2：

　　某公司开展素质拓展活动，其中有一个夜间过小桥的项目。参加此次活动的共有甲、乙、丙三个部门，每个部门均有4人参加，每个部门中的4人编号依次为A、B、C、D。每个部门只配备一个供照明的手电筒，考虑到安全因素，每次顶多容许2人同时在桥上。4人全部过河用时最短的部门获胜。每个人单独过桥的时间(分钟)如下表：
 

　　1.甲部门应该安排几号队员最先过桥，可使本部门尽快完成任务?

　　A.A号和C号 B.C号和D号

　　C.A号和B号 D.B号和D号

　　【答案】A

　　【解析】过桥打水问题，每次2人同时过桥，让效率高的(也就是用时少的)多送手电筒。故甲部门AC先过桥，C返回;然后BD过桥，A返回;最后AC过桥。因此，答案为A选项。

　　总结:

　　过桥和打水题型注意两点:1、反复做的工作由效率最快的人进行。2、在过桥模型中，还涉及到行走时间，因此想让时间最短还需两个时间相近的一起过桥。

　以上为本文的全部内容，由国家公务员考试网提供，希望对考生有所帮助！更多新疆国家公务员招考信息，请加国家公务员考试交流群，及关注国家公务员考试招考资讯/新疆人事考试网。