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分鐘．