Question

【题目】设十人各拿一只水桶，同到水龙头前打水，设水龙头注满第i(i＝1，2，…，10)个人的水桶需Ti分钟，假设Ti各不相同，当水龙头只有一个可用时，应如何安排他(她)们的接水次序，使他(她)们的总的花费时间(包括等待时间和自己接水所花费的时间)最少(　　)

A. 从Ti中最大的开始，按由大到小的顺序排队

B. 从Ti中最小的开始，按由小到大的顺序排队

C. 从靠近Ti平均数的一个开始，依次按取一个小的取一个大的的摆动顺序排队

D. 任意顺序排队接水的总时间都不变

Answer 1

【答案】B

【解析】

表示出拎小桶者先接水时等候的时间，然后加上拎大桶者一共等候者用的时间，用（2m+2T+t）减去二者的和就是节省的时间；由此可推广到一般结论

事实上，只要不按从小到大的顺序排队，就至少有紧挨着的两个人拎着大桶者排在拎小桶者之前，仍设大桶接满水需要T分钟，小桶接满水需要t分钟，并设拎大桶者开始接水时已等候了m分钟，这样拎大桶者接满水一共等候了（m+T）分钟，拎小桶者一共等候了（m+T+t）分钟，两人一共等候了（2m+2T+t）分钟，在其他人位置不变的前提下，让这两个人交还位置，即局部调整这两个人的位置，同样介意计算两个人接满水共等候了

2m+2t+T

分钟，共节省了 T-t

分钟，而其他人等候的时间未变，这说明只要存在有紧挨着的两个人是拎大桶者在拎小桶者之前都可以这样调整，从而使得总等候时间减少．这样经过一系列调整后，整个队伍都是从小打到排列，就打到最优状态，总的排队时间就最短．

故选B.