杭州交通信息网辐射4初始属性点mod:应用题,请进来
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/08 02:32:54
维修站有7辆摩托车需要修。各辆摩托车所需修理的时间分别为8.12.14.17.18.23.30分钟。现在由3名工作效率相同的维修工各自单独修理，问：最少经过多少时间全部修好？
我给分总可以吧!
我给分总可以吧!
这个问题要想回答的圆满就不仅要象楼上那样算出42分钟，还要证明42分钟是最短的，注意，要证明！！
证明：7辆摩托车总时间为122分钟，3个人按最理想的平均分配则要40.67分钟，而时间又是整数，所以至少要41分钟，但是41分钟达不到：假设能达到41分钟，那么30就要和8一起，剩下的18和23一起，这时12+14+17=43>41，所以不成立，又因为存在一组42分钟的解，所以咱们就可以理直气壮的说42分钟确实是最短时间了。
42分钟
8+14+17=39
12+30=42
13+23=41
42分钟全部搞定
统筹安排问题。我想想！
Right 42 minutes