六人去打水,所需时间分别为1分钟,2分钟,3分钟,4分钟,6分钟,问如何安排,才能使全部人打水所用时间及等待时间最短,总共用时多少分钟.

Question

六人去打水,所需时间分别为1分钟,2分钟,3分钟,4分钟,6分钟,问如何安排,才能使全部人打水所用时间及等待时间最短,总共用时多少分钟.

Answer 1

想一想,所谓的等待时间最短即是其他人等别人打水的时间要短.那么那个1分钟的,也就是最快的当然要先打.这样别人才不会等得太长.1分钟的那个人打水,后面5个人一共等了5分钟,加上第一人也得用时,所以用了1*6=6分钟,以此类推,下面第二个人打水大家便要等2*5=10分钟（第一个人已经走了）.第三个人便要12分钟……
算式：1*6+2*5+3*4+4*3+5*2+6*1=56分钟.
前面那位仁兄说得没错.