黑夜过桥

学校组织夏令营活动,主题是进山探险。露露、鹏鹏、小宁、小娟四个人都报了名。他们四人结为一组,在一个漆黑的夜晚,他们四个人走到了一座狭窄而且没有护栏的桥边,按照地图,他们必须穿过这座桥才能继续探险。可是这座桥这么危险,没有手电筒大家是无论如何也不敢过桥的。但不巧的是,由于经验不足,四个人只带了一只手电筒,而桥很窄只能容纳两个人同时通过。他们每人单独过桥的时间是3分钟、4分钟、6分钟和9分钟;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行走时所需要的时间。那么,这四个人要设计一个怎样的过桥方案,才能让他们用最短的时间过桥呢?

解决这个问题的思路是:应该让两个走得最慢的人同时过桥,这样他们所用的时间只是走得最慢的那个人所用的时间,次慢的人就不用再多花时间过桥了。所以,可以让露露和鹏鹏一起过桥,他们共用4分钟,这时让鹏鹏留在桥边,露露返回用3分钟。小宁和小娟再一同过桥用9分钟,这时留在桥那边的鹏鹏再用4分钟返回来。最后,露露和鹏鹏再用4分钟过桥。那么他们四个人全部过桥来一共花4+3+9+4+4=24分钟。

.lzuowen.com.lZUOWEN.COM