理发室里有甲、乙两位理发师,同时来了5位顾客,根据他们需要的发型,分别需要24、15、10、20和12分钟.

题目

理发室里有甲、乙两位理发师,同时来了5位顾客,根据他们需要的发型,分别需要24、15、10、20和12分钟.
理发室里有甲、乙两位理发师,同时来了5位顾客,根据他们需要的发型,分别需要24、15、10、20和12分钟,怎样安排他们的理发顺序,才能使这5人理发及等候所用的时间的总和最少?最少要花多少时间?

答案

　　.5个人同时到 有两个理发师 同时进行 这把时理发时间最短的两个分出来.10 和12 为了节省客人的等待时间
　　则：甲10
　　乙12
　　剩下 15 21 25 （21和25）由于理发时间太长 如果放在第2位那第 三位则要再等21分钟或25分钟 所以我们决不能吧他们两放在第二所以放在最后一位.
　　则甲10 15 21
　　乙12 25
　　方法一：
　　甲10+（10+15）+[(10+15)+21]=81 解答10指的是第一位的剪发时间应为第一个剪所以没有等待时间 （10+15）第二位的剪发时间+第一位的剪发时间 (也就是第二位的等待时间）
　　[(10+15)+21] [(第一位和第二位的剪发时间也就是第三位的等待时间）+第三位的剪发时间） 就得出了甲组等待和剪发所用的时间.
　　乙 （12+12）+25 =49 这个同上 81+49=130
　　方法二：甲10*3+15*2+21=81 10*3 指的是甲组等待第一位的时间其中包括 第二位和第三位等待第一位的时间.和第一位的剪发时间所以*3 15*2 也就是第三位等待第二位的时间和第二位的剪发时间21也就是第三位的剪发时间 后面没人所以不用乘了
　　乙12*2+25=49这个应该懂的吧 也是同上
　　方法三：
　　理发时间10+12+21+15+25=83
　　等待时间10+22+15=47 10+22甲组等待时间 15乙组等待时间
　　83+47=130
　　可是完事了.!不容易啊 亲