解答:方法有多種,首先確定用8分鐘和6分鐘的那兩頭牛過河時一定可以同時安排用2分鐘和4分鐘過河的牛;至少需要10分鐘四頭牛都能趕過河。方法不唯一: 可以先把用2和4分鐘的牛趕下河,2分鐘后再趕下用8分鐘的牛下河,又2分鐘后趕下用6分鐘的牛,6分鐘后同時上岸。所需時間是2+2+6=10(分鐘)。也可以用4+4+2=10的方案,先趕下用4、8分鐘的牛下河,4分鐘后趕下用6分鐘的牛下河,又4分鐘后,趕下最后一頭牛,2分鐘后同時上岸。
求用最少時間的問題,一般先考慮在做哪件事情的時候可以同時做另外一件事情,然后排出一種方案,再考慮是否有用時更少的方案,最后檢驗得出結(jié)果。