Question

现有A、B、C、D四人要过同一座桥去参加晚会．因为桥已很陈旧，最多只能同时承受2个人的重量．而且天色已晚，需要持手电筒照明才能过桥，现只有一只手电筒．已知A单独过桥要1分钟，B单独过桥要2分钟，C单独过桥要5分钟，D单独过桥要10分钟．请你设计一种过桥方案，让他们能在17分钟内过桥，并写出你的分析过程．
提示：1、手电筒不能回扔，必须要有人往回传送．
2、不能让走得快的人背走得慢的人过桥．
3、走得快的人和走得慢的人一起过桥时，走得快的人必须放慢速度，与走得慢的人一起过桥．

Answer 1

根据要求出四个人过桥最少时间，即可得出应首先让用时最少的两人先过桥，让他们往返送手电筒会节省时间，
故设计方案如下：
（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分钟．