Question

三個同學去醫(yī)務(wù)室看病，三人看病分別用2分鐘，4分鐘、和3分鐘．他們看病等候時間的總和最少是

 

分鐘．

Answer 1

考點：最佳方法問題

專題：優(yōu)化問題

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

解答： 解：三人看病的順序依次是：2分鐘，3分鐘，4分鐘；
2×3+3×2+4×1，
=6+6+4，
=16（分鐘）；
答：三人看病的順序依次是：2分鐘，3分鐘，4分鐘，他們?nèi)�人看病的時間的總和最少是16分鐘．
故答案為：16．

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