过河 问题(过河问题视频讲解)

<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

一过河问题

过河问题是我国著名的数学家华罗庚提出的“统筹方法”的应用，一般来说过河问题是要求考生对若干个方法合理组合，得到完成题目要求的最短世家或最少次数的方法。

针对此类试题，解题步骤如下：1过河时间最短的和次数最短的人先过。2在已过的人中最短时间的人返回。3过河时间最长和次最长的人过河。4在已过的人中次最短时间的人返回。5在剩下的人中过河时间最短和次最短的人过河。。。重复以上的过程即可。

【例1】有a,b,c,d四人在晚上都要从桥的左边到右边。次桥一次最多只能走两人，而且只有已知手电筒，过桥时一定要用手电筒。四人过桥最快所需要时间如下：a需2分钟，b需3分钟，c需8分钟，d需10分钟。走得快的人要等走得慢的人，请我让你让所有的人都过桥最短要（）分钟。

A22B21C20D19

解析：最短需要21分钟，具体做法是首先a，b鲜果，用时3分钟，a回来用时2分钟，然后c，d一起过，用时10分钟，b回来用时3分钟，最后b，a一起过去，用时3分，总共21分钟，故选B。

【例2】用一个平底锅煎饼，每次只能放两个饼，煎一个饼需要2分钟（假定正、反面各需1分钟），问煎3个饼至少需要几分钟？（）

A．3分钟B.4分钟C.6分钟D.5分钟

解析：这道题属于过河问题，煎3个饼如果一个一个煎共需要6分钟，如果先煎好2个饼，再煎第三个饼，则共需要4分钟。但统筹安排一下还可以把时间缩短，先将来那个饼同事放入锅里一起煎，1分钟后两个饼都熟了一面，这时可先将第一个取出，第二个翻个一面，再放入第三个。又煎了1分钟，跌停个已煎好，可以取出来，把第三个翻个面，再将第一个放入煎，再煎1分钟就全熟了。因此，煎3个饼至少需要3分钟。故选A。

【例3】上午其中考试刚刚结束，小聪想，下午可要轻松一下，他准备做以下几件事情：玩游侠30分钟；听音乐20分钟；烧稀饭32分钟；整理卧室15分钟；打羽毛球30分钟。小聪估计一下，完成这些事情需要花112分钟。既要让小聪玩得开心，又能保证每件事全部完成。你认为最合理的安排需要多少分钟？

A．90分钟B.85分钟C.82分钟D.80分钟

解析：把烧稀饭的32分钟，细分为淘米2分钟，稀饭烧煮30分钟两件事情，烧稀饭和打羽毛球可同时进行，故用30分钟即可。听音乐和整理卧室可同时进行，故用20分钟即可，所以最合理的安排应为：2+30+20+30=82（分钟）。故选C。

【例4】32名学生需要到河对岸去野营，只有一条船，每次最多载4人（其中需1人划船）。往返一次需5分钟。如果9时整开始渡河，9时17分时，至少有（）人还在等待渡河。

A．16B.17C.19D22

解析：由题意可知，每次可以到达对岸3人，然后有1人划船返回，因为往返一次需要5分钟，所以当9时17分时，船只可以往返三次并在第四次的途中。则已经到对岸的人数为9人，在途中的人数为4人，于是可知仍有32-9-4=19人还在等待渡河。故选C。

<--EndFragment-->

  相关文章:

  第1篇    行测文学常识积累(文学类知识)    作者：admin

   行测常识判断考查题量大、范围广，是失分率较高的一种题型。其实，该类题型考查知识点仅在“知其然”的层面上，不是特别深入，所以破解此类题目应以积累为本。接下来，中公教育为考生们准备了文学常识中的一些“四”来扩充大家的储备。大家最为熟悉的应是“四大名著”，全称中国古典长篇小说四大名著，包

  第2篇    拆穿了他的谎言(拆穿别人谎言的套路)    作者：admin

   俗话说得好，学而不思则罔，思而不学则殆。学习最重要的还是思考。公务员备考道路就是锻炼思维能力的道路，最终出头的肯定不是硬学的而是会学的。作为考验智商的终极题目——逻辑判断题，不知道杀死了多少学霸的脑细胞，伤害了多少学渣的小心脏。而其中的真假话问题，真是让多少痴心儿女真真假假分不清楚。当我们已经习惯了“一找二绕三回头”的方法，出题人为了证明自己的存在，又推出了更多更难

  第3篇    让学生站在教育的中央(让学生赢在起跑线上)    作者：admin

   申论范文：让学生站在同一起跑线上实现教育公平教育是人类的永恒追求，“十年树木、百年树人”这句历经千年依旧散发着智慧的光芒，也将教育的重性阐述的淋漓尽致。教育肩负着培训多样化人才、传承技术能力、促进就业创业的重要职能，更承载着中华民族伟大复兴的希望。教育公平，是孔子、柏拉图等东西方仁人志士追求千百年的奋

  第4篇    老旧小区改造难题多(老旧小区改造解决方案)    作者：admin

   【导读】【热点梗概】9月20日，温州市政协十一届三十七次主席会议召开，围绕老旧小区改造提升开展专题协商。记者从会议上获悉，目前，温州市已起草研究《温州市区老旧小区改造三年行动方案(2019-2021年)》，鹿城区、龙湾区、瓯海区共11个小区列入新一轮老旧小区提升改造试点。

  第5篇    四川公务员招多少人(2021四川公务员岗位热度及报名人数查询)    作者：admin

   （记者周前进）记者昨日从四川省人事厅考试中心获悉，目前广元、泸州、眉山、自贡、巴中、资阳、内江等7市陆续公布了公务员招考计划，7市将招录596人，其中，广元、自贡和内江招考公务员今起报名。两种职位招录对象不同这7市的招考职位分为普通职位和特殊职位。普通职位主要面向2008年高校应届毕业生和符合职位要求的社会在职、非在职人员（