一个半径为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
相关话题
如何证明一个数 n 的因子之和是 O(n) 的？高等数学到底有什么用，为什么大学要学？
若 a=0.248163264128256...，请问 a 是否为有理数？理由是什么？
能不能让两个与 π 无关的两个数之和等于 π？
如何通俗易懂地解释「协方差」与「相关系数」的概念？
香农的信息论究竟牛在哪里？
比开方更高级的运算能否扩充复数域？
△ABC中，tanA＋tanB＋tanC＝tanA·tanB·tanC有没有优美直观一点的几何证明？
请问这道无穷级数题有什么巧妙的解法?
老师说链式法则里某个 dy/dx 不能理解为 dy 除以 dx，为什么？
前一个讨论
有博大精深的中医，为何中国癌症生存率明显偏低?
下一个讨论
预算50w，配一台究极电脑，大家有什么建议？
相关的话题
有哪些不借助变换群的观点就很难解答的欧氏几何问题？学文科会影响数学思维吗?
有数学问题在哪里请教？
中国的高中数学教育有哪些内容讲得太多或太少？
这道题该怎么解?
请问各路神仙，大神们，为什么圆锥的体积公式要有个三分之一（本人高一）？
一道初三数学几何题。目前用arctan和tan的无脑计算可以求出来，请问还有其他方法吗？向量？或其它？
如何理解出租车几何学？
二次函数无实根的概率是多少？
一根 1m 长的玻璃棒，摔倒地上断成 3 段，最短一段的平均值是多少？
1和0.999...是两个不同的数字，在数学上却是相等的，是不是有悖论？
如何用初等函数证明 π 不是有理数？
可导，可微，可积，连续的关系是什么？然后，它们各自的充要条件是什么？
统计学里有哪些振聋发聩颠覆三观的证明和定理？
立体几何比平面几何难吗？
深夜刷数学题是一种怎样的体验？
请问以下两个概率问题的答案是否一样？
用5，5，5，7四个数字怎么算24点？
红绿蓝三色是（唯一的）正交基吗？
有没有哪些数学题的某一步处理堪称神来之笔？
如何从数学角度证明魔方复原存在必可解策略？
处处不连续的函数乘以一个非 0 连续函数连续么？
为什么A的行列式不等于0 A满秩?
用人话来解释下模空间是啥？
如何通俗地讲解「仿射变换」这个概念？
如何入门 Yamabe 问题？
这个恒等式咋来的？
有哪些神奇的数学巧合？
1cm长度的线段上的点的个数，和1m长度的线段上的点的个数，哪个多？
既然负数开平方可以拓展出一个复数系，那 1/0 也可以拓展出新的数系吗？