小明骑在牛背上赶牛过河 共有甲乙丙丁四头牛 甲牛过河需1分钟 乙牛需2分钟 丙牛需5分钟 丁牛需6分钟 每次只能骑一头牛 赶一头牛过河。
已帮助 人
小明骑在牛背上赶牛过河，共有甲乙丙丁四头牛，甲牛过河需1分钟，乙牛需2分钟，丙牛需5分钟，丁牛需6分钟，每次只能骑一头牛，赶一头牛过河。
WENTIYI.COM【分析】
要使过河时间最少，应抓住以下两点：
(1)同时过河的两头牛过河时间差要尽可能小
(2)过河后应骑用时最少的牛回来。
解：小明骑在甲牛背上赶乙牛过河后，
再骑甲牛返回，用时2＋1＝3分钟
然后骑在丙牛背上赶丁牛过河后，
再骑乙牛返回，
用时6＋2＝8分钟
最后骑在甲牛背上赶乙牛过河，
不用返回，用时2分钟。
总共用时(2＋1)＋(6＋2)＋2＝13分钟。
问题来自[问题易]，本页地址：https://www.wentiyi.com/wenti/2101655.html