公务员过桥问题应用题及答案(行测火车过桥)

在2016国家公务员考试中，考生常常会碰到这样一类统筹问题，叫做过桥问题。要求如何分配顺序达到过桥时间的最短。华图教为为大家准备《2016国家公务员考试行测答题技巧：巧解过桥问题》，提供一种简单快捷的解题方法，希望考生可以熟练掌握，这样在遇到过桥问题时就可以轻松应对了。以下是文章的具体内容：

【例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次。具体如下：

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

牢记步骤并且运用于考题中，过桥问题也不再是难点，希望考生可以活学活用，在20016国家公务员考试中取得优秀成绩。

国家公务员考试网将为您提供最及时的公务员招考信息、最前沿的公务员应试技巧、最精心的公务员招考辅导课程以及2016年国家公务员考试备考信息。了解更多关于2016年国家公务员考试信息，请关注华图教育国家公务员考试频道。

相关备考入口：2016年国考行测技巧|2016年国考申论备考|2016年国考申论热点

历年国考真题|必备2016年国考图书| 2016年国家公务员招考信息汇总

  相关文章:

   一般来说，财政拨款指的是财政全额拨款，公务员身份人员都享受财政全额拨款，有一些教师也享受这个待遇，他们是国家或者省市在编人员，人员开支由国家或者省级财政核算资金据实拨付到本级财政发放工资；而财政补贴人员指的是一部分事业人员，他们的工资国家或者省级财政部分或者不承担，全部或者部分工资由本级财政负担或者所在单位负担，在编制上也属于地方编制（国家、省级招考事业人员除外），通常上，这两种分别叫做财政补贴与财政拨款。

   1、哪些人员可以报考公务员?凡是符合《中华人民共和国公务员法》第十一条规定、《滨州市2014年考试录用公务员简章》、《滨州市2014年考试录用人民警察简章》中规定的职位资格条件者，均可报考相应职位的公务员。2、哪些人员不能报考公务员?下列人员不能报考公务员：(1)曾因犯罪受过刑事处罚或曾被开除公职的人员;(2)在各级公务员招考中被公务员主管部门认定有舞弊等严重违反考录纪律行为且不得报考公务员的人员;(3)公务员和参照公务员法管理机关(单位)工作人员被辞退未满五年的;(4)现役军人;(5)在读非应届毕业生;

   2014年泰安考试录用公务员报考指南1、哪些人员可以报考公务员？凡是符合《中华人民共和国公务员法》第十一条规定和《2014年泰安市考试录用公务员招考简章》，及公安机关招考简章中规定的职位资格条件者，均可报考相应职位的公务员（包括参照公务员法管理单位除工勤人员以外的工作人员，下同）。2、哪些人员不能报考公务员？下列人员不能报考公务员：（1）曾因犯罪受过刑事处罚或曾被开除公职的人员；（2）在各级公务员招考中被公务员主管部门认定有舞弊等严重违反考录纪律行为且不得报考公务员的人员；（3）公务员和参照公务员法管理机

   2014年山东省菏泽市考试录用公务员报考指南1.哪些人员可以报考公务员？凡是符合《中华人民共和国公务员法》第十一条规定和《2014年山东省菏泽市考试录用公务员简章》（以下简称《简章》），及公安机关招考简章中规定的职位资格条件者，均可报考相应职位的公务员。2.哪些人员不能报考公务员？下列人员不能报考公务员：（1）曾因犯罪受过刑事处罚或曾被开除公职的人员；（2）在各级公务员招考中被公务员主管部门认定有舞弊等严重违反考录纪律行为且不得报考公务员的人员；（3）公务员被辞退未满五年的；（4）现役军人；（5）在读非应

   2014年济南市市属事业单位公开招聘工作人员应聘须知1．哪些人员可以应聘？按照事业单位公开招聘的相关规定，凡是符合《2014年济南市市属事业单位公开招聘工作人员简章》规定的条件及招聘岗位资格条件者，均可应聘。2．哪些人员不能应聘？（1）在读全日制普通高校非应届毕业生不能应聘，也不能用已取得的学历学位作为条件应聘；（2）现役军人；（3）在公务员招考和事业单位公开招聘中被认定有严重违纪违规行为且不得报考的人员；（4）曾受过刑事处罚和曾被开除公职的人员；（5）法律法规规定不得聘用的其他情形的人员。应聘人员不得报