趣味竞答 打水
5个人各拿一个水桶在自来水龙头前等候打水,他们打水所需的时间分别是1分钟、2分钟、3分钟、4分钟和5分钟.如果只有一个水龙头,试问怎样适当安排他们的打水顺序,使所有人排队和打水时间的总和最小?并求出最小值.
其他答案
我这样想,不知对不对。由于各人打水的时间是一定的,所以只需要考虑排队等候的时间就可以了。第一个人打水的时候,后面四个人都在等待,所以等待时间的总和是其打水时间的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
来自北京市
评论(0)赞(3)点赞赞(3)
免责声明:问答内容均来源于互联网用户,房天下对其内容不负责任,如有版权或其他问题可以联系房天下进行删除。