P92 · 装箱与覆盖 · 经典问题

单位圆内圆的半径之和

2y0
0x2
已验证构造计分是全部半径之和
n = 12当前纪录 · 打开子题

在半径为 1 的圆盘内放置 n 个互不重叠的圆,每个圆的半径可独立选取,使所有圆的半径之和最大。

严格定义

  • 容器圆心 (1, 1)、半径 1 的闭圆盘;允许圆与容器边界相切
  • 提交恰好 n 个圆 [x, y, r],其中 r > 0,所有数值均为最多九位小数的十进制数
  • 约束每个圆完整落在圆盘内:(x − 1)² + (y − 1)² ≤ (1 − r)²;任意两圆内部不相交:圆心距 ≥ 半径之和。全部不等式放大为精确整数判定,允许外切与内切
  • 分数所有圆的半径之和,按精确整数求和并以九位小数显示;越大越好S=Σr
  • 目标在所有合法放置中最大化半径之和maxSΣr

帮助理解

主圆环与边缘曲边间隙填充

由于目标函数对半径呈一次线性(而面积对半径呈二次),高分构型通常呈显著的尺度分化:由一个居中大圆或一圈中等主圆占据主体,再将若干小圆嵌入主圆与外圆周之间的曲边三角间隙(Apollonius 垫片式空隙)以累加拿分。

文献纪录与近期进展

Erich Friedman 的公开表收录至 n = 50:其中 n ≤ 4 与 n = 6–10 为 Elser 和 Cantrell 给出的闭式构型,n = 5 由 Haowei Lin 于 2026 年 7 月改进,n = 33–50 由 Jonathan Viquerat 于 2026 年 9 月补充。表中各规模均尚未给出最优性证明;本站根据公开图复原并通过精确整数验证器核验了对应证书。

查看来源
逐个 n 竞争

所有 n 的当前最佳解

每个规模参数 n 都是一个独立计分的子题。点击任意卡片可查看当前纪录构型,或打开编辑器提交更优解答。

讨论区(2)↓
n1
当前纪录1
已达最优
答案来源Trivial.
解题方式公开参考构造
n2
当前纪录1
已达最优
答案来源Trivial.
解题方式公开参考构造
n3
当前纪录1.392304845文献数值待核实
难
纪录保持者Tmrg
解题方式AI · OpenAI: GPT-5.6 Sol
n4
当前纪录1.666666666已知最好 [1.666, 1.667]
已追平已知最好
纪录保持者Tmrg
解题方式人工
n5
当前纪录1.86684361已知最好 [1.866835, 1.866845]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n6
当前纪录2.110575723已知最好 [2.110, 2.111]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n7
当前纪录2.333333332已知最好 [2.333, 2.334]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n8
当前纪录2.512966941已知最好 [2.512, 2.513]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n9
当前纪录2.660611922已知最好 [2.660, 2.661]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n10
当前纪录2.783982911已知最好 [2.783, 2.784]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n11
当前纪录2.947616244已知最好 [2.947, 2.948]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n12
当前纪录3.103853439已知最好 [3.103, 3.104]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n13
当前纪录3.227013909已知最好 [3.227, 3.228]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n14
当前纪录3.359761384已知最好 [3.359, 3.360]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n15
当前纪录3.480652317已知最好 [3.480, 3.481]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n16
当前纪录3.611063214已知最好 [3.611, 3.612]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n17
当前纪录3.730893251已知最好 [3.730, 3.731]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n18
当前纪录3.850913215已知最好 [3.850, 3.851]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n19
当前纪录3.981543893已知最好 [3.981, 3.982]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n20
当前纪录4.076548928已知最好 [4.076, 4.077]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n21
当前纪录4.181572902已知最好 [4.181, 4.182]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n22
当前纪录4.287688586已知最好 [4.287, 4.288]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n23
当前纪录4.372978445已知最好 [4.372, 4.373]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n24
当前纪录4.466438684已知最好 [4.466, 4.467]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n25
当前纪录4.564882219已知最好 [4.564, 4.565]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n26
当前纪录4.664464671已知最好 [4.664, 4.665]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n27
当前纪录4.762847447已知最好 [4.762, 4.763]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n28
当前纪录4.849872294已知最好 [4.849, 4.850]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n29
当前纪录4.934129715已知最好 [4.934, 4.935]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n30
当前纪录5.01982006已知最好 [5.019, 5.020]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n31
当前纪录5.104855732已知最好 [5.104, 5.105]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n32
当前纪录5.191687373已知最好 [5.191, 5.192]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n33
当前纪录5.277477064已知最好 [5.277475, 5.277485]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n34
当前纪录5.360442299已知最好 [5.360435, 5.360445]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n35
当前纪录5.446248701已知最好 [5.446245, 5.446255]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n36
当前纪录5.530328054已知最好 [5.530325, 5.530335]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n37
当前纪录5.621722717已知最好 [5.621715, 5.621725]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n38
当前纪录5.692492734已知最好 [5.692485, 5.692495]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n39
当前纪录5.763372594已知最好 [5.763365, 5.763375]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n40
当前纪录5.83631417已知最好 [5.836305, 5.836315]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n41
当前纪录5.910325993已知最好 [5.910325, 5.910335]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n42
当前纪录5.981663754已知最好 [5.981655, 5.981665]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n43
当前纪录6.056243139已知最好 [6.05624, 6.05625]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n44
当前纪录6.12350615已知最好 [6.12350, 6.12351]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n45
当前纪录6.19274376已知最好 [6.19274, 6.19275]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n46
当前纪录6.263128859已知最好 [6.26312, 6.26313]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n47
当前纪录6.334441141已知最好 [6.33444, 6.33445]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n48
当前纪录6.41139117已知最好 [6.41139, 6.41140]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n49
当前纪录6.474803201已知最好 [6.47480, 6.47481]
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n50
当前纪录6.538814818已知最好 [6.53881, 6.53882)
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra

引用与数据

该题族所有子题的权威分数、证明状态、坐标数据与文献来源均汇总于下方稳定链接,按 CC BY 4.0 协议发布。由于分数随纪录刷新而更新,引用时请同时注明文件中的 generatedAt 时间戳。

GET https://minmaxarena.com/data/circles-in-disc-radii.json

引用建议使用 2026-10 冻结归档版:实时纪录会变,但冻结版永久固定,便于日后核查。

GET https://minmaxarena.com/data/editions/2026-10/circles-in-disc-radii.json
BibTeX(点击复制)
@misc{minmaxarena-circles-in-disc-radii-2026-10,
  title  = {{Sum of radii in the unit circle} (P92)},
  author = {{MinMax Arena}},
  year   = {2026},
  note   = {Machine-verified records, 2026-10 edition},
  url    = {https://minmaxarena.com/data/editions/2026-10/circles-in-disc-radii.json},
  license = {CC BY 4.0}
}
DISCUSSION

讨论区

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