房天下问答 >家居装修>装修前>建材> 问题详情

趣味竞答 打水

5个人各拿一个水桶在自来水龙头前等候打水,他们打水所需的时间分别是1分钟、2分钟、3分钟、4分钟和5分钟.如果只有一个水龙头,试问怎样适当安排他们的打水顺序,使所有人排队和打水时间的总和最小?并求出最小值.
我在城南|2008-08-10 21:44

其他答案

长春国贸

我这样想,不知对不对。由于各人打水的时间是一定的,所以只需要考虑排队等候的时间就可以了。第一个人打水的时候,后面四个人都在等待,所以等待时间的总和是其打水时间的4倍,因此排在第一的人打水时间应尽量短。所以应该让1分钟的人第一个打水。同理排队顺序应该是2分钟、3分钟、4分钟、5分钟的人。这样算下来的打水时间共1+2+3+4+5=15分钟等待时间=1*4+2*3+3*2+4*1=20分钟总共用时15= 展开
2008-08-10 21:59
来自北京市

daitu

打水时间短的先打水,这样后面等待时间少方法1: 1×5+2×4+3×3+4×2+5×1=35(分)方法2: 1+(1+2)+(1+2+3)+(1+2+3+4)+(1+2+3+4+5)=35(分)
2008-08-10 21:54
来自北京市

免责声明:问答内容均来源于互联网用户,房天下对其内容不负责任,如有版权或其他问题可以联系房天下进行删除。

关于我们网站合作联系我们招聘信息房天下家族网站地图意见反馈手机房天下开放平台服务声明加盟房天下
Copyright © 北京搜房科技发展有限公司
Beijing SouFun Science&Technology Development Co.,Ltd 版权所有
违法信息举报邮箱:jubao@fang.com
返回顶部
意见反馈
免费设计
关注有礼

关注二维码
看海量装修美图

装修报价