设有10个人各拿一只水桶到水龙头打水,设水龙头注满第i个人需要Ti分钟(i=1,2,3,4,5,6,7,8,9,10),Ti≠Tj(i≠j),问:当只有一个水龙头时,应如何安排这十个人的次序,使他们总的花费时间(包括个人自己

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/11 22:09:15
设有10个人各拿一只水桶到水龙头打水,设水龙头注满第i个人需要Ti分钟(i=1,2,3,4,5,6,7,8,9,10),Ti≠Tj(i≠j),问:当只有一个水龙头时,应如何安排这十个人的次序,使他们总的花费时间(包括个人自己

设有10个人各拿一只水桶到水龙头打水,设水龙头注满第i个人需要Ti分钟(i=1,2,3,4,5,6,7,8,9,10),Ti≠Tj(i≠j),问:当只有一个水龙头时,应如何安排这十个人的次序,使他们总的花费时间(包括个人自己
设有10个人各拿一只水桶到水龙头打水,设水龙头注满第i个人需要Ti分钟(i=1,2,3,4,5,6,7,8,9,10),Ti≠Tj(i≠j),问:当只有一个水龙头时,应如何安排这十个人的次序,使他们总的花费时间(包括个人自己接水的时间)为最少?这时间是多少?

设有10个人各拿一只水桶到水龙头打水,设水龙头注满第i个人需要Ti分钟(i=1,2,3,4,5,6,7,8,9,10),Ti≠Tj(i≠j),问:当只有一个水龙头时,应如何安排这十个人的次序,使他们总的花费时间(包括个人自己

设按某次序打水时水龙头灌满第i个人的水桶需要si分钟,则第一人花费的时间为s1分钟,第二人花费的时间为(s1+s2)分钟,…,第十人花费的时间为(s1+s2+…+s10)分钟,总的花费时间为s1+(s1+s2)+…+(s1+s2+…+s10)

=10s1+9s2+…+2s9+s10.

其中,序列s1,s2,…,s10是t1,t2,…,t10的一个排列.由题设,这些ti各不相同,不妨设t1<t2<…<t10,则由排序原理知

10s1+9s2+…+2s9+s10

≥10t1+9t2+…+2t9+t10,

即按任意一个次序打水花费的总时间不小于按如下顺序打水的时间:先按打水所需时间从小到大依次排队,然后逐个打水,此时花费时间最省,总的花费时间为(10t1+9t2+…+2t9+t10)分钟.

设有10个人各拿一只水桶到水龙头打水,设水龙头注满第i个人需要Ti分钟(i=1,2,3,4,5,6,7,8,9,10),Ti≠Tj(i≠j),问:当只有一个水龙头时,应如何安排这十个人的次序,使他们总的花费时间(包括个人自己 五个人各拿一只水桶,同在一个水龙头下打水,设水龙头注满第一个人的水桶需5分钟,注满第二个人的水桶需3 6个人各拿一个水桶到水龙头前去打水,水注满6个人的水桶分别是5,4,3,10,7,6分钟.下面还有6个人各拿一个水桶到水龙头前去打水,水注满6个人的水桶分别是5,4,3,10,7,6分钟.现在只有一个水龙头可 6个人各拿一只水桶到水龙头前打水,水注满6个人的水桶需要的时间分别是5,4,3水注满6个人的水桶需要的时间分别是5,4,3,10,7,6分钟,现在只有一个水龙头可以用,应如何安排这六个人的打水顺序, 五个人各拿一只水桶,同在一个水龙头下打水,设水龙头注满第一个人的水桶需5分钟,注满第二个人的水桶需3分钟,注满第三个人的水桶需4分钟,注满第四个人的水桶需6分钟,注满第五个人的水桶 5个人各拿一只水桶,同时到一个水龙头前打水,假设水龙头注满每人的水桶分别需要5分钟`3分钟`10分钟,6分钟和7分钟,如何安排5个人的打水顺序,才能使他们花的总时间最少?这个时间是多少? 一道生活数学题10个人拿水桶打水,设水龙头注满第i个人的水桶需Ti分钟,设时间各不相同,问只有一个水龙头时,如何安排10个人的次序,使他们花费的总时间最短,请说说理由 有N个人 各 那一个水桶 同时到一个水龙头前打水,水龙头注满地i个水桶所需时间为Ti分钟(Ti各不相同).编编程 对这n个人进行排序,使他们打水花费的总时间和 最小,并求出这个时间?不好意 6个人拿着水桶到水龙头处接水.水龙头注满6个人的水桶所需的时间分别是5分钟、4分钟、6个人拿着水桶到水龙头处接水.水龙头注满6个人的水桶所需的时间分别是5分钟、4分钟、3分钟、10分钟 甲乙两人各拿一个水桶等候打水,他们打水分别需要1分钟,2分钟.如果只有一个水龙头,试问怎样安排他们的打水顺序,才能使两个人排队和打水时间的总和最少?最少是多少? 甲乙丙三人各拿一只水桶在自来水水龙头前等候打水他们打水需要的时间分别为八分钟四分钟十分钟只有一个水龙头可以用问怎样安排三个人的打水顺序差能使他们等候的时间最短这个最短 甲.乙.丙三人各拿一只水桶在自来水水笼头前等候打水,把他们打水所需的时间分为4分.3分6分.现在只有一个水龙头可以用.问怎样安排这三个人打水顺序,才能使他们总的等候时间最短? 4个人各拿一只水桶到水龙头接水.水龙头注满4个人的水桶时间分别是5分,4分,3分,6分.现只有一个水龙头可用,问怎样安排这4个人的接水顺序,可使他们总的等候时间最短?这个最短时间是多少? 4个人各拿一只水桶到水龙头接水,水龙头装满4个人的水桶所需时间分别为5分钟,4分钟,3分钟,6分钟,现在只有一个水龙头可用.问怎样安排4个人的接水次序,可使它的总时间最短?这个时间是多少? 四年级上册数学广角1. 6个人各拿1只水桶到水龙头接水,水龙头注满6个人的水桶所需时间分别是5分钟、4分钟、3分钟、10分钟、7分钟、6分钟.现在只有这一个水龙头可用,问怎么安排这6个人的 5个人各拿一个水桶在自来水龙头前等候打水,他们打水所需析时间分别是1分钟,2分钟,3分钟,4分钟和5分钟,如果只有一个水龙头,试问怎样适当安排他们的打水顺序,才能使每个人排队和打水的时 3个人各拿一个大小不同的水桶在自来水龙头前等候打水,它们打水所需的时间分别是1分钟、2分钟和3分钟.如果只有一个水龙头,那么怎样安排他们的打水排序,才能使得每个人排队和打水时间 4个人各拿一个水桶在自来水头前等候打水,他们打水所需要的时间分别是5分钟、4分钟、2分钟和6分钟.如果只有一个水龙头,试问怎样安排他们的打水顺序,才能使每个人排队和打水时间的总和