一次3人過橋時最短時間的過橋方法是什麼

假設有三個人A、B、C需要過一座橋,他們的過橋速度不同。A需要1分鐘,B需要2分鐘,C需要5分鐘。他們只有一個手電筒,且一次最多只能讓兩個人同時過橋。他們需要在10分鐘內全部過橋。

這裡有一個過橋的策略,可以讓他們在10分鐘內全部過橋:

  1. A和B先過橋(耗時2分鐘),然後B回來(耗時2分鐘)。
  2. C和D過橋(耗時5分鐘),然後A回來(耗時1分鐘)。
  3. A和B再次過橋(耗時2分鐘)。

這樣總共耗時2 + 2 + 5 + 1 + 2 = 12分鐘,但因為他們需要在10分鐘內完成,所以A需要在第9分鐘時回來接B,這樣他們就可以在10分鐘內全部過橋。