Question

甲、乙、丙三人分别拿2个、3个、1个热水瓶，同时到达开水供应点打热水，热水龙头只有一个，怎样安排他们打水的次序，可以使他

Answer 1

解题思路：要使他们打水等候的时间最少，谁用的时间最少先让谁先打，这样就可以使他们等候的时间之和最少．

根据题干分析，应该按照丙、甲、乙的顺序等候打水所花的时间最少．

1×1×3+1×2×2+3×1，

=3+4+3，

=10（分钟），

答：应该按照丙、甲、乙的顺序等候打水所花的时间最少，需要10分钟．

点评：

本题考点： 最佳方法问题．

考点点评： 此题考查了排队论问题，要使等候时间最短的排在前面，才能使他们等候的时间之和最少．