Question

一個理發店只有一位理發師，同時來了四位顧客，按他們所要理的發型，甲需要15分鐘，乙需要25分鐘，丙需要18分鐘，丁需要40分鐘．理發師應該按（　�。╉樞虬才�，才能使這四個人理發及等候所用的時間最少．

A．丁→乙→丙→甲

B．甲→乙→丙→丁

C．甲→丙→乙→丁

D．甲→丙→丁→乙

Answer 1

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

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

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