问题
解答题
现有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分钟.