五个人各拿一只水桶,同在一个水龙头下打水,设水龙头注满第一个人的水桶需5分钟,注满第二个人的水桶需3
问题描述:
五个人各拿一只水桶,同在一个水龙头下打水,设水龙头注满第一个人的水桶需5分钟,注满第二个人的水桶需3
分钟,注满第三个人的水桶需4分钟,注满第四个人的水桶需6分钟,注满第五个人的水桶需7分钟,由于只有一个 水龙头,经合理安排 ,可使他们每个人所花费的的时间总和为最少,则这个最少的时间总和为几分钟,他们打水的先后顺序是什么(第一个人为序号1)
答
注水顺序:第二个人【3分钟】;第三个人【4分钟】;第一个人【5分钟】;第四个人【6分钟】;第五个人【7分钟】可使他们每个人所花费的的时间总和为最少,则这个最少的时间总和为几分种最后一个人等了3+4+5+6+7=25分钟;倒数第二个人等了3+4+5+6=18分钟;倒数第三个人等了3+4+5=12分钟;第二个人等了3+4=7分钟;第一个人等了3分钟。则:3+7+12+18+25=65分钟。这个题目说明:歉让是美德。