题目:a b c d四个人在夜里过桥,分别要用时1分钟,2分钟,5分钟,10分钟
并且只有一只手电筒,如何安排,才能最短时间过桥?
解答:
第一步:ab先过去用时2分钟
第二步:a回来用时1分钟
第三步:cd过去用时10分钟
第四步:b回来用时2分钟
第五步:ab过去用时2分钟
总用时:2+1+10+2+2=17分钟
题目:a b c d四个人在夜里过桥,分别要用时1分钟,2分钟,5分钟,10分钟
并且只有一只手电筒,如何安排,才能最短时间过桥?
解答:
第一步:ab先过去用时2分钟
第二步:a回来用时1分钟
第三步:cd过去用时10分钟
第四步:b回来用时2分钟
第五步:ab过去用时2分钟
总用时:2+1+10+2+2=17分钟