有四个人要过桥,因为天黑,必须借助手电筒,但我们只有一个手电筒,并且桥的载重量只允许两个人同时通过.怎样安排使我们过桥时间最短,最短需要几分钟?注：1需要1分钟2需要2分钟3需要5分

Question

有四个人要过桥,因为天黑,必须借助手电筒,但我们只有一个手电筒,并且桥的载重量只允许两个人同时通过
.怎样安排使我们过桥时间最短,最短需要几分钟?
注：1需要1分钟 2需要2分钟 3需要5分钟 4需要10分钟

Answer 1

分析：大家都很容易想到,让甲、乙搭配,丙、丁搭配应该比较节省时间.而他们只有一个手电筒,每次又只能过两个人,所以每次过桥后,还得有一个人返回送手电筒.为了节省时间,肯定是尽可能让速度快的人承担往返送手电筒的任务.那么就应该让甲和乙先过桥,用时2分钟,再由甲返回送手电筒,需要1分钟,然后丙、丁搭配过桥,用时10分钟.接下来乙返回,送手电筒,用时2分钟,再和甲一起过桥,又用时2分钟.所以花费的总时间为：2＋1＋10＋2＋2＝17分钟.
2＋1＋10＋2＋2＝17分钟