Question

小胖骑在牛背上带4条牛过河，已知4条牛过河所需要的时间分别是4分钟、6分钟、3分钟、9分钟．小胖每次只能赶两头牛过河，再骑一头牛返回．要把四条牛带到对岸，最少要花

 

分钟．

Answer 1

考点：最佳方法问题

专题：传统应用题专题

分析：因为每次只能赶两头牛过河，再骑一头牛返回．所以尽量返回的牛需要的时间短，第一次赶3分钟和4分钟的牛先过，骑3分钟的牛回，第二次赶6分钟和9分钟的牛过河，骑4分钟的牛回，第三次再赶3分钟和4分钟的牛过，不再返回，据此得解．

解答： 解：第一次赶3分钟和4分钟的牛先过，骑3分钟的牛回，用4+3=7（分钟）；
第二次赶6分钟和9分钟的牛过河，骑4分钟的牛回，用9+4=13（分钟）；
第三次再赶3分钟和4分钟的牛过，不再返回，用4分钟；
所以，要把四头牛带到对岸，最少要花7+13+4=24（分钟）．
答：最少要花 24分钟．
故答案为：24．

点评：本题的关键是让用时最少的两头牛先过河，然后骑用时最少的回来，再把用时最多的赶过河，然后再骑用时最少的回来，然后再过河．