A、B、C、D四个人,要在夜里过一座桥,时间问题

来源:互联网 发布:冲淘宝客 编辑:程序博客网 时间:2024/04/29 17:55
有A、B、C、D四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥?
 
第一趟过去:两人:花1分钟和2分钟的人  //总共耗时:2分钟
第一趟过来:一人:花1分钟的人         //总共耗时:3分钟
第二趟过去:两人:花5分钟和10分钟的人 //总共耗时:13分钟
第二趟过来:一人:花2分钟的人         //总共耗时:15分钟
第三趟过去:两人:花1分钟和2分钟的人  //总共耗时:17分钟
0 0