百科问答小站 logo
百科问答小站 font logo



一个半径为10的大圆能剪出几个半径为1的小圆? 第1页

  

user avatar   juzishuxue 网友的相关建议: 
      

其实这个问题叫平面圆内等圆包装问题 (Circle packing in a circle),前段时间看到一道美国中学生数学竞赛(AMC)题时正好发现是以这个问题为背景的,国庆放假终于有时间整理成文.



这个是维基词条,这个问题的一般表述为

找到半径最小的圆,使 个半径为 且两两不相交的圆都在其内部或与其内切.

这个网站包含了所有 时的结论,下面是网站上查询得到的结果,即n=80时,最小的大圆半径是9.968... ,而n=81时,最小的圆半径是10.010... . 由此可知半径为10的大圆做多可以剪出80个小圆.

这个问题最早于1960年代提出并在当时解决了较小()情况,直到2000年左右,随着计算机算力的大幅提升,使得很多优化算法得以实现,包装问题自此得到了极大的发展.

0202年,任何一台个人计算机跑一段小程序就可以轻松得到圆内等圆包装的最优解.

由其衍生的一大批更复杂的问题借助计算机得到了解决,比如方形容器的等圆包装问题,不相等圆的包装问题.


user avatar   the-areas 网友的相关建议: 
      

这种题很难,建议不要入坑。




  

相关话题

  最后放弃研究数学的人,是对数学失去兴趣了,还是找不到教职被迫放弃了? 
  比0.000······1更小的非0数,是什么? 
  物理学中的微元法是一种错误的方法吗? 
  我希望中国举办一个更有分量的奥数天才赛,出一些很难的题目和各种猜想,可以花一年解题,吃住在考场可以吗? 
  如何看待清华大学数学教授王文湛炮轰校外教育机构,说他做不上来 12 岁孙子的数学题目? 
  泊松换元公式有直接用二重积分换元而不变为曲面积分的方法吗? 
  一堆密堆积的球之间的间隙在一起看起来是什么样子的? 
  范畴等价与范畴同构有什么本质上的区别? 
  平面几何用代数法解几何的原理是什么? 
  (lnx)'=1/x,为什么 (ln3)'≠1/3? 

前一个讨论
有博大精深的中医,为何中国癌症生存率明显偏低?
下一个讨论
预算50w,配一台究极电脑,大家有什么建议?





© 2025-05-07 - tinynew.org. All Rights Reserved.
© 2025-05-07 - tinynew.org. 保留所有权利