一个半径为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
相关话题
如何理解 Van-Kampen 定理？求解决这道题目？
什么是反函数？
求大佬指教一道新定义数列问题如何做？
在一段高速公路上，30分钟之内见到汽车经过的概率是95%，那么，在10分钟内见到汽车经过的概率是多少？
这个图形的面积是多少？
点集拓扑为什么要这样定义？具有几何意义吗？
人类可探索的数学会不会因为证明长过人类脑容量而穷尽？
Homology 和 Homotopy 能在多大程度上完全决定一个流形的拓扑？
0.23571113•••（小数点后面由全体素数组成）是有理数还是无理数 怎么证明？
前一个讨论
有博大精深的中医，为何中国癌症生存率明显偏低?
下一个讨论
预算50w，配一台究极电脑，大家有什么建议？
相关的话题
五十年后，数学家和物理学家会否是最后一群还坚持使用黑板进行教学和学术讨论的人？用分离变量法来解 PDE 的合理性何在？
如何证明该级数收敛?
直角三角形内知道两个锐角的角平分线长度，怎么求斜边？
两个相邻的质数之和（除了2与3）除二得到的值是合数，有数学证明吗？
为什么 Mathematica 不能显示积分过程，即使它能算出最终结果？
从数学原理上说一说，葛立恒数、tree(3) 等数为什么那么大？
e 是怎么算的？
怎么求x的x次方n阶导？
如何评价 V. I. Arnold 的文章《On Teaching Mathematics》？
有没有大神回答一下，级数中，比值判别法中的ρ是指什么？
处处不连续的函数乘以一个非 0 连续函数连续么？
离散数学色里的哈斯图怎么画？
椭圆的周长如何计算？
数理统计中未知参数的置信区间估计方法中，存在最佳的枢轴量吗？
威尔逊定理中 p=4是一个例外，为什么？是否存在其他非质数的例外？
是否存在一个4的整数幂以123为首位?
请问该如何证明？
大佬们看看这个积分，不知道是不是题目错了，完全算不出来?
如何评价国科大非数专业使用卓里奇和代数学引论？
π的1997次方的小数点后1997位是多少？
你是否支持将1电分定义为现在的1小时的1/64，将1电秒定义为新定义的1电分的1/64？为什么？
面积与体积的精确定义究竟是什么？
一堆密堆积的球之间的间隙在一起看起来是什么样子的？
从正整数 1~N 中任意取两数 m、n，设 P 为 m/n 可约分的概率，问 N→∞ 时，P为多少？
科学的本质是物理还是数学？
1cm长度的线段上的点的个数，和1m长度的线段上的点的个数，哪个多？
n趋近于无穷时1/2 + 1/3 +...+ 1/n+1等于多少?
请问一下，如何判断各个影响因素的影响程度的大小啊，用什么方法分析呢？
解微分方程为什么会出现个 e？