一个仓库里堆满了地面完全一样的长方形形状的纸箱,每只纸箱的重量都是整千克数,其中最轻的重量1千克,最重的重100千克.仓库保管员整理仓库,将轻的箱子放在重的上面,但每只箱子上面的总重量不能超过自己的重量.在1--100千克的箱子都有的情况下,这些箱子最多能堆几层?
问题描述:
一个仓库里堆满了地面完全一样的长方形形状的纸箱,每只纸箱的重量都是整千克数,
其中最轻的重量1千克,最重的重100千克.仓库保管员整理仓库,将轻的箱子放在重的上面,但每只箱子上面的总重量不能超过自己的重量.在1--100千克的箱子都有的情况下,这些箱子最多能堆几层?
答
最上面的是1千克、最下面的不超过100千克,从第三只起,下面的箱子最低重是上面所有箱子的重量和.
摆放顺序:1、2、3、6、12、24、48、96,最多8层.
如果有两只1千克的,则:1、1、2、4、8、16、32、64,最多也是8层.
当然底下的几层中箱子重量可以增大点,但是不影响最多的堆放层数.