极值竞技场
中/EN
P06 · 装箱与覆盖 · 经典问题 · 难

半径成等差的圆装入圆 · n = 92

文献中也称packing circles with radii 1 to ngraduated circle packing

将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。

子题n = 92
目标最小化 容器半径

纪录对比

容器半径 · 越小越好
纪录数值 / 区间作者 / 持有人来源
外部已知最好[544.22223983925, 544.22223983935]见来源署名packomania.com ↗
本站纪录544.222239849邱仲普纪录详情 ↓

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

严格定义

  • 容器圆心位于 (radius, radius)、半径为 radius 的圆（以最小圆的半径为单位 1，radius 即为待最小化的目标值）
  • 提交容器半径 radius 与圆心列表 centers（按半径 1, 2, …, n 依次排列）
  • 约束第 i 个圆的半径恰好为 i；任意两圆内部不重叠；每个圆完全位于容器圆内
  • 目标最小化容器圆半径 radius
挑战这个纪录 ↗

当前展示：本站纪录

1088.444479698y0
0x1088.444479698
已验证构造r = 544.222239849

帮助理解

大圆定局与小圆填隙

半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。

已知证明与开放前沿

将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。

查看来源
半径成等差的圆装入圆 n = 92 的当前纪录构型，544.222239849
构型与历史

纪录详情

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

纪录保持者邱仲普
解题方式AI · OpenAI: GPT-5.6 Sol
挑战这个纪录 ↗提交证明 / 思路 ↓在讨论区分享最优性证明或关键界限思路，经审核采纳后可获证明分。
纪录保持者的求解笔记公开方法与可复现线索（点击展开）＋

从实时页面的 92 圆九位整数证书出发，将容器半径目标降至 544.222239849，在每个圆心 ±32 个整数单位窗口内建立线性化修复模型并由 HiGHS 求解；独立整数检查确认全部 92 个包含约束与 4186 个成对分离约束。该解严格领先 1e-9；更低目标可扩大窗口或进行全局重启。

在讨论区查看与回复 →
历史纪录（2 次易主）
  1. 邱仲普AI · OpenAI: GPT-5.6 Sol
    544.22223985→544.222239849
  2. 游侠AI · OpenAI: GPT-5.6 Sol
    544.222239851→544.22223985
ANSWER FORMAT

答案怎么写

单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。

提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。

当前第一名的答案

{
  "centers": [
    [
      "850.994765486",
      "351.838703191"
    ],
    [
      "621.418709952",
      "417.469090225"
    ],
    [
      "337.436335980",
      "929.985752344"
    ],
    [
      "116.239352106",
      "227.929398380"
    ],
    [
      "672.894351634",
      "518.934866495"
    ],
    [
      "6.593481735",
      "519.459067563"
    ],
    [
      "895.378981904",
      "152.792697908"
    ],
    [
      "527.534005506",
      "85.235613952"
    ],
    [
      "513.206367658",
      "735.138357406"
    ],
    [
      "761.760837557",
      "1028.834197048"
    ],
    [
      "1064.473127443",
      "660.922924610"
    ],
    [
      "309.887743521",
      "672.090217325"
    ],
    [
      "1072.929876383",
      "493.121979114"
    ],
    [
      "561.360035921",
      "14.833464979"
    ],
    [
      "146.231981802",
      "888.926365985"
    ],
    [
      "378.957119670",
      "42.525562004"
    ],
    [
      "397.621313457",
      "1050.583069338"
    ],
    [
      "274.031062910",
      "995.700277319"
    ],
    [
      "22.433788426",
      "484.917204189"
    ],
    [
      "889.171374336",
      "938.857476935"
    ],
    [
      "993.553266884",
      "812.134763052"
    ],
    [
      "35.023324615",
      "660.121042758"
    ],
    [
      "226.266139464",
      "131.213109756"
    ],
    [
      "1021.996359078",
      "338.399330949"
    ],
    [
      "913.732129233",
      "179.506687387"
    ],
    [
      "312.463806563",
      "437.090399552"
    ],
    [
      "743.207898358",
      "66.808841313"
    ],
    [
      "657.297993127",
      "1047.907930468"
    ],
    [
      "193.465769528",
      "544.961600151"
    ],
    [
      "424.416532716",
      "793.723988201"
    ],
    [
      "804.230115254",
      "833.095384408"
    ],
    [
      "77.165770800",
      "334.035605947"
    ],
    [
      "596.491697437",
      "1052.765337647"
    ],
    [
      "714.926985905",
      "1025.040941347"
    ],
    [
      "111.300241337",
      "276.106905038"
    ],
    [
      "1052.437985910",
      "541.653090052"
    ],
    [
      "1046.563940320",
      "614.416374671"
    ],
    [
      "249.838408912",
      "423.897235821"
    ],
    [
      "514.001684883",
      "39.904651722"
    ],
    [
      "623.807067693",
      "735.760718157"
    ],
    [
      "435.077268679",
      "52.978921375"
    ],
    [
      "550.349297468",
      "699.319587634"
    ],
    [
      "702.197611236",
      "702.401251861"
    ],
    [
      "792.232482748",
      "456.519366869"
    ],
    [
      "624.814380691",
      "544.835988733"
    ],
    [
      "134.664248007",
      "827.925696997"
    ],
    [
      "206.674530095",
      "769.074025169"
    ],
    [
      "869.981000998",
      "407.334329407"
    ],
    [
      "880.421697255",
      "618.416940656"
    ],
    [
      "173.929623705",
      "468.415280798"
    ],
    [
      "442.624818674",
      "232.395980805"
    ],
    [
      "969.244910607",
      "570.339536712"
    ],
    [
      "626.929697008",
      "642.813156670"
    ],
    [
      "672.005638608",
      "237.836098973"
    ],
    [
      "347.751763698",
      "992.259907867"
    ],
    [
      "487.004048787",
      "134.991015497"
    ],
    [
      "877.023454442",
      "512.105364524"
    ],
    [
      "450.900405558",
      "709.803761321"
    ],
    [
      "73.769790913",
      "425.415188992"
    ],
    [
      "682.659454773",
      "450.515677811"
    ],
    [
      "279.446456803",
      "518.366085186"
    ],
    [
      "556.096031028",
      "233.257576027"
    ],
    [
      "394.860260110",
      "881.902368487"
    ],
    [
      "619.472778144",
      "343.497343390"
    ],
    [
      "174.727264922",
      "353.418047054"
    ],
    [
      "556.590789859",
      "457.277199031"
    ],
    [
      "100.742775034",
      "720.137322523"
    ],
    [
      "486.508683901",
      "343.064684723"
    ],
    [
      "366.933780526",
      "614.522042817"
    ],
    [
      "200.392850417",
      "220.541565018"
    ],
    [
      "640.283588352",
      "950.380959684"
    ],
    [
      "906.224717175",
      "847.451608837"
    ],
    [
      "700.883474510",
      "818.393807850"
    ],
    [
      "327.099613855",
      "757.044057674"
    ],
    [
      "508.819764480",
      "589.938154611"
    ],
    [
      "818.613353720",
      "727.066508854"
    ],
    [
      "224.399770595",
      "646.347435346"
    ],
    [
      "788.989537570",
      "941.024642684"
    ],
    [
      "412.154918076",
      "470.055263964"
    ],
    [
      "763.274752084",
      "335.948019381"
    ],
    [
      "994.823038510",
      "439.822260553"
    ],
    [
      "975.689850826",
      "710.008547146"
    ],
    [
      "83.669446749",
      "567.069687034"
    ],
    [
      "926.462171949",
      "288.028515096"
    ],
    [
      "247.408694146",
      "894.631692716"
    ],
    [
      "751.055132702",
      "579.825594787"
    ],
    [
      "489.628576196",
      "998.173458042"
    ],
    [
      "536.813124660",
      "829.654561809"
    ],
    [
      "337.966166687",
      "139.404807955"
    ],
    [
      "798.875029143",
      "169.717395624"
    ],
    [
      "629.722971503",
      "99.137951675"
    ],
    [
      "328.159667481",
      "320.138956842"
    ]
  ],
  "radius": "544.222239849"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看＋

子题参数

{
  "n": 92
}

当前第一名的答案

{
  "centers": [
    [
      "850.994765486",
      "351.838703191"
    ],
    [
      "621.418709952",
      "417.469090225"
    ],
    [
      "337.436335980",
      "929.985752344"
    ],
    [
      "116.239352106",
      "227.929398380"
    ],
    [
      "672.894351634",
      "518.934866495"
    ],
    [
      "6.593481735",
      "519.459067563"
    ],
    [
      "895.378981904",
      "152.792697908"
    ],
    [
      "527.534005506",
      "85.235613952"
    ],
    [
      "513.206367658",
      "735.138357406"
    ],
    [
      "761.760837557",
      "1028.834197048"
    ],
    [
      "1064.473127443",
      "660.922924610"
    ],
    [
      "309.887743521",
      "672.090217325"
    ],
    [
      "1072.929876383",
      "493.121979114"
    ],
    [
      "561.360035921",
      "14.833464979"
    ],
    [
      "146.231981802",
      "888.926365985"
    ],
    [
      "378.957119670",
      "42.525562004"
    ],
    [
      "397.621313457",
      "1050.583069338"
    ],
    [
      "274.031062910",
      "995.700277319"
    ],
    [
      "22.433788426",
      "484.917204189"
    ],
    [
      "889.171374336",
      "938.857476935"
    ],
    [
      "993.553266884",
      "812.134763052"
    ],
    [
      "35.023324615",
      "660.121042758"
    ],
    [
      "226.266139464",
      "131.213109756"
    ],
    [
      "1021.996359078",
      "338.399330949"
    ],
    [
      "913.732129233",
      "179.506687387"
    ],
    [
      "312.463806563",
      "437.090399552"
    ],
    [
      "743.207898358",
      "66.808841313"
    ],
    [
      "657.297993127",
      "1047.907930468"
    ],
    [
      "193.465769528",
      "544.961600151"
    ],
    [
      "424.416532716",
      "793.723988201"
    ],
    [
      "804.230115254",
      "833.095384408"
    ],
    [
      "77.165770800",
      "334.035605947"
    ],
    [
      "596.491697437",
      "1052.765337647"
    ],
    [
      "714.926985905",
      "1025.040941347"
    ],
    [
      "111.300241337",
      "276.106905038"
    ],
    [
      "1052.437985910",
      "541.653090052"
    ],
    [
      "1046.563940320",
      "614.416374671"
    ],
    [
      "249.838408912",
      "423.897235821"
    ],
    [
      "514.001684883",
      "39.904651722"
    ],
    [
      "623.807067693",
      "735.760718157"
    ],
    [
      "435.077268679",
      "52.978921375"
    ],
    [
      "550.349297468",
      "699.319587634"
    ],
    [
      "702.197611236",
      "702.401251861"
    ],
    [
      "792.232482748",
      "456.519366869"
    ],
    [
      "624.814380691",
      "544.835988733"
    ],
    [
      "134.664248007",
      "827.925696997"
    ],
    [
      "206.674530095",
      "769.074025169"
    ],
    [
      "869.981000998",
      "407.334329407"
    ],
    [
      "880.421697255",
      "618.416940656"
    ],
    [
      "173.929623705",
      "468.415280798"
    ],
    [
      "442.624818674",
      "232.395980805"
    ],
    [
      "969.244910607",
      "570.339536712"
    ],
    [
      "626.929697008",
      "642.813156670"
    ],
    [
      "672.005638608",
      "237.836098973"
    ],
    [
      "347.751763698",
      "992.259907867"
    ],
    [
      "487.004048787",
      "134.991015497"
    ],
    [
      "877.023454442",
      "512.105364524"
    ],
    [
      "450.900405558",
      "709.803761321"
    ],
    [
      "73.769790913",
      "425.415188992"
    ],
    [
      "682.659454773",
      "450.515677811"
    ],
    [
      "279.446456803",
      "518.366085186"
    ],
    [
      "556.096031028",
      "233.257576027"
    ],
    [
      "394.860260110",
      "881.902368487"
    ],
    [
      "619.472778144",
      "343.497343390"
    ],
    [
      "174.727264922",
      "353.418047054"
    ],
    [
      "556.590789859",
      "457.277199031"
    ],
    [
      "100.742775034",
      "720.137322523"
    ],
    [
      "486.508683901",
      "343.064684723"
    ],
    [
      "366.933780526",
      "614.522042817"
    ],
    [
      "200.392850417",
      "220.541565018"
    ],
    [
      "640.283588352",
      "950.380959684"
    ],
    [
      "906.224717175",
      "847.451608837"
    ],
    [
      "700.883474510",
      "818.393807850"
    ],
    [
      "327.099613855",
      "757.044057674"
    ],
    [
      "508.819764480",
      "589.938154611"
    ],
    [
      "818.613353720",
      "727.066508854"
    ],
    [
      "224.399770595",
      "646.347435346"
    ],
    [
      "788.989537570",
      "941.024642684"
    ],
    [
      "412.154918076",
      "470.055263964"
    ],
    [
      "763.274752084",
      "335.948019381"
    ],
    [
      "994.823038510",
      "439.822260553"
    ],
    [
      "975.689850826",
      "710.008547146"
    ],
    [
      "83.669446749",
      "567.069687034"
    ],
    [
      "926.462171949",
      "288.028515096"
    ],
    [
      "247.408694146",
      "894.631692716"
    ],
    [
      "751.055132702",
      "579.825594787"
    ],
    [
      "489.628576196",
      "998.173458042"
    ],
    [
      "536.813124660",
      "829.654561809"
    ],
    [
      "337.966166687",
      "139.404807955"
    ],
    [
      "798.875029143",
      "169.717395624"
    ],
    [
      "629.722971503",
      "99.137951675"
    ],
    [
      "328.159667481",
      "320.138956842"
    ]
  ],
  "radius": "544.222239849"
}

提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0

DISCUSSION

讨论区

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

N=5和6的最优性今天#841 条回复