永发信息网

单选题设十人各拿水桶一只同到水龙头前打水,设水龙头注满第i(i=1,2,…,10)个人

答案:2  悬赏:30  手机版
解决时间 2021-12-19 05:39
单选题 设十人各拿水桶一只同到水龙头前打水,设水龙头注满第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最小的开始,由小到大顺序接水最省时.
全部回答
我学会了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
白色烟嘴的烟和其它烟嘴有啥区别?有人说男的
同学们的平均成绩比前一次高出6分,记作+6分
山亭(县)北庄供电所营业厅办公地址在什么地方
单选题为了使太阳活动对地球的影响降低到最小
天蝎座遇上处女座。十几天的冷战,然后处女座
比较大小:2-1.1________2-1.2.
山亭(县)桑村供电所营业厅地址有知道的么?有
Silverlight这种技术有什么优点,请知道的人
小华在探究“怎样用变阻器改变灯泡的亮度”时
珠海市户口如何买社保
单选题下列不利于保持生态系统稳定性的是A.大
战将5.0是什么东西
市中区本部南营业厅地址在哪?我要去那里办事
200万年前什么东西变成人,男女
as an Olympic event, a sport must be playe
推荐资讯
-You were tired out after the mountain cli
候鸟迁徙的一般规律是:越冬时,由温度较低的
内存有哪些设备名
平谷区峪口税务所地址在哪?我要去那里办事
海南省的年平均气温比黑龙江省的高,影响两地
纽约玩具展览会,没有邀请函能进入参观吗
想在农行申购货币基金,请推荐一支好的货币基
日常生活中我们应该怎样做到保护环境?
厦门市林政园林局地址有知道的么?有点事想过
气体的压强是什么意思
考研考哈工程好还是南邮好 我是北方人
如图所示:一个劈形物abc各面均光滑,放在固
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?