第九周答案

下载文档

试卷简介

这份试卷包含了一道关于时间优化的逻辑题，题目要求学生通过合理安排牛和人的过河顺序来达到最小化总用时的目标。题目中给出四头牛过河所需的时间，并要求学生找出最优方案。

如何通过合理规划来最小化完成任务所需的总时间。

第九周答案

小明骑在牛背上赶4头牛过河。甲牛过河要1分钟，乙牛过河要2分钟，丙牛过河要5分钟，丁牛过河要6分钟。每次只能赶两头牛，那么，小明要把这4头牛都赶到对岸，最少要多少分钟？

分析与解：要使得时间最省，应该把两头时间差不多的牛放在一起赶：小明可以先赶甲乙两头牛过河（2分钟），再骑着甲牛回来（1分钟）；然后赶丙丁两头牛过河（6分钟），再骑着乙牛回来（2分钟）；最后把甲乙两头牛赶过河（2分钟）。这样，一共用了2+1+6+2+2=13（分）钟。

无限免费下载试卷

Word文档没有任何密码等限制使用的方式，方便收藏和打印

已有人下载。

解决的问题

还需要掌握