文件大小：118.53 KB 资料格式：.docx 下载：83次
资料等级： 所需点数：0
课件类型：/word
注册本站会员，享受高速下载，立即注册会员
下载帮助加入收藏夹 错误报告
小明骑在牛背上赶牛过河，共有甲乙丙丁四头牛，甲牛过河需1分钟，乙牛需2分钟，丙牛需5分钟，丁牛需6分钟，每次只能骑一头牛，赶一头牛过河。
【分析】要使过河时间最少，应抓住以下两点：(1)同时过河的两头牛过河时间差要尽可能小(2)过河后应骑用时最少的牛回来。
解：小明骑在甲牛背上赶乙牛过河后，再骑甲牛返回，用时2＋1＝3分钟
然后骑在丙牛背上赶丁牛过河后，再骑乙牛返回，用时6＋2＝8分钟
最后骑在甲牛背上赶乙牛过河，不用返回，用时2分钟。
总共用时(2＋1)＋(6＋2)＋2＝13分钟。
所需点数：0
