题目与解析
问题
五年级奥数题-综合练习题:
设有10个人各拿一只水桶,同时到一个水龙头下接水。水龙头注满第一、第二、……九、十个人的桶,分别需要1、2、3、……、9、10分钟。问:如何安排这10个人的排队顺序,可使每个人所费时间的总和尽可能少?这个总费时至少是多少分钟?
答案与解析
五年级奥数题-综合练习题:
解设每人水桶注满时间的一个有序数组为: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(分钟)
其排队顺序应为:根据注满一桶水所需时间的多少,按从少到多的排法。
关注公众号回复:奥数答案
即可免费获得密码查看答案
密码错误
微信搜索天才奥数关注公众号