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

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

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

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