Question

小明要趕四頭牛過河，這四頭牛所用的時間分別是兩分鐘，四分鐘，六分鐘，八分鐘，可是一條河只能容兩頭牛，請問至少能用多長時間把四頭牛都趕過河？

Answer 1

考點：最佳方法問題

專題：優(yōu)化問題

分析：因為小明要騎在牛背上過河，那么把其中兩頭牛趕到對岸時，還要騎著一頭�；貋�，牛行走的時間一定；要想使回來的路上所用的時間最少，那么小明可以騎速度快的�；貋恚�由此即可設計出這個行走方案．

解答： 解：第一次可以趕需要2分鐘和4分鐘的牛過河：需要4分鐘到達對岸；
然后騎需要2分鐘的�；貋恚�又需要2分鐘；
第二次把需要2分鐘的牛留下，把需要6分鐘和8分鐘的牛趕到對岸，需要8分鐘；
然后騎需要4分鐘的�；貋恚�又需要4分鐘；
第三次把需要2分鐘和4分鐘的牛趕到對岸，需要4分鐘．
所以一共需要的時間是：4+2+8+4+4=22（分鐘），
答：至少能用22分鐘把四頭牛都趕過河；
故答案為：22．

點評：此題要抓住回來的路上，盡量騎著用時少的�；貋�，才能使來回的路上所用的總時間最少．