题目 | 有四个人一起过河,只有一艘小船,船一次只能承载两个人。他们发现河岸上只有一个手电筒,而且河上没有任何照明设施。过河的时候必须有手电筒,否则他们无法看清前方。他们每个人过河的时间不同,A需要1分钟,B需要2分钟,C需要5分钟,D需要8分钟。他们需要找到一个方法,使得所有人都能够安全过河,并且所花费的时间最短。 |
答案 | 首先,A和B一起过河(花费2分钟),然后A返回原岸(花费1分钟),接着C和D一起过河(花费8分钟),B返回原岸(花费2分钟),最后A和B一起过河(花费2分钟)。总共花费的时间为2+1+8+2+2=15分钟。 |