Question

三個小朋友排隊打電話，小明要打4分鐘，小紅要打5分鐘，小麗要打3分鐘，要使三人等候時間總和最少，應該怎樣安排打電話的順序？最少等候的時間總和是多少分鐘？

Answer 1

分析：要使等候的時間最少，需要讓用時最少的先打，因為3＜4＜5，所以按小麗→小明→小紅的順序打電話使等侯的時間和最少；小麗打電話的3分鐘，他們3人等侯，小明打電話的4分鐘有他和小紅2人等候，最后小紅打電話的5分鐘只有她自己等候，所以最少等候的時間總和是3×3+4×2+5；據此解答．

解答：解：根據分析可得，
因為3＜4＜5，
所以按小麗→小明→小紅的順序打電話使等侯的時間和最少，
所需時間是：3×3+4×2+5=22（分鐘）；
答：按小麗→小明→小紅的順序打電話使等侯的時間和最少，三個人等候的時間總和最少為22分鐘．

點評：本題實際是統籌優化問題，因為等候的總時間與等候的人數和每人需要的時間有關，在人數不變的情況下，需要讓用時最少的先打電話．