甲乙丙三人分别拿着3个、5个、4个热水瓶同时到达开水房打水热水龙头只有1个

问题描述:

甲乙丙三人分别拿着3个、5个、4个热水瓶同时到达开水房打水热水龙头只有1个
怎样安排他们打开水的次序,可是他们打热水所花的总时间(包括等候时间)最少?

(1)丙:打水1分钟
(2)甲:等待1分钟,打水2分钟
(3)乙:等待3分钟,打水3分钟
最后加起来:1+1+2+3+3=10(分钟)
顺序是丙 甲 乙