Question

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

19

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

Answer 1

分析：因?yàn)樾∶饕�騎在牛背上過河，那么把其中兩頭牛趕到對(duì)岸時(shí)，還要騎著一頭�；貋�，牛行走的時(shí)間一定；要想使回來的路上所用的時(shí)間最少，那么小明可以騎速度快的�；貋�，由此即可設(shè)計(jì)出這個(gè)行走方案．

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

點(diǎn)評(píng)：此題要抓住回來的路上，盡量騎著用時(shí)少的牛回來，才能使來回的路上所用的總時(shí)間最少．