- 主题:总面积大于3的有限个正方形是否一定能覆盖单位正方形?
为什么是3,目前的下限是多少
【 在 liushuoshu 的大作中提到: 】
: rt,证明或否定,总面积大于3的有限个正方形一定能覆盖单位正方形
: --
:
发自「今日水木 on 电饭煲控制器」
--
FROM 101.224.148.*
3,再小肯定不行。
【 在 greenonline (绿皮快车) 的大作中提到: 】
: 为什么是3,目前的下限是多少
: 发自「今日水木 on 电饭煲控制器」
--
FROM 180.109.17.*
应该是可以。总面积必须大于等于3.
试着证明一下
先假设所有的有限个正方形是相等的,大小一样。
最浪费的摆法,是切分成n^2-1个正方形。其中(n-1)^2用来摆一个正方形,且n-1<1,这样留下了一个无限小的L型白边,而剩余了2n个正方形,只能覆盖白边的两侧,最后剩一个小角无法覆盖。
这样,n<2, n^2-1<3.
如果有限个正方形不相等,那么只要先摆大的正方形,那么剩下的2n个正方形,比起等大的切法,剩余的2n个要大,所以可以覆盖掉上面剩余的那个小角。但是这个证明过程搞不定了。。。
【 在 liushuoshu 的大作中提到: 】
: rt,证明或否定,总面积大于3的有限个正方形一定能覆盖单位正方形
--
FROM 221.223.99.*
利用率最小的情况是:三个相等的正方形,只能摆成如图所示的形状,浪费面积最大。
如果要覆盖不了,必须单个正方形面积小于1,则总面积必小于3,这与条件不符,由此得证。
不过如何严格证明三个相等的正方形利用率最小,似乎不太容易。
【 在 liushuoshu 的大作中提到: 】
: rt,证明或否定,总面积大于3的有限个正方形一定能覆盖单位正方形

--
FROM 117.65.190.*
四个相同正方形不香吗?
【 在 liushuoshu 的大作中提到: 】
: rt,证明或否定,总面积大于3的有限个正方形一定能覆盖单位正方形
--
FROM 49.66.176.*
题目没说边长是有理数啊
【 在 mseer 的大作中提到: 】
:
: 造不出面积为3的正方形
: --
: 发自xsmth (iOS版)
: --
:
发自「今日水木 on CLT-AL00」
--
FROM 123.116.27.*
啥是单位正方形? 面积为1?
【 在 liushuoshu 的大作中提到: 】
: rt,证明或否定,总面积大于3的有限个正方形一定能覆盖单位正方形
- 来自「最水木 for iPhone 11 Pro Max」
--
FROM 74.88.40.*
正方形为大小相同的正方形时,利用率是n^2/[(n+1)^2-1]
n=1时利用率最小
正方形数量为3个时候三个正方形一样大利用率最小也很好证明,找到最大的一个,把另两个放大到一样大不影响覆盖面积
但是这里面遗漏了正方形大于3但是大小不一样的时候的利用率如何证明小于n^2/[(n+1)^2-1]
【 在 mafama (mafama) 的大作中提到: 】
: 利用率最小的情况是:三个相等的正方形,只能摆成如图所示的形状,浪费面积最大。
: 如果要覆盖不了,必须单个正方形面积小于1,则总面积必小于3,这与条件不符,由此得证。
: 不过如何严格证明三个相等的正方形利用率最小,似乎不太容易。
: ...................
--
FROM 111.202.234.*
抛个砖
1.总面积3以下不能保证覆盖,弄3个面积相等的正方形就覆盖不了了
2.总面积大于等于4肯定可以覆盖
操作方法是把正方形按面积区间进行分类,面积区间是[1/4,1),[1/16,1/4),[1/64,1/16)...
每个面积区间如果正方形数量大于3个,则4个正方形可以合并成1个更大的正方形(多余的部分当浪费掉了),并放入上一级区间中,比如区间[1/16,1/4)的4个正方形可以合成一个[1/4,1)区间的正方形
按照这个规则进行操作,直到每个区间都不超过3个正方形为止,那么此时总面积的最大值是每个区间都有3个正方形,且每个正方形面积取区间上限,总面积是3*(1+1/4+1/16+...),这个极限算出来是4
所以总面积大于等于4时,就装不下了,肯定会合出一个面积大于等于1的正方形
但是这个方法浪费挺多,4是个比较上限的值
【 在 liushuoshu 的大作中提到: 】
: rt,证明或否定,总面积大于3的有限个正方形一定能覆盖单位正方形
--
修改:littlestone9 FROM 117.107.131.*
FROM 117.107.131.*
可以考虑一下,如果有这么一大堆正方形摆在你面前,总面积明显有富余
不过每个正方形上面也没写着边长,你也说不好有多大,你会怎样去尝试做这个覆盖?
--
FROM 111.205.43.*