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