Question

5個(gè)人各拿一只水桶到水龍頭旁等待接水，如果水龍頭注滿這5個(gè)人的水桶需要的時(shí)間分別是4分鐘，8分鐘，6分鐘，10分鐘，5分鐘，如果要將所有的水桶都裝滿，則他們等待的總時(shí)間最少為________分鐘.

Answer 1

84
解：因?yàn)橐�使它們等候時(shí)間（等候時(shí)間包括接水時(shí)間）的總和最少，應(yīng)該讓接水用時(shí)少的先接水，順序?yàn)?，5,6,8,10，第一人接水用時(shí)4分鐘：此時(shí)4個(gè)人都在等，所以等待時(shí)間和為：4×4=16鐘；第二人接水5分鐘：此時(shí)3個(gè)人在等，所以等待時(shí)間和為：5×3=15分鐘；第三人接水用時(shí)6分鐘，此時(shí)2個(gè)人在等，所以等待之和是6×2=12分鐘；第四人接水用時(shí)8分鐘，此時(shí)1個(gè)人在等，所以等待之和是：8分鐘；最后一人接水用時(shí)10分鐘，那么把這些之和加起來(lái)，就是所用的時(shí)間84