题目内容
20.甲、乙、丙三人同时到银行办理业务,可是只有一个工作人员为他们办理业务.甲需要5分钟,乙需要4分钟,丙需要3分钟,要使他们等候时间总和最少,应按丙→乙→甲的顺序办理.最后一个人最少要等待12分钟才能办理.分析 要使等候的时间最少,需要让用时最少的顾客先办理业务.即按丙→乙→甲的顺序就能使等侯的时间和最少;由此求得最后一个人最少要等待的时间是前两个人的时间和.
解答 解:要使他们等候时间总和最少,应按的丙→乙→甲顺序办理.最后一个人最少要等待3+4+5=12分钟才能办理.
故答案为:丙→乙→甲,12.
点评 本题实际是统筹优化问题,因为等候的总时间与等候的人数和每个人需要的时间有关,在人数不变的情况下,需要让用时最少的先完成.
练习册系列答案
相关题目