有A、B、C、D四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥?
标准答案:A,B过去,2分钟,A回来1分钟
C,D过去,10分钟,B回来,2分钟
A,B再过去,2分钟
总共2+1+10+2+2=17分钟
有A、B、C、D四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥?
标准答案:A,B过去,2分钟,A回来1分钟
C,D过去,10分钟,B回来,2分钟
A,B再过去,2分钟
总共2+1+10+2+2=17分钟