甲,乙,丙,丁四人过桥,分别需要1分钟,2分钟,5分钟,10分钟.因为天黑,必须借助手电筒过桥,但只有一只手电筒,而且桥最多只能同时承受两个人的重量.现在希望在最短的时间内四人全部过桥,怎样安排过桥顺序呢?最短时间是多少分钟呢?
问题描述：
甲,乙,丙,丁四人过桥,分别需要1分钟,2分钟,5分钟,10分钟.因为天黑,必须借助手电筒过桥,但只有一只手电筒,而且桥最多只能同时承受两个人的重量.现在希望在最短的时间内四人全部过桥,怎样安排过桥顺序呢?最短时间是多少分钟呢?
答
分析：大家都很容易想到，让甲、乙搭配，丙、丁搭配应该比较节省时间。而他们只有一个手电筒，每次又只能过两个人，所以每次过桥后，还得有一个人返回送手电筒。为了节省时间，肯定是尽可能让速度快的人承担往返送手电筒的任务。那么就应该让甲和乙先过桥，用时2分钟，再由甲返回送手电筒，需要1分钟，然后丙、丁搭配过桥，用时10分钟。接下来乙返回，送手电筒，用时2分钟，再和甲一起过桥，又用时2分钟。所以花费的总时间为：2＋1＋10＋2＋2＝17分钟。
2＋1＋10＋2＋2＝17分钟
答
用甲为过渡，首先甲丁过去，再甲一人回来，再接着甲丙，再甲一人回来，最后甲乙一起过桥。一共为19分钟。
答
乙送甲然后回来：4分钟
丙送乙然后回来：10分钟
最后丁和丙一起：10分钟
最短时间：24分钟
答
只有甲需要时间最短，所以由甲来回送电筒
需要时间=（2+1）+（5+1）+（10+1）=20分钟
其中1是甲返回的时间