數學智力題：怎樣安排他們的理發(fā)順序？

　　怎樣安排他們的理發(fā)順序？

　　又到二月二這一天，理發(fā)店里擠滿了顧客，大家都不想等待時間太長，就相互商量著誰先理最節(jié)省大家的時間。理發(fā)店里只有甲、乙兩位理發(fā)師，同時來了五位顧客，有男有女，根據他們所要理的發(fā)型，分別需要10、12、15、20和24分鐘。怎樣安排他們的理發(fā)順序，才能使這五人理發(fā)和等候所用時間的總和最少？最少要用多少時間？

　　答案：一人理發(fā)時，其他人需等待，為使總的等待時間盡量短，應讓理發(fā)所需時間少的人先理。甲先給需10分鐘的人理發(fā)，然后15分鐘的，最后24分鐘的；乙先給需12分鐘的人理發(fā)，然后20分鐘的。甲給需10分鐘的人理發(fā)時，有2人等待，占用三人的時間和為(10×3)分鐘；然后，甲給需15分鐘的人理發(fā)，有1人等待，占用兩人的時間和為(15×2)分鐘；最后，甲給需24分鐘的人理發(fā)，無人等待。 　　甲理發(fā)的三個人，共用(10×3+15×2+24)分，乙理發(fā)的兩個人中，共用(12×2+20)分鐘。總的占用時間為(10×3+15×2+24)+(12×2+20)=128(分鐘)。 　　按照上面的安排，從第一人開始理發(fā)到五個人全部理完，用了10+15+24=49(分鐘)。如果題目中再要求從第一人開始理發(fā)到五人全部理完的時間最短，那么做個調整，甲依次給需10、12、20分鐘的人理發(fā)，乙依次給需15、24分鐘的人理發(fā)，總的占用時間仍是128分鐘，而五人全部理完所用時間為 　　10+12+20=42(分鐘)。