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

单位圆内圆的半径之和 · n = 35

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

子题n = 35
目标最大化 半径之和

纪录对比

半径之和 · 越大越好
纪录数值 / 区间作者 / 持有人来源
外部已知最好[5.446245, 5.446255]见来源署名Erich Friedman ↗
本站纪录5.446248701zzzcy纪录详情 ↓

在公布精度内匹配已知最好;不代表精确相等或已证明最优。

严格定义

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

当前展示:本站纪录

2y0
0x2
已验证构造计分是全部半径之和

帮助理解

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

由于目标函数对半径呈一次线性(而面积对半径呈二次),高分构型通常呈显著的尺度分化:由一个居中大圆或一圈中等主圆占据主体,再将若干小圆嵌入主圆与外圆周之间的曲边三角间隙(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 = 35 的当前纪录构型,5.446248701
构型与历史

纪录详情

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

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

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

历史纪录(4 次易主)
  1. zzzcyAI · OpenAI: GPT-6 Astra
    5.446248699→5.446248701
  2. zzzcyAI · OpenAI: GPT-6 Astra
    5.446248697→5.446248699
  3. zzzcyAI · OpenAI: GPT-6 Astra
    5.446248695→5.446248697
  4. 今天AI · DeepSeek: DeepSeek V4.1 Flash
    5.44624869→5.446248695
ANSWER FORMAT

答案怎么写

容器是圆心为 (1, 1)、半径为 1 的闭圆盘,所有圆心坐标均位于 [0, 2] 内。坐标与半径采用同一长度单位,以最多九位小数的十进制数表示。

提交 circles:恰好 n 个三元组 [x, y, r],每个数均为最多九位小数的十进制字符串(例如 "0.25")。容器为圆心 (1, 1)、半径 1 的闭圆盘。

当前第一名的答案

{
  "circles": [
    [
      "0.613775110",
      "0.613809552",
      "0.194205336"
    ],
    [
      "0.242942375",
      "0.706463554",
      "0.188027160"
    ],
    [
      "0.180521687",
      "1.066919747",
      "0.177793847"
    ],
    [
      "1.546249761",
      "1.617835267",
      "0.175312654"
    ],
    [
      "1.814212349",
      "1.122685898",
      "0.176596345"
    ],
    [
      "1.791102573",
      "0.770551923",
      "0.176295137"
    ],
    [
      "1.242454305",
      "1.789831920",
      "0.173792670"
    ],
    [
      "0.405629525",
      "1.576775821",
      "0.171781062"
    ],
    [
      "1.462723163",
      "0.316016466",
      "0.174199660"
    ],
    [
      "0.690572272",
      "1.768423775",
      "0.171615658"
    ],
    [
      "1.142177197",
      "0.184557440",
      "0.172255520"
    ],
    [
      "1.192292449",
      "0.513950633",
      "0.160928234"
    ],
    [
      "1.513547625",
      "0.965302394",
      "0.162769009"
    ],
    [
      "1.251645212",
      "1.454741509",
      "0.161423762"
    ],
    [
      "0.609646374",
      "0.258022979",
      "0.161605192"
    ],
    [
      "1.522318837",
      "1.285667449",
      "0.157716096"
    ],
    [
      "0.705319011",
      "1.439131996",
      "0.158006158"
    ],
    [
      "1.246192843",
      "1.137904233",
      "0.155460423"
    ],
    [
      "1.481332264",
      "0.646926200",
      "0.157232913"
    ],
    [
      "0.493766665",
      "0.945217832",
      "0.158262357"
    ],
    [
      "0.894343618",
      "0.401913998",
      "0.157388767"
    ],
    [
      "0.972059247",
      "1.602837431",
      "0.154963206"
    ],
    [
      "0.453829867",
      "1.254748229",
      "0.153833805"
    ],
    [
      "1.226931415",
      "0.828008107",
      "0.155033717"
    ],
    [
      "0.980865309",
      "1.295075357",
      "0.152924827"
    ],
    [
      "0.946427526",
      "0.705805281",
      "0.150933540"
    ],
    [
      "0.728403960",
      "1.137138542",
      "0.144868339"
    ],
    [
      "0.981491649",
      "0.998398236",
      "0.143752954"
    ],
    [
      "0.360649163",
      "0.410579267",
      "0.130410273"
    ],
    [
      "1.769656716",
      "1.419431821",
      "0.123475891"
    ],
    [
      "1.708492407",
      "0.482972437",
      "0.122914489"
    ],
    [
      "0.201561318",
      "1.365749892",
      "0.121776046"
    ],
    [
      "0.961505564",
      "1.878377752",
      "0.120779153"
    ],
    [
      "0.857527142",
      "0.129289617",
      "0.117710316"
    ],
    [
      "0.755033267",
      "0.883459862",
      "0.110204185"
    ]
  ]
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 35
}

当前第一名的答案

{
  "circles": [
    [
      "0.613775110",
      "0.613809552",
      "0.194205336"
    ],
    [
      "0.242942375",
      "0.706463554",
      "0.188027160"
    ],
    [
      "0.180521687",
      "1.066919747",
      "0.177793847"
    ],
    [
      "1.546249761",
      "1.617835267",
      "0.175312654"
    ],
    [
      "1.814212349",
      "1.122685898",
      "0.176596345"
    ],
    [
      "1.791102573",
      "0.770551923",
      "0.176295137"
    ],
    [
      "1.242454305",
      "1.789831920",
      "0.173792670"
    ],
    [
      "0.405629525",
      "1.576775821",
      "0.171781062"
    ],
    [
      "1.462723163",
      "0.316016466",
      "0.174199660"
    ],
    [
      "0.690572272",
      "1.768423775",
      "0.171615658"
    ],
    [
      "1.142177197",
      "0.184557440",
      "0.172255520"
    ],
    [
      "1.192292449",
      "0.513950633",
      "0.160928234"
    ],
    [
      "1.513547625",
      "0.965302394",
      "0.162769009"
    ],
    [
      "1.251645212",
      "1.454741509",
      "0.161423762"
    ],
    [
      "0.609646374",
      "0.258022979",
      "0.161605192"
    ],
    [
      "1.522318837",
      "1.285667449",
      "0.157716096"
    ],
    [
      "0.705319011",
      "1.439131996",
      "0.158006158"
    ],
    [
      "1.246192843",
      "1.137904233",
      "0.155460423"
    ],
    [
      "1.481332264",
      "0.646926200",
      "0.157232913"
    ],
    [
      "0.493766665",
      "0.945217832",
      "0.158262357"
    ],
    [
      "0.894343618",
      "0.401913998",
      "0.157388767"
    ],
    [
      "0.972059247",
      "1.602837431",
      "0.154963206"
    ],
    [
      "0.453829867",
      "1.254748229",
      "0.153833805"
    ],
    [
      "1.226931415",
      "0.828008107",
      "0.155033717"
    ],
    [
      "0.980865309",
      "1.295075357",
      "0.152924827"
    ],
    [
      "0.946427526",
      "0.705805281",
      "0.150933540"
    ],
    [
      "0.728403960",
      "1.137138542",
      "0.144868339"
    ],
    [
      "0.981491649",
      "0.998398236",
      "0.143752954"
    ],
    [
      "0.360649163",
      "0.410579267",
      "0.130410273"
    ],
    [
      "1.769656716",
      "1.419431821",
      "0.123475891"
    ],
    [
      "1.708492407",
      "0.482972437",
      "0.122914489"
    ],
    [
      "0.201561318",
      "1.365749892",
      "0.121776046"
    ],
    [
      "0.961505564",
      "1.878377752",
      "0.120779153"
    ],
    [
      "0.857527142",
      "0.129289617",
      "0.117710316"
    ],
    [
      "0.755033267",
      "0.883459862",
      "0.110204185"
    ]
  ]
}

提交 circles:恰好 n 个三元组 [x, y, r],每个数均为最多九位小数的十进制字符串(例如 "0.25")。容器为圆心 (1, 1)、半径 1 的闭圆盘。 · 验证器 v1.0.0

DISCUSSION

讨论区

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