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．

点评：此题要抓住回来的路上，尽量骑着用时少的牛回来，才能使来回的路上所用的总时间最少．