过桥问题的解决方法(过桥问题怎么做)

【导读】

中公事业单位为帮助各位考生顺利通过事业单位招聘考试！今天为大家带来数量关系题库《过桥问题巧解决》。

行测试卷中数量关系是不可或缺的部分，而在数量关系的考察中，“统筹问题”成为近几年各地考试的热门题型。统筹问题研究怎样节省时间、提高效率，主要通过数学方法把工作的程序安排好，从而提高办事效率。这一题型能够深入地考查考生的统筹、策划、安排能力。

统筹问题包含的内容非常广泛，我们今天讨论一下统筹问题，我们以几道试题来看看该如何快速求解。

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

【中公解析】有人过去就必须得有人送手电筒回来，所以送手电筒的人所用时间尽可能短。那么接下来的过程如下图(1，2，5，10分别代表每个人所用的时间)：

最终我们发现，所用时间为2+1+10+2+2=17分钟，且往返共5次。

接下来我们解决两个问题：

1.总次数有什么规律

2.如何走才能最省时

结论1:如果有n个人过桥，那么总次数为2n-3

要想解释上述结论并不难，这是因为从上一道题可以看出每两次都是第一次过去两个人，第二次回来一个人，即每两次相当于只过一个人，所以n个人有2n次 。但是不难发现，最后只剩两个人的时候，按照两次只过一个人的结论算，应该需要4次。实际上，最后两个人过去之后就已经结束，不必有人再返回，只需要1次，和之前结论相比少了3次，故总次数为2n-3。

结论2:假设每个人所用时间为 ,如果那么第r个人就要被时间用时最短的人带着过，如果那么第r个人就要和第r+1个人一起过证明：假设现在只剩四个人，总时间分别为。

第一种情况：后两个人都被带着走，所以第1，2个人先过去，1回来。1和r过去，1回来，1再和r+1过去。总用时为.....

第二种情况：r和r+1一起过，所以应该是1，2先过去，1回来。r和r+1过去，2回来。最后1，2一起过去。总时间为 ....‚ 显然第一种时间大于第二种情况时，第二种情况更省时，此时。

小明一家过一座桥，过桥时是黑夜，所以必须拿着唯一的灯过桥。现在小明过桥要1秒，小明的弟弟 要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次过桥最多可过两人，而过桥的速 度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问:小明一家过桥至少需要多长时间?()

A.30 秒

B.29 秒

C.19 秒

D.18 秒

中公解析：这是一道统筹问题。过桥过程如下：小明和弟弟先过桥(3秒)--小明返回(1秒)--小明和爸爸过桥(6秒)--h明返回(1秒)——妈妈和爷爷过桥(12秒)——弟弟返回(3秒)--小明和弟弟过桥(3秒)，所用时间为3+1+6 + 1 + 12十3+3 = 29秒。故选B。

  相关文章:

   关于国务院国资委2008年公务员考录04006001职位调剂公告各位考生：人事部网站已公布2008年考试录用公务员面试人选名单。其中我委“企业领导人员管理及政策研究主任科员及以下”职位（职位代码04006001）计划面试人数15人，超过公共科目笔试合格分数线人数13人，现拟调剂2人参加面试和专业考试，现将报名事项通知如下：一、拟报名人员的公共科目笔试成绩应

   【给定资料】近年来，随着我国城乡建设进程加快和农村经济社会快速发展、农民收入的增加和生活水平的提高，随之而来的垃圾污染问题也日益严峻，在个别地方已经发展到“垃圾围村”的地步，成为农村环境治理的一大顽疾，凸显出农村环境治理之困，已成为乡村振兴工作中一个亟须解决的问题。央视财经频道《经济半小时》栏目曾派出多路记者，奔赴全国多个地点，就农村的垃圾问题展开调查。据相

   事业单位面试辅导：工作关系处理答题技巧由华图事业单位招聘网提供，更多关于事业单位考试内容,事业单位面试热点,事业单位考试备考资料的内容，请关注华图事业单位招聘考试网!在事业单位面试中，工作关系处理是重要测评要素。工作关系处理类题目，并且涉及多个对象和矛盾点，如何妥善处理，需要我们考虑周全。下面，我们以一道例题来带大家一起感受

   加强人才建设走好强社之路农信社成立60多年以来，各项工作取得了长足进步，服务县域经济能力逐渐增强，为“三农”经济发展做出了卓越贡献。然而农信社现有的员工队伍建设以及所包含的人力资源管理已难以适应新形势下不断呈现出的新要求、新规定和新挑战。如何进一步加强农信社人才建设，走好人才强社之路显得尤为迫切。加强培训教育。多年来，农信社员工普遍存在着“一高三低”——平均年龄偏高、人文素质偏低、工作能力不

   2016年国考行测试题判断推理题目，在命题趋势上大体情况并未发生变化，题量与去年持平，仍然是40道题，图形、定义、类比、逻辑各10道题，但是在考察的侧重点上，会有一些倾向性的调整。下面我们就2016年国考行测试题进行解读，希望能对考生进行参考。1、图形特征弱化，细节更细