一道生活数学题
10个人拿水桶打水,设水龙头注满第i个人的水桶需Ti分钟,设时间各不相同,问只有一个水龙头时,如何安排10个人的次序,使他们花费的总时间最短,请说说理由
人气:426 ℃ 时间:2020-02-05 11:52:00
解答
解 设每人水桶注满时间的一个有序数组为:1,2,3,……,9,10.
打水时,等候的人数为第二个有序数组,等候时间最长的人数排前,这样组成
1,2,3,……,9,10.
根据排序不等式,最小积的和为倒序,即
1×10+2×9+3×8+4×7+5×6+6×5+7×4+8×3+9×2+10×1
=(1×10+2×9+3×8+4×7+5×6)×2
=(10+18+24+28+30)×2
=220(分钟)
其排队顺序应为:根据注满一桶水所需时间的多少,按从少到多的排法.
推荐
猜你喜欢
- 从1中减去-7/12,-5/8,-1/6三个数的和,所得的差为____.
- cad半径画法画圆弧,总提示(无效,起点、端点角度必须不同)
- 已知:三角形abc中,角c=60.be垂直于ac,ad垂直于bc求证:角ced=角cba
- 他的回答带有警告的意味 英语怎么说
- 一间会议室粉刷面积为162平方米,如果每平方米用涂料0.6升,在粉刷中有10%的损耗,则需涂料多少升?
- It's very h__________in my hometown
- 1·某商品按20%利润定价,然后按八折八卖出,其获利84元.商品的成本是多少元?
- 已知丙烷的二氯化物有4种同分异构体,则六氯化物的同分异构体的数目是?