正方形为大小相同的正方形时,利用率是n^2/[(n+1)^2-1]
n=1时利用率最小
正方形数量为3个时候三个正方形一样大利用率最小也很好证明,找到最大的一个,把另两个放大到一样大不影响覆盖面积
但是这里面遗漏了正方形大于3但是大小不一样的时候的利用率如何证明小于n^2/[(n+1)^2-1]
【 在 mafama (mafama) 的大作中提到: 】
: 利用率最小的情况是:三个相等的正方形,只能摆成如图所示的形状,浪费面积最大。
: 如果要覆盖不了,必须单个正方形面积小于1,则总面积必小于3,这与条件不符,由此得证。
: 不过如何严格证明三个相等的正方形利用率最小,似乎不太容易。
: ...................
--
FROM 111.202.234.*