一、概念
排队取水问题指已知几个人到水龙头取水的时间不同,问这几个人取水时间加等水时间最短是多久。
二、解题原则
取水时间短的优先取水
三、例题精讲
例1.理发室里有一位理发师,同时来了五位顾客,根据他们所要理的发型,分别需要10、12、15、20和24分钟。合理安排他们的理发顺序,使这五人理发和等候所用时间的总和最少,则最少要用多少分钟?
A.81 B.207 C.209 D.225
【中公解析】这五个人理发的时间是一个定值,要想五人排队和理发时间的总和最小,只能让等待的时间缩短,显然让理发时间短的人排在前面会使等待时间最短,按照10、12、15、20、24的顺序依次理发,要想求总时间,只需要把理发时间和等待时间相加即可,为10×5+12×4+15×3+20×2+24=207分钟,故选答案B。
1 2
声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。
免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。