2017完美世界研發部筆試題(取經)


 師徒四人西天取經,途中必需跨過一座橋,四個人從橋的同一端出發,你得幫助他們到達另一端,天色很暗而他們只有一支手電筒,一次同時最多可以有兩個人一起經過橋。而過橋的時候必須持有手電筒,所以就得有人把手電筒帶來帶去,來回橋兩端。手電筒不能用丟的方式來傳遞,四個人的步行速度各不同,若兩人同行則以較慢者的速度為準,大師兄需花1分鐘過橋,二師兄需花2分鐘過橋,三師兄需花5分鐘過橋,師傅需花10分鐘過橋。請問他們最短在多少分鐘內過橋?()

A.  18
B.  17
C.  19

D.  16


大師兄=a    
 二師兄=b    三師兄=c   師傅=d

我一開始想的是因為肯定要讓用時最短的人回來送燈也就是第一次ab  第二次ac   第三次 ad這樣用時是19分鐘 但是感覺還有更短的時間,於是有考慮了一下,這樣顯然浪費了大師兄好多時間,當兩個人一起過橋的時候顯然重疊用時越多,然後回來送燈時間越短那麼就用時越少。  第一次ab 用時2 ,大師兄回來用時1,三師兄和師傅過去用時10,二師兄回來用時2然後ab用時2,這樣總的用時就是17.顯然17是最短的