a\b\c\d4个同学,分别拿5,3,4,2个暖壶去打水,水龙头只有一个,怎么安排他们的打水顺序,才能使他们打完水总时间最少{含排队打水的时间}?如打一壶水要1分钟,那么打水等候的总时间最少是多少分钟?
问题描述:
a\b\c\d4个同学,分别拿5,3,4,2个暖壶去打水,水龙头只有一个,怎么安排他们的打水顺序,才能使他们打完水
总时间最少{含排队打水的时间}?如打一壶水要1分钟,那么打水等候的总时间最少是多少分钟?
答
让a最后打,一共是9分钟
答
5+3+4+2=14,最后一个不用等,14-1=13分钟
答
按照d、b、c、a的顺序,打水等候的总时间:2x4+3x3+4x2+5=30(分钟)