weixin_41050814的博客

原创 有ABCD四个人要在夜里过一座桥

有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分钟...