房天下

Fang.com
房天下 > 房天下问答 > 家居装修 > 装修前

  • 趣味竞答 打水

    5个人各拿一个水桶在自来水龙头前等候打水，他们打水所需的时间分别是1分钟、2分钟、3分钟、4分钟和5分钟.如果只有一个水龙头，试问怎样适当安排他们的打水顺序，使所有人排队和打水时间的总和最小？并求出最小值.

    水龙头 举报

    提问者：我在城南

    发布于2008-08-10

相关搜索推荐

水龙头

共2个回答
  • 长春国贸 丨Lv 3
    我这样想，不知对不对。由于各人打水的时间是一定的，所以只需要考虑排队等候的时间就可以了。第一个人打水的时候，后面四个人都在等待，所以等待时间的总和是其打水时间的4倍，因此排在第一的人打水时间应尽量短。所以应该让1分钟的人第一个打水。同理排队顺序应该是2分钟、3分钟、4分钟、5分钟的人。这样算下来的打水时间共1+2+3+4+5=15分钟等待时间=1*4+2*3+3*2+4*1=20分钟总共用时15=20=35分钟。
    +13 2008-08-10 举报
  • daitu 丨Lv 3
    打水时间短的先打水，这样后面等待时间少方法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（分）
    +11 2008-08-10 举报
推荐楼盘小区二手房商圈租房热门知识 相关推荐房产百科
免责声明：问答内容均来源于互联网用户，房天下对其内容不负责任，如有版权或其他问题可以联系房天下进行删除。