有5个人拿着不同的水桶在一个水龙头前排队打水,前面的人接满后离开,后面的人才能继续接水.甲接满水需1分钟,乙接满水需1.8分钟,丙接满水需1.丁接满水需1.1分钟,戊接满水需1.2分钟.则所

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 23:08:59
有5个人拿着不同的水桶在一个水龙头前排队打水,前面的人接满后离开,后面的人才能继续接水.甲接满水需1分钟,乙接满水需1.8分钟,丙接满水需1.丁接满水需1.1分钟,戊接满水需1.2分钟.则所

有5个人拿着不同的水桶在一个水龙头前排队打水,前面的人接满后离开,后面的人才能继续接水.甲接满水需1分钟,乙接满水需1.8分钟,丙接满水需1.丁接满水需1.1分钟,戊接满水需1.2分钟.则所
有5个人拿着不同的水桶在一个水龙头前排队打水,前面的人接满后离开,后面的人才能继续接水.甲接满水需1分钟,乙接满水需1.8分钟,丙接满水需1.丁接满水需1.1分钟,戊接满水需1.2分钟.则所有人从排队到接满水的时间总和的最小值为多少分钟?

有5个人拿着不同的水桶在一个水龙头前排队打水,前面的人接满后离开,后面的人才能继续接水.甲接满水需1分钟,乙接满水需1.8分钟,丙接满水需1.丁接满水需1.1分钟,戊接满水需1.2分钟.则所
由题意,前面的人接满后离开,后面的人才能继续接水
所以有:到水龙头打水的人,打水时间最短的排在前面就可以.
从而最短时间为1+(1+1.1)+(1+1.1+1.2)+(1+1.1+1.2+1.5)+(1+1.1+1.2+1.5+1.8)=17.8
故选C.
【分析】
根据该问题的“隐含”假设条件.一是水龙头的供水速度不变,是一个常数;二是每个排队接水的人都在自己的桶接满了水才走.这样一来,可以明确用大水桶接水的人,接水时间就长,用小水桶接水的人,接水时间就短.经过简单的计算,就可以知道:排队打水的最优化排队方案就是:到水龙头打水的人,打水时间最短的排在前面就可以.

有5个人拿着不同的水桶在一个水龙头前排队打水,前面的人接满后离开,后面的人才能继续接水.甲接满水需1分钟,乙接满水需1.8分钟,丙接满水需1.丁接满水需1.1分钟,戊接满水需1.2分钟.则所 6个人各拿一只水桶到水龙头前打水,水注满6个人的水桶需要的时间分别是5,4,3水注满6个人的水桶需要的时间分别是5,4,3,10,7,6分钟,现在只有一个水龙头可以用,应如何安排这六个人的打水顺序, 有N个人 各 那一个水桶 同时到一个水龙头前打水,水龙头注满地i个水桶所需时间为Ti分钟(Ti各不相同).编编程 对这n个人进行排序,使他们打水花费的总时间和 最小,并求出这个时间?不好意 5个人各拿一只水桶,同时到一个水龙头前打水,假设水龙头注满每人的水桶分别需要5分钟`3分钟`10分钟,6分钟和7分钟,如何安排5个人的打水顺序,才能使他们花的总时间最少?这个时间是多少? 4个人各拿一个水桶在自来水头前等候打水,他们打水所需要的时间分别是5分钟、4分钟、2分钟和6分钟.如果只有一个水龙头,试问怎样安排他们的打水顺序,才能使每个人排队和打水时间的总和 学生宿舍的水房有两个水龙头,五个人各拿着一个水壶同时到水龙头前打水.他们分别需要的时间是:3分,2分,4分,1分.如何巧妙的安排五个人打水顺序,使他们等待的时间总和最少?最少的时间总和 甲乙丙三人各拿一只水桶在自来水水龙头前等候打水他们打水需要的时间分别为八分钟四分钟十分钟只有一个水龙头可以用问怎样安排三个人的打水顺序差能使他们等候的时间最短这个最短 甲乙丙三人各拿一个水桶到水龙头前接水.水龙头注满甲水桶需5分钟,注满乙水桶需3分钟,注满丙水桶需8分钟 甲乙丙三个小朋友同时到一个水龙头前排队打水甲乙丙三个小朋友同时到同一个水龙头前排队打水,甲打满一桶水所需的时间是三分钟.乙打满一桶水所需的时间是两分钟,丙打满一桶水所需的 甲乙丙三人各拿一个水桶到水龙头前接水.水龙头注满甲水桶需5分钟,注满乙水桶需3分钟,注满丙水桶需8分钟,现在只有一个水龙头可以用,问怎样安排甲乙丙三人接水顺序,能使他们所花的总时 甲、已、丙三个小朋友同时到一个水龙头前排队打水,打满一桶水所需的时间是3分钟,乙打满一桶水所需的时间 在水龙头前流出的水为什么会越来越细,有时后还会断断续续? 有5个人排队,其中甲必须站在中间,有多少种不同的排法 学生宿舍的水房有两个水龙头,五个人各拿一个壶同时到水龙头前打水,他们分别需要的时间是三分、两分、四分、五分、一分,如何巧妙安排这五个人打水的顺序,使他们等待的时间总和最少, 电水龙头前十名 5个人都在自来水龙前等候打水,他们打水所需的时间分别是1分钟,2分钟,3分钟,4分钟,如果只有一个水龙头,怎样适当安排他们的打水顺序,才能使每个人排队和打水时间的总和最少?最少需要多长 甲,乙,丙,丁四个人合拿一个水桶在水龙头前等侯打水,甲打水要用四分钟,乙打水要用一分钟,丙打水要用三3分钟,乙打水要用2分钟,怎样安排四人打水时间,才能使她们花时间最少?最少时间是多 甲乙丙3人到一个水龙头前接水甲接10分钟乙接5分钟丙接8分钟怎样安排接水的先后顺序使3人所用的总时间最少最少时间是多少?