牧民要赶黑、百、灰、棕色的四匹马过河,黑马要4分钟,白马要6分钟,灰马要3分钟,棕马要9分钟,牧民每次只能赶两匹马过河,再骑一匹马返回．要把四匹马赶到对岸,怎样做花时间最少?

Question

牧民要赶黑、百、灰、棕色的四匹马过河,黑马要4分钟,白马要6分钟,灰马要3分钟,棕马要9分钟,牧民每次只能赶两匹马过河,再骑一匹马返回．要把四匹马赶到对岸,怎样做花时间最少?

Answer 1

返回的时间忽略不计吗?如果这样的话答案是:
先赶白马和棕马过河要9分钟,骑白马回;
再赶白马和黑马过河要6分钟,骑黑马回;
再赶黑马和灰马过河要4分钟
共用19分钟.
要计回来的时间的话,答案是:
每次都赶灰马和其他3中马过河,回来每次就骑灰马,用的时间最短.
第一次过灰马和棕马要9分钟,回灰马3分钟,
二次过灰马和白马要6分钟,回灰马要3分钟,
三次过灰马和黑马要4分钟,
共要25分钟(灰马快些可以等慢马一起走的)