小强在牛背上赶牛过河,共有甲,乙,丙,丁4头牛,甲牛过河需1分钟,乙牛过河需2分钟,丙牛过河需4分钟,丁牛过河需5分钟.

小强在牛背上赶牛过河,共有甲,乙,丙,丁4头牛,甲牛过河需1分钟,乙牛过河需2分钟,丙牛过河需4分钟,丁牛过河需5分钟.小强每次只能骑一头牛,赶一头牛过河.你能替小强设计一个方案,把4头牛用最少的时间都赶到对岸去吗

qingcunniao 1年前已收到4个回答举报

共回答了13个问题采纳率：92.3% 举报

为是允许两头牛同时过河的（骑一头,赶一头）,所以若要时间最短,则一定要让耗时最长的两头牛同时过河；把牛赶道对面后要尽量骑耗时最短的牛返回.
我们可以这样安排：先骑甲、乙过河,骑甲返回,共用5分钟；再骑丙、丁过河,骑乙返回,共用8分钟；最后再骑甲、乙过河,用3分钟,故最少要用5+8+3=16分钟.

1年前

共回答了4个问题举报

不明白，是不是骑快牛赶慢牛慢牛就会快呢？
是的话，骑甲牛赶丁牛，骑乙牛赶丙牛

1年前

301RRC 幼苗

共回答了11个问题举报

甲乙过河，甲回来，丙丁过河，乙回来，甲乙过河
2+1+5+2+2=12分钟

1年前

共回答了23个问题举报

先骑甲赶丙，1分钟
然后骑乙赶丁，2分钟
然后骑丙赶丁，3分钟
总共6分钟
不知道这样行不行

1年前

可能相似的问题

你能帮帮他们吗

精彩回答