题目 | 有四个人乘坐一艘小船,船只只能容纳三人。他们需要过河,但是小船只有三个座位,所以每次只能有三个人过河,而其中一个人必须返回把小船再送过来。如果其中两个人是忍者,不能离开在一起,否则会引发一场战斗。而这四个人每个人过河的时间不同,A过河需要1分钟,B需要2分钟,C需要5分钟,D需要10分钟。他们如何才能在最短的时间内全部过河? |
答案 | 首先,A和B一起过河,花费的时间为2分钟。然后,A返回,花费的时间为1分钟。接下来,C和D一起过河,花费的时间为10分钟。最后,B返回,花费的时间为2分钟。这样总共花费的时间为15分钟,所有人顺利过河。 |