目录
一、问题概述
A、B、C、D四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥?
二、解题思路
若要保证慢的人尽可能不耽误快的人过桥的时间,应该让最慢的两个人同时过桥,才能将时间的浪费降至最低。
而每次过完桥,需要有1人将灯拿回。根据计算,共需要将灯拿回两次才能保证所有人通过。为节约时间,选择最快的两人将灯拿回。
据此推理设计出方案如下:
A与B一同过桥 | 2min |
A返回 | 1min |
C与D一同过桥 | 10min |
B返回 | 2min |
A与B一同过桥 | 2min |
总计:17min |