Question

四个小朋友各拿一把拖把一起去一个水龙头下洗拖把，每人洗完后就可离开．第一人需6分钟，第二人需4分钟，第三人需5分钟，第四人需3分钟．应怎样安排四人的洗拖把次序，使他们总的花费时间最少？

Answer 1

洗拖把次序为：需3分钟→需4分钟→需5分钟→需6分钟
排队和洗拖把时间的总和最少是：
3×4+4×3+5×2+6×1，
=12+12+10+6，
=40（分钟），
答：按洗拖把用时间从少到多的顺序，即需3分钟→需4分钟→需5分钟→需6分钟；让他们依次洗拖把，可以使他们总的等候时间最短，最短时间是40分钟．