多人过桥问题算法(多人过桥问题的公式是什么)

【导读】

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

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

例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;

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

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

  相关文章:

   一、考情介绍美国和苏联曾经在反法西斯战争中成为同仇敌忾的盟友，当战争胜利后却又成为势均力敌的仇者，双方都妄图成为世界的霸主，于是在世界范围内展开激烈的争夺，形成各自为首的两大阵营，搭建起两极争霸的格局。“二战后的国际格局”是教师招聘考试中的常见知识点，着重考查美苏争霸的背景、“冷战”形成与对抗的表现、美苏争霸的态势等内容。题型多以单项选择题、材料分析题以

   2014年国家公务员考试，考生们正在积极备考，主要旨在告知面试中考生备考时必需做的三件事。以帮助大家有效的备考。利用身边资源组建面试模拟考试：要想面试取胜，从容不迫的心理素质、真诚大方的应对态度、中肯灵活的回答是缺一不可的。这些方面也可以通过平时替代的方式

   1.(单选)2020年5月22日，十三届全国人大三次会议开幕，李克强向大会作政府工作报告。报告在回顾2019年和今年以来工作时指出，国内生产总值达到99.1万亿元，增长________。城镇新增就业1352万人，调查失业率在________以下。A.6.1%3.5%B.6.1%5.3%C.6.2%3.5%D.6.2%5.3%2.(单选)20

   中公事业单位招聘考试网为各位考生提供2015年事业单位招聘考试公共基础知识备考复习资料，希望可以帮助考生有效备考，顺利通过笔试，一举成功!假释，是指对于被判处有期徒刑、无期徒刑的部分犯罪人，在执行一定刑罚之后，确有悔改表现，不致再危害社会，附条件地予以提前释放的制度。附条件，是指被假释的犯罪人，如果遵守一定条件，就认为原判刑罚已经执行完毕;如果没有遵守一定条件，就收监执行原判

   俗话说的好“行百里者半于九十”，事情愈接近成功，愈困难，愈要认真对待。对于通过笔试的学员来说，无疑一只脚已经踏进了公务员的大门，另一只脚能否跟着迈入。关键就看面试了。很多同学都认为在公务员面试过程当中，面试回答的内容是被录取的关键。内容固然很重要，在此公考资讯网告诉广大各位考生，除了内容以外。举止仪表也是成为我们面试考核的关键因素之一。举止仪表为什么是关键?在实际的面试过程中，由