题目描述
有A、B、C、D四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥?
题目解析
四个人A(1分钟),B(2分钟),C(5分钟),D(10分钟)
本题最大的坑点是利用人的常理化思维(一般会让花费时间最短的和花费时间最长的一起搭配着行走,然后让花费时间短的人回来,很难会想到此方法)
-
第一趟:A,B过桥,A(或B)返回;(此趟花费 3(或 4)分钟!)
-
第二趟:C,D过桥,B(或A)返回;(此趟花费12(或11)分钟!)
-
第三趟:A,B过桥;过桥完毕。 (此趟花费 2分钟!)
共计花费17分钟