Question

【題目】小雜貨店里有一位售貨員賣貨，同時(shí)來了A、B、C、D、E五個(gè)顧客．A買糖果需要2分鐘；B買大米需要6分鐘；C買香煙和啤酒需要4分鐘；D買水果需要3分鐘；E買蔬菜需要5分鐘．請(qǐng)問：售貨員應(yīng)該如何安排五個(gè)人的順序，使得這五個(gè)人排隊(duì)等候的時(shí)間總和最短？這個(gè)最短的時(shí)間是多少？（只計(jì)算每個(gè)人排隊(duì)的時(shí)間，不計(jì)算買東西的時(shí)間．）

Answer 1

【答案】按A→D→C→E→B的順序使等侯的時(shí)間和最短，最短時(shí)間是30分鐘．

【解析】

試題分析：要使等候的時(shí)間最少，需要讓用時(shí)最少的先買，即按A→D→C→E→B的順序使等侯的時(shí)間和最少；這時(shí)當(dāng)A先買時(shí)需要4人等候，當(dāng)D買時(shí)需要3人等候，當(dāng)C買時(shí)需要有2人等候，當(dāng)E買時(shí)需要1人等候，當(dāng)B買時(shí)無人等候，等侯時(shí)間的總和為：2×4+3×3+4×2+5×1=30（分鐘），據(jù)此解答．

解：按A→D→C→E→B的順序使等侯的時(shí)間和最短；

2×4+3×3+4×2+5×1=30（分鐘）

答：按A→D→C→E→B的順序使等侯的時(shí)間和最短，最短時(shí)間是30分鐘．