题目 | 有四个人,分别是特工A、特工B、特工C和特工D,他们需要过河,但只有一艘船,每次船最多只能装下两个人。特工A可以在1分钟内过河,特工B需要2分钟,特工C需要5分钟,特工D需要10分钟。而且,在过河过程中,必须用手电筒照亮船上的人。特工们还需要注意的是,如果特工在船上的时候,手电筒只能由特工本人操控。现在问题是,他们最短需要多长时间才能全部过河? |
答案 | 特工A和特工B一起过河,花费2分钟。然后特工A带着手电筒返回,花费1分钟。接着,特工C和特工D一起过河,花费10分钟。特工B带着手电筒返回,花费2分钟。最后,特工A和特工B一起过河,花费2分钟。总共花费时间为2+1+10+2+2=17分钟。 |