小明骑在牛背上要赶着四头水牛过河,这四头牛过河分别需要2分、3分、6分、8分钟,并且每次只能赶着两头牛过河.那么小明至少
3个回答

解题思路:因为小明要骑在牛背上过河,那么把其中两头牛赶到对岸时,还要骑着一头牛回来,牛行走的时间一定;要想使回来的路上所用的时间最少,那么小明可以骑速度快的牛回来,由此即可设计出这个行走方案.

第一次可以赶需要2分钟和3分钟的牛过河:需要3分钟到达对岸;

然后骑需要2分钟的牛回来,又需要2分钟;

第二次把需要2分钟的牛留下,把需要6分钟和8分钟的牛赶到对岸,需要8分钟;

然后骑需要3分钟的牛回来,又需要3分钟;

第三次把需要2分钟和3分钟的牛赶到对岸,需要3分钟.

所以一共需要的时间是:3+2+8+3+3=19(分钟),

答:至少需要19分钟.

故答案为:19.

点评:

本题考点: ["最优化问题"]

考点点评: 此题要抓住回来的路上,尽量骑着用时少的牛回来,才能使来回的路上所用的总时间最少.

相关问题