參考答案: 1、他們投籃次數從多到少分別為:戊、乙、甲、丁、丙。 2、假設這四人分別為甲、乙、丙、丁。丙、乙一起過橋用四分鐘;乙留在橋那邊,甲返回用3分鐘;丙、丁一起過橋用9分鐘;留在橋那邊的乙返回用4分鐘;甲、乙一起過橋用4分鐘。一共是4+3+9+4+4=24分鐘。 你把所有可能的方案都列舉一遍,就會發現這是最快的方案了。其實不用列舉對比,掌握了方法就可以馬上設計出最佳方案。解決這個問題的思路是:應該兩個走得最慢的人同時過橋,這要他們花去的時間只是走得最慢的那個人花的時間,而走的次慢的那個就不用另花時間過橋了。 |