gygy770 發表於 2012-2-5 12:54:13

如何在最短時間內讓4人過橋[

在一個漆黑的夜晚，A、B、C、D四人在鄉間小路上遇到了個獨木橋
獨木橋每次只能通行兩人，而四人只有一隻手電筒
如何在最短時間內讓四人都通過獨木橋?
註：
A經過獨木橋需時1分鐘
B經過獨木橋需時2分鐘
C經過獨木橋需時5分鐘
D經過獨木橋需時10分鐘
當AB同時過橋以時間較長的計算，所以是2分鐘
當AB過橋後，必須要有一人把手電筒拿回橋的另一端給剩下的人使用
所以假設AB過橋(2分鐘)，A回橋的另外一端(1分鐘)，總共就使用了3分鐘。
頁: [1]
查看完整版本: 如何在最短時間內讓4人過橋[