Question

小明騎在牛背上要趕著四頭水牛過河，這四頭牛過河分別需要2分、3分、6分、8分鐘，并且每次只能趕著兩頭牛過河．那么小明至少需要

19

分鐘才能把牛全部趕過河去．

Answer 1

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

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

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