Question

理發店同時來了四位顧客，按他們所要理的發型，甲需要15分鐘，乙需要25分鐘，丙需要18分鐘，丁需要40分鐘．理發師按（　　）的順序安排，才能使這四個顧客等待所用的時間最少．

A．甲乙丙丁

B．甲丙乙丁

C．丁乙丙甲

D．甲丙丁乙

Answer 1

分析：要使他們等候時間的總和最少，應該讓用時最少的顧客先理，即理發順序是：甲、丙、乙、丁，由此即可選擇．

解答：解：要使他們等候時間的總和最少，應該讓用時最少的顧客先理，
15＜18＜25＜40
即理發順序是：甲、丙、乙、丁．
故選：B．

點評：要使等候時間總和最少，那么應該是用時少的先理發，這也是解決本題的關鍵．