首页 > 中学考试杂题 > 题目详情
设十人各拿一只水桶,同到水龙头前打水,设水龙头注满第i(i=1,2,…,10)个人的水桶需Ti分钟,假设Ti各不相同,当水龙头只有一个可用时,应如何安排他(她)们的接水次序,使他(她)们的总的花费时间...
题目内容:
设十人各拿一只水桶,同到水龙头前打水,设水龙头注满第i(i=1,2,…,10)个人的水桶需Ti分钟,假设Ti各不相同,当水龙头只有一个可用时,应如何安排他(她)们的接水次序,使他(她)们的总的花费时间(包括等待时间和自己接水所花费的时间)最少( )
A. 从Ti中最大的开始,按由大到小的顺序排队
B. 从Ti中最小的开始,按由小到大的顺序排队
C. 从靠近Ti平均数的一个开始,依次按取一个小的取一个大的的摆动顺序排队
D. 任意顺序排队接水的总时间都不变
本题链接: