Question

今有a、b、c、d四人在晚上都要从桥的左边到右边．此桥一次最多只能走两人，而且只有一支手电筒，过桥是一定要用手电筒．四人过桥最快所需时间如下为：a：2 分；b：3 分；c：8 分；d：10分．走的快的人要等走的慢的人，那么最快能在

 

分钟内让所有的人都过桥．

Answer 1

考点：最佳方法问题

专题：优化问题

分析：每次过两人，然后1人回来送手电筒，只过去了1人，第二次再过去2人，回来1人，最后1次，2人过去，不再回来，所以有2次返回，要使时间和最小，就必须让返回的2次时间最短，只有a、b先过去，分别让
a或b返回，即可得解．

解答： 解：先是a和b一起过桥，然后将b留在对岸，a独自返回．a返回后将手电筒交给c和d，让c和d一起过桥，c和d到达对岸后，将手电筒交给b，让b将手电筒带回，最后a和b再次一起过桥．
则所需时间为：3+2+10+3+3=21（分钟）．
故答案为：21．

点评：让返回的时间最短是解决此题的关键．