设十人各拿水桶一只同到水龙头前打水,设水龙头注满第i(i=1,2,…,10)个人的水桶需时Ti分钟,假设这些Ti各不相同,当水龙头只有一个可用时,应如何安排他(她)们的接水次序,使他(她)们的总的花费时间(包括等待时间和自己接水所花的时间)为最少
A.从Ti中最大的开始,按由大到小的顺序排队B.从Ti中最小的开始,按由小到大的顺序排队C.从靠近诸Ti平均数的一个开始,按依次小取一个大取一个的摆动顺序排队D.任意顺序排队接水的总时间都不变在线课程B
若直接想象10人的排队情况太复杂了,可尝试从研究简单特例入手,然后归纳、类比一般规律——排序问题的规律.
考虑2个人排队情形,记2个人为A、B,装水所用时间为1、2分钟,则有两种排队顺序.
(1)按先A后B:总费时为1+(1+2)=4(分钟).
(2)按先B后A:总费时为2+(2+1)=5(分钟).
再考察A、B、C3人排队,装水时间分别为1、2、3分钟的情形,六种情况逐一考察……
于是猜想,从Ti最小的开始,由小到大顺序接水最省时.
查询谷 - www.chaxungu.com
最新文章
- 2026-04-27设十人各拿水桶一只同到水龙头前打水.设水龙头注满第i个人的水桶需时Ti分钟.假设这些Ti各不相同.当水龙头只有一个可用时.应如何安排他(她)们的接水次序.使他(她)们的总的花费时间(包括等待时间和自己
- 2026-04-27集合M={y|y=2x.x∈R}.N={y|y=x2.x∈R}.则M∩N为A.{2.4}B.MC.ND.{}
- 2026-04-27下列命题中正确的一个是A.零向量没有方向B.单位向量相等C.若a=b.b=c.则a=cD.若a∥b.b∥c.则a∥c
- 2026-04-27设定义域在R上的函数f(x)存在反函数f-1(x).且对任意的x∈R.恒有f=1.则f-1+f-1的值为A.0B.2C.3D.不能确定与x的值有关
- 2026-04-27过直线2x-y+4=0与x-y+5=0的交点,且垂直于直线x-2y=0的直线的方程是A.2x+y-8=0B.2x-y-8=0C.2x+y+8=0D.2x-y+8=0
- 2026-04-27一个等差数列前20项的和为180.其中项数为偶数的项之和为60.那么它的第10项的值是A.8B.10C.12D.18
- 2026-04-27已知i为虚数单位.若复数z1=1-i.z2=2+i.则z1•z2=A.3-iB.2-2iC.1+iD.2+2i
- 2026-04-27函数f(x)=ex+e-x在上A.有极大值B.有极小值C.是增函数D.是减函数