黑夜过桥
学校组织夏令营活动，主题是进山探险。露露、鹏鹏、小宁、小娟四个人都报了名。他们四人结为一组，在一个漆黑的夜晚，他们四个人走到了一座狭窄而且没有护栏的桥边，按照地图，他们必须穿过这座桥才能继续探险。可是这座桥这么危险，没有手电筒大家是无论如何也不敢过桥的。但不巧的是，由于经验不足，四个人只带了一只手电筒，而桥很窄只能容纳两个人同时通过。他们每人单独过桥的时间是3分钟、4分钟、6分钟和9分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行走时所需要的时间。那么，这四个人要设计一个怎样的过桥方案，才能让他们用最短的时间过桥呢？
解决这个问题的思路是：应该让两个走得最慢的人同时过桥，这样他们所用的时间只是走得最慢的那个人所用的时间，次慢的人就不用再多花时间过桥了。所以，可以让露露和鹏鹏一起过桥，他们共用4分钟，这时让鹏鹏留在桥边，露露返回用3分钟。小宁和小娟再一同过桥用9分钟，这时留在桥那边的鹏鹏再用4分钟返回来。最后，露露和鹏鹏再用4分钟过桥。那么他们四个人全部过桥来一共花4+3+9+4+4＝24分钟。
相关推荐：
