Question

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

Answer 1

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

【解析】

試題分析：要使等候的時(shí)間最少，需要讓用時(shí)最少的先買(mǎi)，即按A→D→C→E→B的順序使等侯的時(shí)間和最少；這時(shí)當(dāng)A先買(mǎi)時(shí)需要4人等候，當(dāng)D買(mǎi)時(shí)需要3人等候，當(dāng)C買(mǎi)時(shí)需要有2人等候，當(dāng)E買(mǎi)時(shí)需要1人等候，當(dāng)B買(mǎi)時(shí)無(wú)人等候，等侯時(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分鐘．