行测过桥问题公式(行测过河问题)

公务员考试行测试卷中数量关系是不可或缺的部分，而在数量关系的考察中，“统筹问题”成为近几年各地公务员考试的热门题型。统筹问题研究怎样节省时间、提高效率，主要通过数学方法把工作的程序安排好，从而提高办事效率。这一题型能够深入地考查考生的统筹、策划、安排能力。统筹问题包含的内容非常广泛，中公教育专家跟大家来讨论一下统筹问题，我们以几道真题来看看该如何快速求解。

例：四个人在晚上带着一只手电筒过桥，一次同时最多可以有两个人一起过桥，而且必须持有手电筒。已知四个人过桥所需时间分别是：甲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。

小明一家过一座桥，过桥时是黑夜，所以必须拿着唯一的灯过桥。现在小明过桥要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。

  相关文章:

   今天为大家带来事业单位行政职业能力测试题。希望可以帮助各位考生顺利备考！中公事业单位招聘考试网为帮助各位考生顺利通过事业单位招聘考试！在事业单位考试中，行测占着一个至关重要的位置，行测的分数高低有时候又决定了考生是否进入面试，以及进入面试之后的排名情况。然而，行测也是众多考生头疼的一科考试，题目多达一百多道，难度也很大，尤其是数量关系，数量关系是很多考生一开始就要放弃不

   1、多选题2013年11月12日，中共十八届三中全会通过的《中共中央关于全面深化改革若干重大问题的决定》指出全面深化改革的总目标是完善和发展中国特色社会主义制度，推进国家治理体系和治理能力现代化，必须更加注重改革的()A.系统性B.整体性C.协同性D.全面性2、单选题2013年11月12日，中

   大多数考生都在准备2016政法干警考试备考工作，而申论是是很多考生眼中的拦路虎、大难题。想要备考政法干警申论考试，那么就要多积累时政热点，这样才能做好积累，在申论考试之中取得好成绩。华图教育专家为考生们及时跟进解读最新时政热点，让考生更立体的了解其中的内容，希望考生能够学习理解。【背景链接】从审查立案到登记立案，已实

   根据《中华人民共和国公务员法》及我市录用公务员的的有关规定，北京市台湾同胞联谊会面向2008年普通高校应届毕业生公开招考工作人员，现将有关事项公告如下：一、招考职位市台联办公室（台胞事务部）台胞事务职位1名。二、招考条件报考人员须同时具备以下条件：1、具有良好的政治素质、敬业精神和道德修养，遵纪守法，品行端正，有较强的责任感；2、具备招

   【背景链接】“癌症等重病患者关于进口"救命药"买不起、拖不起、买不到等诉求，突出反映了推进解决药品降价保供问题的紧迫性。”总理在批示中指出，“国务院常务会确定的相关措施要抓紧落实，能加快的要尽可能加快。”今年4月和6月，两次主持召开国务院常务会议，决定对进口抗癌药实施零关税并鼓励创新药进口，加快已在境外上市新药审批、落实抗癌药降价