只需一步,快速开始
微信扫码,快速开始
小明骑在牛背上赶牛过河,共有甲乙丙丁四头牛,甲牛过河需1分钟,乙牛需2分钟,丙牛需5分钟,丁牛需6分钟,每次只能骑一头牛,赶一头牛过河。
解答:要使过河时间最少,应抓住以下两点:(1)同时过河的两头牛过河时间差要尽可能小(2)过河后应骑用时最少的牛回来。小明骑在甲牛背上赶乙牛过河后,再骑甲牛返回,用时2+1=3分钟;然后骑在丙牛背上赶丁牛过河后,再骑乙牛返回,用时6+2=8分钟;最后骑在甲牛背上赶乙牛过河,不用返回,用时2分钟。总共用时(2+1)+(6+2)+2=13分钟。
使用道具 举报
小黑屋/人人终身学习知识网~是各类综合知识资源信息分享,提升综合素质与提高知识技能的终身学习网络平台
Powered by 5wangxiao
© 2007-2021 5wangxiao.Com Inc.