卫生室里有四名同学等候医生治病．怎样安排使得他们在卫生室等候的时间总和最少？四名同学都看完病最少是多少分钟？

Question

卫生室里有四名同学等候医生治病．

怎样安排使得他们在卫生室等候的时间总和最少？四名同学都看完病最少是多少分钟？

Answer 1

因为因为1分钟＜2分钟＜3分钟＜4分钟，
所以就诊顺序是：丁→丙→甲→乙；
等待时间就是：
1×4+2×3+3×2+4，
=4+6+6+4，
=20（分钟）；
答：按照丁→丙→甲→乙的顺序等待时间最少；最少是20分钟．