早教吧 育儿知识 作业答案 考试题库 百科 知识分享

4个人各拿一只水桶到水龙头接水,水龙头注满4个人的水所需时间分别是5分钟,4分钟,3分钟,6分钟.现在只有一个水龙头可用.问怎样安排这4个人的接水顺序,可使他们总的等候时间最短?这个最短

题目详情
4个人各拿一只水桶到水龙头接水,水龙头注满4个人的水所需时间分别是5分钟,4分钟,3分钟,6分钟.现在只有一个水龙头可用.问怎样安排这4个人的接水顺序,可使他们总的等候时间最短?这个最短时间是多少?
▼优质解答
答案和解析
全部接满水要18分钟,5+4+3+6,每个人接满水都要等候一段时间,这个数值是固定的,后面的人要额外等待前面人的接水用时,要想等待数值最短肯定是让用时短的人先接水.
接水顺序3分钟,4分钟 5分钟 6分钟
等待时间3+(3+4)+(3+4+5)+(3+4+5+6)=40