一道小學生也可以解的優化問題-求最小過橋的時間

一道小學生也可以解的優化問題-求最小過橋的時間

亞當、史蒂夫、格雷格和約翰想在晚上穿過一座古老的橋。為了安全起見，他們決定一次最多過兩個人。然而，他們只有一個手電筒，因為每個過橋的人都需要燈光，所以他們只能以兩個人中較慢的人的速度過橋。如果亞當，史蒂夫，格雷格和約翰各自過橋的時間是2分鐘;28分鐘;20分鐘;以及1.5分鐘，那麼四個人全部過橋的最短的時間是多少?

解：此題隱含兩個限制，必須兩個人過橋，必須有一個人把手電筒送回。

方法如下:

首先是亞當和約翰先過橋，他們花了2分鐘，然後約翰帶著

手電筒返回，再加1.5分鐘，此時約翰留在橋頭，然後史蒂夫和格雷格過橋用時28分鐘，手電筒交給亞當，他回去了2分鐘，最後亞當和約翰再次過橋

再用2分鐘，總共是2+1.5+28+2+2=35.5分鐘。