当前位置 :
一道生活数学题10个人拿水桶打水,设水龙头注满第i个人的水桶需Ti分钟,设时间各不相同,问只有一个水龙头时,如何安排10个人的次序,使他们花费的总时间最短,请说说理由
更新时间: 2025-08-22 03:00:32
1人问答
问题描述:

一道生活数学题

10个人拿水桶打水,设水龙头注满第i个人的水桶需Ti分钟,设时间各不相同,问只有一个水龙头时,如何安排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(分钟)   其排队顺序应为:根据注满一桶水所需时间的多少,按从少到多的排法.
数学推荐
最新更新
热门数学
保卡通(baokatong.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
Copyright©2009-2021 保卡通 baokatong.com 版权所有