问题 解答题

现有A、B、C、D四人要过同一座桥去参加晚会.因为桥已很陈旧,最多只能同时承受2个人的重量.而且天色已晚,需要持手电筒照明才能过桥,现只有一只手电筒.已知A单独过桥要1分钟,B单独过桥要2分钟,C单独过桥要5分钟,D单独过桥要10分钟.请你设计一种过桥方案,让他们能在17分钟内过桥,并写出你的分析过程.

提示:1、手电筒不能回扔,必须要有人往回传送.

2、不能让走得快的人背走得慢的人过桥.

3、走得快的人和走得慢的人一起过桥时,走得快的人必须放慢速度,与走得慢的人一起过桥.

答案

根据要求出四个人过桥最少时间,即可得出应首先让用时最少的两人先过桥,让他们往返送手电筒会节省时间,

故设计方案如下:

(1)1分钟的A和2分钟的B先过桥(此时耗时2分钟).

(2)1分钟的A回来,(此时共耗时3分钟).

(3)5分钟的C和10分钟D的过桥(共耗时2+1+10=13分钟).

(4)2分钟的B回来(共耗时2+1+10+2=15分钟).

(5)1分钟的A和2分钟的B过桥(共耗时2+1+10+2+2=17分钟).

此时全部过桥,共耗时17分钟.

判断题
单项选择题