Question

小明、小亮、小葉三個(gè)同學(xué)去醫(yī)院看病，所用的時(shí)間分別5分鐘、1分鐘、3分鐘，若使三個(gè)等待時(shí)間的總和最少，應(yīng)該是按

 

、

 

、

 

的順序就診．

Answer 1

考點(diǎn)：沏茶問(wèn)題

專題：優(yōu)化問(wèn)題

分析：三個(gè)人同時(shí)來(lái)到醫(yī)務(wù)室看病，有1個(gè)人看病其他兩個(gè)人就要等著，由此可以看出自然是花時(shí)間少的人先看，等候時(shí)間的總和就會(huì)越少．

解答： 解：三人看病的順序依次是：小亮→小葉→小明，
1×3+3×2+5×1
=3+6+5
=14（分鐘）
答：他們?nèi)�人看病的順序依次是：小亮→小葉→小明，等候時(shí)間的總和最少是14分鐘．
故答案為：小亮，小葉，小明．

點(diǎn)評(píng)：解答這類題目的關(guān)鍵是要優(yōu)化組合，找到優(yōu)化組合的突破點(diǎn)，在這里是按時(shí)間少的先就診進(jìn)行排序即可．