一个半径为10的大圆能剪出几个半径为1的小圆？ 第1页
1
juzishuxue 网友的相关建议:
其实这个问题叫平面圆内等圆包装问题 (Circle packing in a circle)，前段时间看到一道美国中学生数学竞赛(AMC)题时正好发现是以这个问题为背景的，国庆放假终于有时间整理成文.
这个是维基词条，这个问题的一般表述为
找到半径最小的圆，使 个半径为 且两两不相交的圆都在其内部或与其内切.
这个网站包含了所有 时的结论，下面是网站上查询得到的结果，即n=80时，最小的大圆半径是9.968... ，而n=81时，最小的圆半径是10.010... . 由此可知半径为10的大圆做多可以剪出80个小圆.
这个问题最早于1960年代提出并在当时解决了较小()情况，直到2000年左右，随着计算机算力的大幅提升，使得很多优化算法得以实现，包装问题自此得到了极大的发展.
0202年，任何一台个人计算机跑一段小程序就可以轻松得到圆内等圆包装的最优解.
由其衍生的一大批更复杂的问题借助计算机得到了解决，比如方形容器的等圆包装问题，不相等圆的包装问题.
the-areas 网友的相关建议:
这种题很难，建议不要入坑。
1
相关话题
斐波那契数列是如何被应用到证券市场的？f(x)=sin(x), x∈[0, π/2] 是不是某个椭圆的一部分？
高中数学好的做选填大概多长时间？
高中数学中的空间几何题目理论上都可以用几何法解，对吗？
怎样计算圆内任意两点间距离的期望值？
上大学学了高等数学之后看高中的数学题是一种怎样的体验？
关于波达规则 孔多塞悖论和阿罗不可能定理?
两块完全一样饼，如何平均分给三个人？
为什么需要证明「1+1=2」？
如何看待 Atiyah 对六维球面 S^6 上没有复结构的证明？
前一个讨论
有博大精深的中医，为何中国癌症生存率明显偏低?
下一个讨论
预算50w，配一台究极电脑，大家有什么建议？
相关的话题
基础学科的大学教授教授本科课程对自己纯理论的科研会不会有启发？关于算法导论定理3.1，为什么感觉快速排序的时间复杂度不满足这个定理？
如何理解抽象代数的用途？
既然一条直线的面积是零，那么一个由无数条线组成的几何图形为什么会有面积？
如果K'/K=1/sqrt{2},那么k等于多少？
前N个整数的最小公倍数有没有近似公式？
请问σ-代数（sigma-algebra）的含义是什么，能否举例说明？
你能写出你认为既简洁又很酷的公式么？
是不是智商超高的人普遍研究数学或物理，很少有研究文学历史这类的?为什么大家普遍认为理科好就是智商高?
国内的数学系本科是不是代数的训练不够？
你对俄罗斯和法兰西数学物理教材有哪些看法？
在微积分教材一开始直接引入 epsilon-delta 语言是否有利？
如何能更好地理解（ε-δ）语言极限的定义？
优秀的程序员需要懂那些数学知识？
初三数学20几分怎么能达到100+?
为什么三角形内角和一定是 180 度？
请问能把一个正方形划分成有限个四边形， 每个四边形都是凹四边形吗？
什么具体的理论／问题／让你对数学（本科以上）提起了真正的兴趣（motivation）？
数学上存在0.000……01这种数吗？
数学最高奖得主拉福格将加入华为团队，这对华为意味着什么？
有哪些自己发现并证明的并自以为得意的初等数学定理？
有哪些式子行列式答案等于520？
如何证明圆周率中存在所有的 4 位数密码？
用微积分怎么证明勾股定理？
什么具体的理论／问题／让你对数学（本科以上）提起了真正的兴趣（motivation）？
求一个整数的所有素数因子的思路是什么？
为什么许多问题几何性质很明确，但却还要证明呢？
处处不连续的函数乘以一个非 0 连续函数连续么？
研究数学是不是必须有天赋？
「如果昨天是明天的话就好了，这样今天就周五了」这句话为何会产生两种解释？