Question

甲、乙、丙、丁四个人各拿了一个水桶到自来水龙头前等候打水．甲、乙、丙、丁4人打水分别用4分钟、1分钟、3分钟、2分钟，怎样安排4人打水顺序，使等候的时间最少？

Answer 1

分析：要使它们等候时间（等候时间包括接水时间）的总和最少，应该让接水用时少的先接水，即接水顺序是：1分钟、2分钟、3分钟、4分钟，第一人接水用时1分钟：此时4个人都在等，所以等待时间和为：1×4=4分钟；第二人接水2分钟：此时3个人在等，所以等待时间和为：2×3=6分钟；第三人接水用时3分钟，此时2个人在等，所以等待之和是：3×2=6分钟；第四人接水用时4分钟，此时1个人在等，所以等待之和是：4分钟；那么把这些之和加起来，就是所用的时间．

解答：解：排队和打水时间的总和最少是：
1×4+2×3+3×2+4
=4+6+6+4
=20（分钟）
答：应该让接水用时少的先接水，即接水顺序是：1分钟、2分钟、3分钟、4分钟，最少时间是20分钟．

点评：本题是一个最优化问题，要使等候时间总和最少，那么接水的顺序应该是：用时少的先接水，这也是解决本题的关键．