维修站有7辆摩托车需要修.各辆摩托车所需修理的时间分别为8,12,14,17,18,23,30分钟,现在由3名工作效率

1个回答

  • ∵(8+12+14+17+18+23+30)=122 122/3=40+2/3

    若不许三人同修一辆车,则最快需 42 分钟

    1)修 8+14+18=40

    2)修 12+30 =42

    3)修 17+23 =40 【∵若1修18+23=41 则剩下8,12,14,17,30无论怎样搭配都无法使最慢的少于41分钟:比如两种最优搭配 2)=8+3041;或 2)=12+30=42>41 ,3)=8+14+17=39