趕牛過河
小明騎在牛背上趕牛過河，共有甲乙丙丁四頭牛，甲牛過河需1分鐘，乙牛需2分鐘，丙牛需5分鐘，丁牛需6分鐘，每次只能騎一頭牛，趕一頭牛過河。
解答：要使過河時間最少，應抓住以下兩點：(1)同時過河的兩頭牛過河時間差要儘可能小(2)過河後應騎用時最少的牛回來。小明騎在甲牛背上趕乙牛過河後，再騎甲牛返回，用時2+1=3分鐘;然後騎在丙牛背上趕丁牛過河後，再騎乙牛返回，用時6+2=8分鐘;最後騎在甲牛背上趕乙牛過河，不用返回，用時2分鐘。總共用時(2+1)+(6+2)+2=13分鐘。
趕牛過河
小明騎在牛背上趕牛過河，共有甲乙丙丁四頭牛，甲牛過河需1分鐘，乙牛需2分鐘，丙牛需5分鐘，丁牛需6分鐘，每次只能騎一頭牛，趕一頭牛過河。
解答：要使過河時間最少，應抓住以下兩點：(1)同時過河的兩頭牛過河時間差要儘可能小(2)過河後應騎用時最少的牛回來。小明騎在甲牛背上趕乙牛過河後，再騎甲牛返回，用時2+1=3分鐘;然後騎在丙牛背上趕丁牛過河後，再騎乙牛返回，用時6+2=8分鐘;最後騎在甲牛背上趕乙牛過河，不用返回，用時2分鐘。總共用時(2+1)+(6+2)+2=13分鐘。
