Question

小强骑在牛背上过河，共有甲、乙、丙、丁、戊、己六头牛，甲牛过河要1分钟，乙牛过河要2分钟，丙牛过河要3分钟，丁牛过河要4分钟，戊牛过河要5分钟，己牛过河要6分钟，每次只能3头牛过河，要把6头牛都赶到对岸去，最少要几分钟？

Answer 1

考点：最佳方法问题

专题：优化问题

分析：要想用时最少，先让过河用时多的先过，首先骑甲赶戊和己，骑甲回：6+1=7（分钟），再骑甲赶丙和丁，骑甲回需：4+1=5分钟，最后再骑甲赶乙需2分钟．最少：7+5+2=14分钟，据此解答．

解答： 解：因为6头牛过河，每次只能赶3头牛，
所以需要三次；
骑甲赶戊和己，骑甲回：6+1=7（分钟），
再骑甲赶丙和丁，骑甲回需：4+1=5分钟
最后再骑甲赶乙需2分钟
共用：7+5+2=14（分钟）
答：最少要14分钟．

点评：本题为统筹搭配问题，此题要抓住回来的路上，尽量骑着用时少的牛回来，才能使来回的路上所用的总时间最少，再根据每头牛过河的时间及所用的时间差进行搭配是完成本题的关键