|
6个人各拿一只水桶到水龙头接水，水龙头注满6个人的水桶所需时间分别是5分钟、4分钟、3分钟、10分钟、7分钟、6分钟.现在只有这一个水龙头可用，问怎样安排这6人的打水次序，可使他们总的等候时间最短?这个最短时间是多少? 答案与解析：第一个人接水时，包括他本人在内，共有6个人等候，第二个人接水时，有5个人等候; 第6个人接水时，只有他1个人等候.可见，等候的人越多(一开始时)，接水时间应当越短，这样总的等候时间才会最少，因此，应当把接水时间按从少到多顺序 排列等候接水，这个最短时间是3×6+4×5+5×4+6×3+7×2+10=100 (分). | 
