Question

【題目】一個理發店只有一位理發師，同時來了四位顧客，按他們所要理的發型，甲需要15分鐘，乙需要25分鐘，丙需要18分鐘，丁需要40分鐘．理發師應該按（ ）順序安排，才能使這四個人理發及等候所用的時間最少．

A.丁→乙→丙→甲 B.甲→乙→丙→丁

C.甲→丙→乙→丁 D.甲→丙→丁→乙

Answer 1

【答案】C

【解析】

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

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

故選：C．