设有10个人各拿一只水桶 同时到一个水龙头下接水。水龙头注满第一 第二 ……九 十个人的桶 分别需要1 2 3 …… 9 10分钟。问：如何安排这10个人的排队顺序 可使每个人所费时间的总和尽可能少？
已帮助 人
设有10个人各拿一只水桶，同时到一个水龙头下接水。水龙头注满第一、第二、……九、十个人的桶，分别需要1、2、3、……、9、10分钟。问：如何安排这10个人的排队顺序，可使每个人所费时间的总和尽可能少？
解：设每WEnTiyi.cOM人水桶注满时间的一个有序数组为：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（分钟）
其排队顺序应为：根据注满一桶水所需时间的多少，按从少到多的排法。
问题来自[问题易]，本页地址：https://www.wentiyi.com/wenti/2103477.html