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 (分).