一道生活数学题10个人拿水桶打水,设水龙头注满第i个人的水桶需Ti分钟,设时间各不相同,问只有一个水龙头时,如何安排10个人的次序,使他们花费的总时间最短,请说说理由
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/06 07:40:17
xR]n@JwlC"NoT6J# &I@c"`:udɻ|̗ʦ {6ټja/^SwZ]ssƻsWu0>`Xq%A\dX:(:茕Ek.X):boPwtY}?2,/kfϖزo=J^e)j4Mu? %cC$
L`t(SlXUC㟤>êrqPg.jBLĵo"ViP]osQ3`y$vvg#db@20p2@PbD 0+L%CUi=Cq&Q¡ء'ġԡ th9TC0|ݬt@p
RHK -ߏל4 :.Z;ZY9pA,NW}30]˙v(z}ξ<
/k9Y"^_d-Uo PvD2()V_xdAuk[,K9f&* "NX; 2bKo)ظ&
一道生活数学题10个人拿水桶打水,设水龙头注满第i个人的水桶需Ti分钟,设时间各不相同,问只有一个水龙头时,如何安排10个人的次序,使他们花费的总时间最短,请说说理由
一道生活数学题
10个人拿水桶打水,设水龙头注满第i个人的水桶需Ti分钟,设时间各不相同,问只有一个水龙头时,如何安排10个人的次序,使他们花费的总时间最短,请说说理由
一道生活数学题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(分钟)
其排队顺序应为:根据注满一桶水所需时间的多少,按从少到多的排法.
题目有问题,只有一个水龙头时,花费时间就是Ti之和啊
按用时长短排队,用时最短的排在第一,最长的排在最后。
因为耗时最长的所占用的人数最少,总耗时就最少。
220(分钟)
一道生活数学题10个人拿水桶打水,设水龙头注满第i个人的水桶需Ti分钟,设时间各不相同,问只有一个水龙头时,如何安排10个人的次序,使他们花费的总时间最短,请说说理由
6个人各拿一只水桶到水龙头前打水,水注满6个人的水桶需要的时间分别是5,4,3水注满6个人的水桶需要的时间分别是5,4,3,10,7,6分钟,现在只有一个水龙头可以用,应如何安排这六个人的打水顺序,
6个人各拿一个水桶到水龙头前去打水,水注满6个人的水桶分别是5,4,3,10,7,6分钟.下面还有6个人各拿一个水桶到水龙头前去打水,水注满6个人的水桶分别是5,4,3,10,7,6分钟.现在只有一个水龙头可
5个人各拿一只水桶,同时到一个水龙头前打水,假设水龙头注满每人的水桶分别需要5分钟`3分钟`10分钟,6分钟和7分钟,如何安排5个人的打水顺序,才能使他们花的总时间最少?这个时间是多少?
甲,乙,丙,丁四个人合拿一个水桶在水龙头前等侯打水,甲打水要用四分钟,乙打水要用一分钟,丙打水要用三3分钟,乙打水要用2分钟,怎样安排四人打水时间,才能使她们花时间最少?最少时间是多
五个人各拿一只水桶,同在一个水龙头下打水,设水龙头注满第一个人的水桶需5分钟,注满第二个人的水桶需3
有N个人 各 那一个水桶 同时到一个水龙头前打水,水龙头注满地i个水桶所需时间为Ti分钟(Ti各不相同).编编程 对这n个人进行排序,使他们打水花费的总时间和 最小,并求出这个时间?不好意
五个人各拿一个水桶在自来水龙头前排队打水,他们打水所需时间分别为:1分钟,2分钟,3分钟,4分钟,怎样适当安排他们的打水顺序,能使每个人排队时间和打水时间的总和最少?五个人排队和打水
甲乙丙三人各拿一只水桶在自来水水龙头前等候打水他们打水需要的时间分别为八分钟四分钟十分钟只有一个水龙头可以用问怎样安排三个人的打水顺序差能使他们等候的时间最短这个最短
五个人各拿一只水桶,同在一个水龙头下打水,设水龙头注满第一个人的水桶需5分钟,注满第二个人的水桶需3分钟,注满第三个人的水桶需4分钟,注满第四个人的水桶需6分钟,注满第五个人的水桶
555 个人各拿一个大小不同的水桶在自来水笼头前等候打水,他们打水所需的时间分别是1分钟、2分钟、3分钟、4分钟.如果只有一个水笼头,怎样安排他们的打水顺序才能使得每个人排队和打水
六个人各拿一个水桶在自来水龙头前等候打水,他们打水所需要的时间分别是1分、2分、3分、4分、5分和6分,试问怎样适当安排他们打水的顺序才能使每人排队和打水时间的总和最少?并求出最
没了六个人各拿一个水桶在自来水龙头前等候打水,他们打水所需要的时间分别是1分 2分 3分 4分 5分和6分,试问怎样适当安排他们打水顺序才能使每人排队和打水时间的总和最少?并求出最小值
六个人各拿一个水桶等候打水,他们打水所需要的时间分别是1分、2分、3分、4分、5分和6分,怎样安排他们打水顺序才能使每人排队和打水时间的总和最少?并求出最小值
5个人各拿一个水桶在自来水龙头前等候打水,他们打水所需析时间分别是1分钟,2分钟,3分钟,4分钟和5分钟,如果只有一个水龙头,试问怎样适当安排他们的打水顺序,才能使每个人排队和打水的时
六个人各自拿一个水桶在自来水龙头前等侯打水,他们打水所需要的时间分别是1分 2分 3分 4分 5分和6分,试问怎样适当安排他们打水顺序才能使每个人排队和打水时间的总和最少?并求出最小值
3个人各拿一个大小不同的水桶在自来水龙头前等候打水,它们打水所需的时间分别是1分钟、2分钟和3分钟.如果只有一个水龙头,那么怎样安排他们的打水排序,才能使得每个人排队和打水时间
六个人各拿一个水桶在自来水龙头前等候打水,他们打水所需要的时间分别是1分、2分、3分、4分、5分和6分,试问怎样适当安排他们打水顺序才能使每人排队和打水时间的总和最少?并求出最小