作业帮 > 数学 > 作业

丁丁要赶红 黑 白 灰不同颜色的马过河,红马过河.红马过河要4分钟,黑马过河要6分钟,白马过河要3分钟,

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/23 12:44:48
丁丁要赶红 黑 白 灰不同颜色的马过河,红马过河.红马过河要4分钟,黑马过河要6分钟,白马过河要3分钟,
灰马过河要9分钟,.丁丁每次只能赶两匹马过河,再骑骑中一匹马返回.要把四匹马都赶过河,应怎样安排花的时间最少?急
首先它肯定要过去三趟,回来两趟,才能完成4匹马.
有两种极端方法.
一:使得回来的两次时间最短.
那就是用三分钟的马为桥梁,每一次带一匹马过河,再骑三分钟的马回来.
这样的话,过去的时间为4+6+9=19分.回来的时间为3+3=6分.
总时间 = 19+6=25分.
二:使得过去的三次时间最短.
九分钟的马过河那次肯定要9分钟,那么这次尽量搭配6分钟的马.剩下的两次过河都取最少的三分钟马搭配四分钟马的模式.所以这个流程是:
【3+4】过去→【3】回来→【6+9】过去→【4】回来→【3+4】过去.
这样整个的时间为:4+3+9+4+4=24分.

所以方式二的时间更短,为24分钟.

很高兴为你解答,希望能够帮助到你.基础教育团队祝你学习进步!
不理解就追问,理解了请采纳!