- 第4節(jié) 醫(yī)生過橋
-
美國緬因州附近的一個村莊,一位獨居的老人患了急癥,需要醫(yī)務(wù)人員幫助,A、B、C、D、E五位醫(yī)務(wù)人員在趕往村莊途中,遇到一條河的阻攔,他們只得下車步行前往,河上只有一座非常狹窄僅容兩人同時通過的小橋,當時已是深夜,如果不借助手電而想過橋是非常危險的,而他們只帶有一只應(yīng)急手電,如果每個人單獨過橋的話,A需要花費2分鐘,B需要花費4分鐘,C需要花費7分鐘,D需要花費9分鐘,而E需要花費13分鐘。當兩人同時過橋時,只能按照走得慢的人的速度前進,他們所花費的就是速度慢的人需要的時間。
【大顯身手】請你幫他們設(shè)計一個方案,能用最快的時間通過小橋,以便盡早抵達村莊救助病人。
很多同學可能第一時間想到由花費時間最少的A帶著手電往返,但通過計算就可得知,這其實不是最節(jié)省時間的方案。因為這樣只是在返程時最節(jié)省時間,但是去程不是最節(jié)省時間的方案,過橋時是計算兩人中速度最慢的人的時間?梢該Q個角度思考,能讓往返過程加起來所用的時間最短才是最佳方案。
第一步:A與B一同過橋,A返回,耗時6分鐘;
第二步,A與C一同過橋,B返回,耗時11分鐘;
第三步,D和E一同過橋,A返回,耗時15分鐘;
最后,A和B一同過橋。耗時4分鐘。
總共耗時36分鐘。
- 最新書評 查看所有書評
-
- 發(fā)表書評 查看所有書評
-