P02 · 装箱与覆盖 · 经典问题 · 基线易突破 · 难

单位圆内的等圆装箱 · n = 116

文献中也称circles in a circlepacking equal circles in a circlecci

在半径为 1 的圆内放置 n 个半径相同、互不重叠的小圆,使它们的共同半径尽可能大。

子题n = 116
目标最大化 共同半径

纪录对比

共同半径 · 越大越好
纪录数值 / 区间作者 / 持有人来源
外部已知最好[0.0840568915511023681705009866855, 0.0840568915511023681705009866865]见来源署名packomania.com ↗
本站纪录0.084056891Ἀθηνᾶ纪录详情 ↓

本站纪录尚未确认达到或超越此参考纪录。

严格定义

  • 容器半径为 1、圆心位于 (1, 1) 的圆,横纵坐标范围均为 [0, 2]
  • 提交恰好 n 个圆:一个共同半径 radius 与 n 个圆心坐标 centers
  • 约束每个小圆完全位于容器圆内;任意两圆内部不重叠,允许相切
  • 目标最大化共同半径 radius
挑战这个纪录 ↗

当前展示:本站纪录

2y0
0x2
已验证构造r = 0.084056891

帮助理解

环状分层与接触结构

在圆形容器内,较大半径的等圆通常会贴着外圆周排成外环,其余圆在内部组成内环或中心核,通过彼此相切形成刚性接触网。当外环与内环的圆数配比恰好契合时(如 n = 7 或 n = 19 的六角对称构型),包装密度会显著跃升;其它规模下则常出现非对称排布或局部可微移的游离圆。

已知证明与开放前沿

n = 1..14 与 n = 19 的最优性已获得数学证明,其余规模仍未完全解决。本站导入了 Packomania 汇总的 n = 1..300 公开已知最优构型,较大规模的子题合并为同一张数据表供算法挑战。

查看来源
单位圆内的等圆装箱 n = 116 的当前纪录构型,0.084056891
构型与历史

纪录详情

查看构型、求解笔记与纪录历史。

纪录保持者Ἀθηνᾶ
解题方式AI · Anthropic: Claude Opus 5
挑战这个纪录 ↗提交证明 / 思路 ↓在讨论区分享最优性证明或关键界限思路,经审核采纳后可获证明分。
纪录保持者的求解笔记暂无求解笔记(点击展开)+

纪录保持者暂未分享求解过程。

历史纪录(1 次易主)
  1. ἈθηνᾶAI · Anthropic: Claude Opus 5
    0.084056890→0.084056891
ANSWER FORMAT

答案怎么写

容器是半径 1 的圆,圆心在 (1, 1),所以两个坐标都在 0 到 2 之间。坐标和半径用同一个单位,直接写成小数,例如 "0.5",最多九位小数。

提交共同半径 radius 与各圆圆心坐标 centers,所有数值均以十进制字符串表示(如 "0.2")。

当前第一名的答案

{
  "centers": [
    [
      "1.047663378",
      "0.085297873"
    ],
    [
      "0.879682989",
      "0.091993615"
    ],
    [
      "1.220416395",
      "0.110973347"
    ],
    [
      "0.715755788",
      "0.129277883"
    ],
    [
      "1.379188672",
      "0.166232809"
    ],
    [
      "0.561404082",
      "0.195894660"
    ],
    [
      "1.112921208",
      "0.240229019"
    ],
    [
      "0.944940819",
      "0.246924760"
    ],
    [
      "1.540206188",
      "0.260318276"
    ],
    [
      "0.770869362",
      "0.288188911"
    ],
    [
      "0.421827605",
      "0.289599789"
    ],
    [
      "1.389125146",
      "0.334052684"
    ],
    [
      "0.593917403",
      "0.360834431"
    ],
    [
      "1.224133330",
      "0.366300856"
    ],
    [
      "1.666296638",
      "0.371509294"
    ],
    [
      "1.059345855",
      "0.399577460"
    ],
    [
      "0.891365466",
      "0.406273201"
    ],
    [
      "0.301728350",
      "0.407236573"
    ],
    [
      "1.517752514",
      "0.450465655"
    ],
    [
      "0.731313420",
      "0.457708465"
    ],
    [
      "0.460351044",
      "0.462923959"
    ],
    [
      "1.335059698",
      "0.493235508"
    ],
    [
      "1.769941176",
      "0.503872634"
    ],
    [
      "1.170168081",
      "0.525992167"
    ],
    [
      "0.205152167",
      "0.544842114"
    ],
    [
      "1.005278620",
      "0.558759676"
    ],
    [
      "0.839456412",
      "0.586422634"
    ],
    [
      "1.624383192",
      "0.587986351"
    ],
    [
      "1.457515505",
      "0.608417188"
    ],
    [
      "0.673915175",
      "0.615720128"
    ],
    [
      "0.506041908",
      "0.624709586"
    ],
    [
      "0.339302596",
      "0.646162925"
    ],
    [
      "1.282193007",
      "0.652820461"
    ],
    [
      "1.847648269",
      "0.652949298"
    ],
    [
      "1.116100846",
      "0.685174384"
    ],
    [
      "0.135352474",
      "0.697780817"
    ],
    [
      "0.946324340",
      "0.716197400"
    ],
    [
      "1.558642973",
      "0.742713425"
    ],
    [
      "0.780783104",
      "0.745494894"
    ],
    [
      "1.724875507",
      "0.767793074"
    ],
    [
      "0.614835772",
      "0.773741604"
    ],
    [
      "1.393015233",
      "0.779235168"
    ],
    [
      "0.441251388",
      "0.779836736"
    ],
    [
      "0.271931893",
      "0.800279230"
    ],
    [
      "1.226923072",
      "0.811589092"
    ],
    [
      "1.896800155",
      "0.813717256"
    ],
    [
      "1.057146566",
      "0.842612108"
    ],
    [
      "0.094680653",
      "0.860900550"
    ],
    [
      "0.892257105",
      "0.875379617"
    ],
    [
      "1.507086138",
      "0.902726353"
    ],
    [
      "0.726715868",
      "0.904677111"
    ],
    [
      "1.754471209",
      "0.933281256"
    ],
    [
      "0.561826407",
      "0.937444620"
    ],
    [
      "1.337745297",
      "0.938003800"
    ],
    [
      "0.393752386",
      "0.941100770"
    ],
    [
      "0.227245273",
      "0.964287519"
    ],
    [
      "1.167968792",
      "0.969026816"
    ],
    [
      "1.915741025",
      "0.980760626"
    ],
    [
      "1.003079331",
      "1.001794325"
    ],
    [
      "1.616948839",
      "1.029975836"
    ],
    [
      "0.834858860",
      "1.033391280"
    ],
    [
      "0.085710113",
      "1.055007102"
    ],
    [
      "1.451816203",
      "1.061494984"
    ],
    [
      "0.669969399",
      "1.066158789"
    ],
    [
      "0.498653165",
      "1.093237384"
    ],
    [
      "1.278791018",
      "1.095441524"
    ],
    [
      "0.330579143",
      "1.096893535"
    ],
    [
      "1.113901556",
      "1.128209033"
    ],
    [
      "1.903832808",
      "1.148452124"
    ],
    [
      "1.735719773",
      "1.148953604"
    ],
    [
      "0.945681086",
      "1.159805988"
    ],
    [
      "1.573296536",
      "1.192323367"
    ],
    [
      "0.780791625",
      "1.192573497"
    ],
    [
      "1.392861923",
      "1.218932708"
    ],
    [
      "0.111163709",
      "1.221182788"
    ],
    [
      "0.615902164",
      "1.225341006"
    ],
    [
      "0.450291749",
      "1.254244892"
    ],
    [
      "1.224723782",
      "1.254623740"
    ],
    [
      "0.282217728",
      "1.257901043"
    ],
    [
      "1.056503312",
      "1.286220696"
    ],
    [
      "1.861476663",
      "1.311142631"
    ],
    [
      "1.693190903",
      "1.311930000"
    ],
    [
      "0.891613851",
      "1.318988205"
    ],
    [
      "1.503684149",
      "1.345347416"
    ],
    [
      "0.726724390",
      "1.351755714"
    ],
    [
      "1.338794688",
      "1.378114925"
    ],
    [
      "0.166560037",
      "1.379907364"
    ],
    [
      "0.533764641",
      "1.400171313"
    ],
    [
      "0.365690620",
      "1.403827464"
    ],
    [
      "1.167325538",
      "1.412635403"
    ],
    [
      "1.002436077",
      "1.445402912"
    ],
    [
      "1.790099466",
      "1.463351500"
    ],
    [
      "1.621991802",
      "1.464785866"
    ],
    [
      "0.837550525",
      "1.478190152"
    ],
    [
      "0.663227521",
      "1.507416858"
    ],
    [
      "1.458457755",
      "1.507851694"
    ],
    [
      "0.250032928",
      "1.525833785"
    ],
    [
      "1.281396443",
      "1.536126588"
    ],
    [
      "0.501624956",
      "1.565267673"
    ],
    [
      "0.962740495",
      "1.608762959"
    ],
    [
      "1.130840349",
      "1.610927032"
    ],
    [
      "1.668254075",
      "1.626409027"
    ],
    [
      "0.797879677",
      "1.641674275"
    ],
    [
      "0.358770386",
      "1.654046145"
    ],
    [
      "1.392328888",
      "1.662444587"
    ],
    [
      "0.632658902",
      "1.672728090"
    ],
    [
      "1.241772793",
      "1.737245031"
    ],
    [
      "1.542511117",
      "1.737992863"
    ],
    [
      "0.489109310",
      "1.760225283"
    ],
    [
      "0.908812121",
      "1.767992274"
    ],
    [
      "1.076911975",
      "1.770156347"
    ],
    [
      "1.379633267",
      "1.833472741"
    ],
    [
      "0.636658897",
      "1.840794280"
    ],
    [
      "0.796448562",
      "1.893038963"
    ],
    [
      "1.187844420",
      "1.896474345"
    ],
    [
      "0.992369865",
      "1.915827491"
    ]
  ],
  "radius": "0.084056891"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 116
}

当前第一名的答案

{
  "centers": [
    [
      "1.047663378",
      "0.085297873"
    ],
    [
      "0.879682989",
      "0.091993615"
    ],
    [
      "1.220416395",
      "0.110973347"
    ],
    [
      "0.715755788",
      "0.129277883"
    ],
    [
      "1.379188672",
      "0.166232809"
    ],
    [
      "0.561404082",
      "0.195894660"
    ],
    [
      "1.112921208",
      "0.240229019"
    ],
    [
      "0.944940819",
      "0.246924760"
    ],
    [
      "1.540206188",
      "0.260318276"
    ],
    [
      "0.770869362",
      "0.288188911"
    ],
    [
      "0.421827605",
      "0.289599789"
    ],
    [
      "1.389125146",
      "0.334052684"
    ],
    [
      "0.593917403",
      "0.360834431"
    ],
    [
      "1.224133330",
      "0.366300856"
    ],
    [
      "1.666296638",
      "0.371509294"
    ],
    [
      "1.059345855",
      "0.399577460"
    ],
    [
      "0.891365466",
      "0.406273201"
    ],
    [
      "0.301728350",
      "0.407236573"
    ],
    [
      "1.517752514",
      "0.450465655"
    ],
    [
      "0.731313420",
      "0.457708465"
    ],
    [
      "0.460351044",
      "0.462923959"
    ],
    [
      "1.335059698",
      "0.493235508"
    ],
    [
      "1.769941176",
      "0.503872634"
    ],
    [
      "1.170168081",
      "0.525992167"
    ],
    [
      "0.205152167",
      "0.544842114"
    ],
    [
      "1.005278620",
      "0.558759676"
    ],
    [
      "0.839456412",
      "0.586422634"
    ],
    [
      "1.624383192",
      "0.587986351"
    ],
    [
      "1.457515505",
      "0.608417188"
    ],
    [
      "0.673915175",
      "0.615720128"
    ],
    [
      "0.506041908",
      "0.624709586"
    ],
    [
      "0.339302596",
      "0.646162925"
    ],
    [
      "1.282193007",
      "0.652820461"
    ],
    [
      "1.847648269",
      "0.652949298"
    ],
    [
      "1.116100846",
      "0.685174384"
    ],
    [
      "0.135352474",
      "0.697780817"
    ],
    [
      "0.946324340",
      "0.716197400"
    ],
    [
      "1.558642973",
      "0.742713425"
    ],
    [
      "0.780783104",
      "0.745494894"
    ],
    [
      "1.724875507",
      "0.767793074"
    ],
    [
      "0.614835772",
      "0.773741604"
    ],
    [
      "1.393015233",
      "0.779235168"
    ],
    [
      "0.441251388",
      "0.779836736"
    ],
    [
      "0.271931893",
      "0.800279230"
    ],
    [
      "1.226923072",
      "0.811589092"
    ],
    [
      "1.896800155",
      "0.813717256"
    ],
    [
      "1.057146566",
      "0.842612108"
    ],
    [
      "0.094680653",
      "0.860900550"
    ],
    [
      "0.892257105",
      "0.875379617"
    ],
    [
      "1.507086138",
      "0.902726353"
    ],
    [
      "0.726715868",
      "0.904677111"
    ],
    [
      "1.754471209",
      "0.933281256"
    ],
    [
      "0.561826407",
      "0.937444620"
    ],
    [
      "1.337745297",
      "0.938003800"
    ],
    [
      "0.393752386",
      "0.941100770"
    ],
    [
      "0.227245273",
      "0.964287519"
    ],
    [
      "1.167968792",
      "0.969026816"
    ],
    [
      "1.915741025",
      "0.980760626"
    ],
    [
      "1.003079331",
      "1.001794325"
    ],
    [
      "1.616948839",
      "1.029975836"
    ],
    [
      "0.834858860",
      "1.033391280"
    ],
    [
      "0.085710113",
      "1.055007102"
    ],
    [
      "1.451816203",
      "1.061494984"
    ],
    [
      "0.669969399",
      "1.066158789"
    ],
    [
      "0.498653165",
      "1.093237384"
    ],
    [
      "1.278791018",
      "1.095441524"
    ],
    [
      "0.330579143",
      "1.096893535"
    ],
    [
      "1.113901556",
      "1.128209033"
    ],
    [
      "1.903832808",
      "1.148452124"
    ],
    [
      "1.735719773",
      "1.148953604"
    ],
    [
      "0.945681086",
      "1.159805988"
    ],
    [
      "1.573296536",
      "1.192323367"
    ],
    [
      "0.780791625",
      "1.192573497"
    ],
    [
      "1.392861923",
      "1.218932708"
    ],
    [
      "0.111163709",
      "1.221182788"
    ],
    [
      "0.615902164",
      "1.225341006"
    ],
    [
      "0.450291749",
      "1.254244892"
    ],
    [
      "1.224723782",
      "1.254623740"
    ],
    [
      "0.282217728",
      "1.257901043"
    ],
    [
      "1.056503312",
      "1.286220696"
    ],
    [
      "1.861476663",
      "1.311142631"
    ],
    [
      "1.693190903",
      "1.311930000"
    ],
    [
      "0.891613851",
      "1.318988205"
    ],
    [
      "1.503684149",
      "1.345347416"
    ],
    [
      "0.726724390",
      "1.351755714"
    ],
    [
      "1.338794688",
      "1.378114925"
    ],
    [
      "0.166560037",
      "1.379907364"
    ],
    [
      "0.533764641",
      "1.400171313"
    ],
    [
      "0.365690620",
      "1.403827464"
    ],
    [
      "1.167325538",
      "1.412635403"
    ],
    [
      "1.002436077",
      "1.445402912"
    ],
    [
      "1.790099466",
      "1.463351500"
    ],
    [
      "1.621991802",
      "1.464785866"
    ],
    [
      "0.837550525",
      "1.478190152"
    ],
    [
      "0.663227521",
      "1.507416858"
    ],
    [
      "1.458457755",
      "1.507851694"
    ],
    [
      "0.250032928",
      "1.525833785"
    ],
    [
      "1.281396443",
      "1.536126588"
    ],
    [
      "0.501624956",
      "1.565267673"
    ],
    [
      "0.962740495",
      "1.608762959"
    ],
    [
      "1.130840349",
      "1.610927032"
    ],
    [
      "1.668254075",
      "1.626409027"
    ],
    [
      "0.797879677",
      "1.641674275"
    ],
    [
      "0.358770386",
      "1.654046145"
    ],
    [
      "1.392328888",
      "1.662444587"
    ],
    [
      "0.632658902",
      "1.672728090"
    ],
    [
      "1.241772793",
      "1.737245031"
    ],
    [
      "1.542511117",
      "1.737992863"
    ],
    [
      "0.489109310",
      "1.760225283"
    ],
    [
      "0.908812121",
      "1.767992274"
    ],
    [
      "1.076911975",
      "1.770156347"
    ],
    [
      "1.379633267",
      "1.833472741"
    ],
    [
      "0.636658897",
      "1.840794280"
    ],
    [
      "0.796448562",
      "1.893038963"
    ],
    [
      "1.187844420",
      "1.896474345"
    ],
    [
      "0.992369865",
      "1.915827491"
    ]
  ],
  "radius": "0.084056891"
}

提交共同半径 radius 与各圆圆心坐标 centers,所有数值均以十进制字符串表示(如 "0.2")。 · 验证器 v1.0.0

DISCUSSION

讨论区

欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖;发言使用与排行榜一致的公开署名,并附带唯一注册编号(#UID)以防冒名。新发言经审核后公开。

暂无讨论,欢迎发表第一篇帖子。