分类：教育/科学-学习帮助
问题：奥数题理发店有俩位理发师，同时来了5位顾客，根据他们需要的时间是 
有俩位理发师，同时来了5位顾客，根据他们需要的时间是20、13、10、25、15分钟，要想使五人理发和等待时间总和最少，应如何安排理发顺序？最少的时间总和是多少？
回答：要想使五人理发和等待时间总和最少
理发的时间是固定的,要使等待的时间最短,那么时间最短的排在前面
13,20,---------13+(13+20)=46
10,15,25-------10+(10+15)+(10+15+25)=85
46+85=131

15,20---------15+(15+20)=50
10,13,25------10+(10+13)+(10+13+25)=81
50+81=131

总结一下:
5个人,2个理发师,必然分成2人和3人两组
有3人的一组,由于第1个人的理发时间在总时间中是3倍
所以最短时间10分钟的人必须在3人组第1人
最后的2人在总时间中是1倍,所以最长时间的两人分别在两组的最后
中间的两人无论在哪个组不影响结果,都是2倍关系
所以可能的组合是
10,(13,15),(20,25)
(15,13),(25,20)
共有四种,结果是相同的