小红、小丽、小刚和小强四个人分别拿着1、2、3和4个热水瓶打水,但只有一个热水龙.怎样安排他们打水的次序,可使安排他们打水所花的总时间(包括等候时间)最少?若打满一瓶水需要1分钟,他们打水的总时间是多少?

问题描述:

小红、小丽、小刚和小强四个人分别拿着1、2、3和4个热水瓶打水,但只有一个热水龙.怎样安排他们打水的次序,可使安排他们打水所花的总时间(包括等候时间)最少?若打满一瓶水需要1分钟,他们打水的总时间是多少?

10+0+1+3+6
=10+1+9
=20分钟