【趕牛過河】

　　題目：

　　牧童騎在牛背上趕牛過河，共有甲、乙、丙、丁4頭牛。甲牛過河需1分鐘，乙牛過河需2分鐘，丙牛過河需5分鐘，丁牛過河需6分鐘。又知，每次只能趕兩頭牛過河。那么牧童要把這4頭牛都趕到對岸最少要用幾分鐘？

　　小朋友們在進行這類題目的計算時，孩子們需要將所有的情況都列舉出來，然后，選擇最優的，因此，讓我們一起看看這些情況吧。

　　第一次，牧童趕甲、乙兩頭牛過河，用2分鐘；然后騎甲回來，用1分鐘。

　　第二次，牧童趕甲、丙兩頭牛過河，用5分鐘；然后再騎甲回來，用1分鐘。

　　第三次，牧童趕甲、丁兩頭牛過河，用6分鐘。

　　總共用了：2＋1＋5＋1＋6=15（分鐘）

　　然而，這并不是最短的時間，實際最短的時間是13分鐘，為什么呢？

　　最優的方案：

　　第一次，牧童趕甲、乙兩牛過河，用2分鐘；然后騎甲回來，用1分鐘。

　　第二次，牧童趕丙、丁兩頭牛過河，用6分鐘；然后騎乙?；貋恚?分鐘。

　　第三次，最后趕甲、乙過河，用2分鐘。

　　這次四頭牛全部過河，只需用：2＋1＋6＋2＋2=13（分鐘）

　　原因分析：在第一種方案的時候，只考慮回來的時間要最少，卻將用時最多的兩牛分開過河了。讓用時最多的兩牛同時過河，再騎用時較少的牛返回，不是更省時嗎？