有面积为1㎡,4㎡,9㎡,16㎡的正方形地毯个10块,现有面积为25㎡的正方形房间,需要用以上地毯来铺设.要求地毯互不重叠而且刚好铺满,问最少需要几块地毯?
问题描述:
有面积为1㎡,4㎡,9㎡,16㎡的正方形地毯个10块,现有面积为25㎡的正方形房间,需要用以上地毯来铺设.要
求地毯互不重叠而且刚好铺满,问最少需要几块地毯?
答
如果最大的有只能有个16m²,则另外只能1m²的9个,共10个如果最大的有只能有个9m²的,则尽量4m²多放,至多3个,1m²的4个,共8个,如果最大的4m²,则放4个,1m²9个,共13个如果全部1m平方,显...