小明骑在牛背上赶牛过河，共有甲乙丙丁四头牛，甲牛过河需1分钟，乙牛需2分钟，丙牛需5分钟，丁牛需6分钟，每次只能骑一头牛，赶一头牛过河。
解答：要使过河时间最少，应抓住以下两点：(1)同时过河的两头牛过河时间差要尽可能小(2)过河后应骑用时最少的牛回来。小明骑在甲牛背上赶乙牛过河后，再骑甲牛返回，用时2+1=3分钟;然后骑在丙牛背上赶丁牛过河后，再骑乙牛返回，用时6+2=8分钟;最后骑在甲牛背上赶乙牛过河，不用返回，用时2分钟。总共用时(2+1)+(6+2)+2=13分钟。