Question

現(xiàn)有A、B、C、D四人要過同一座橋去參加晚會．因?yàn)闃蛞押荜惻f，最多只能同時(shí)承受2個人的重量．而且天色已晚，需要持手電筒照明才能過橋，現(xiàn)只有一只手電筒．已知A單獨(dú)過橋要1分鐘，B單獨(dú)過橋要2分鐘，C單獨(dú)過橋要5分鐘，D單獨(dú)過橋要10分鐘．請你設(shè)計(jì)一種過橋方案，讓他們能在17分鐘內(nèi)過橋，并寫出你的分析過程．
提示：1、手電筒不能回扔，必須要有人往回傳送．
2、不能讓走得快的人背走得慢的人過橋．
3、走得快的人和走得慢的人一起過橋時(shí)，走得快的人必須放慢速度，與走得慢的人一起過橋．

Answer 1

根據(jù)要求出四個人過橋最少時(shí)間，即可得出應(yīng)首先讓用時(shí)最少的兩人先過橋，讓他們往返送手電筒會節(jié)省時(shí)間，
故設(shè)計(jì)方案如下：
（1）1分鐘的A和2分鐘的B先過橋（此時(shí)耗時(shí)2分鐘）．
（2）1分鐘的A回來，（此時(shí)共耗時(shí)3分鐘）．
（3）5分鐘的C和10分鐘D的過橋（共耗時(shí)2+1+10=13分鐘）．
（4）2分鐘的B回來（共耗時(shí)2+1+10+2=15分鐘）．
（5）1分鐘的A和2分鐘的B過橋（共耗時(shí)2+1+10+2+2=17分鐘）．
此時(shí)全部過橋，共耗時(shí)17分鐘．