Forgot password
 Register account
View 2215|Reply 2

[组合] 用半径为1的圆去覆盖边长为5的正方形

[Copy link]

414

Threads

1641

Posts

15

Reputation

Show all posts

abababa posted 2017-4-16 22:09 |Read mode
有无穷多个半径为1的圆,现在用这些圆去覆盖边长为5的正方形,至少需要用多少个圆。

感觉这个挺难的,正方形边长变化的话,操作方法也许就会改变,不一定有规律。

412

Threads

1432

Posts

3

Reputation

Show all posts

realnumber posted 2017-5-5 21:36
远没解决,先来个上限
半径为1圆可以切割出边长为$\sqrt{2}$的正方形,用这样的正方形去覆盖边长为5的正方形,16个足够了,因为$4\sqrt{2}>5$

414

Threads

1641

Posts

15

Reputation

Show all posts

original poster abababa posted 2017-5-5 22:19
回复 2# realnumber

这题网友得到了14个圆的结果,但他没能证明这是最少的。据说这类最少覆盖的证明相当困难

Quick Reply

Advanced Mode
B Color Image Link Quote Code Smilies
You have to log in before you can reply Login | Register account

$\LaTeX$ formula tutorial

Mobile version

2025-7-15 15:26 GMT+8

Powered by Discuz!

Processed in 0.010980 seconds, 22 queries