练习册

  • 练习册
  • 试题
    精英家教网 > 高中数学 > 题目详情

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


    1. A.
      从Ti中最大的开始，按由大到小的顺序排队
    2. B.
      从Ti中最小的开始，按由小到大的顺序排队
    3. C.
      从靠近诸Ti平均数的一个开始，按依次小取一个大取一个的摆动顺序排队
    4. 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最小的开始，由小到大顺序接水最省时．
    练习册系列答案
    年级 高中课程 年级 初中课程
    高一 高一免费课程推荐！ 初一 初一免费课程推荐！
    高二 高二免费课程推荐！ 初二 初二免费课程推荐！
    高三 高三免费课程推荐！ 初三 初三免费课程推荐！
    相关习题

    科目：高中数学 来源：导学大课堂选修数学1-2苏教版 苏教版 题型：013

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

    [　　]
    A．

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

    B．

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

    C．

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

    D．

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

    查看答案和解析>>

    科目：高中数学 来源：全优设计选修数学－1-2苏教版 苏教版 题型：013

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

    [　　]

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

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

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

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

    查看答案和解析>>

    同步练习册答案