四位同学各拿大小不一的桶一同去打水,水注满这些水桶,第一人要5分钟,第二人要3分钟,第三人要4分钟,第四人要2分钟,现在只有一个水龙头,如何安排这些人打水次序才能使他们花费的时间总和最少?这个时间等于多少?
问题描述:
四位同学各拿大小不一的桶一同去打水,水注满这些水桶,第一人要5分钟,第二人要3分钟,第三人要4分钟,第四人要2分钟,现在只有一个水龙头,如何安排这些人打水次序才能使他们花费的时间总和最少?这个时间等于多少?
答
第四人先打,接着是第二人,再接着是第三人,最后是第一人
总和时间是:2*4+3*3+4*2+5=30分钟