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

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

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

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

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

纪录对比

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

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

严格定义

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

当前展示：本站纪录

1195.752397362y0
0x1195.752397362
已验证构造r = 597.876198681

帮助理解

大圆定局与小圆填隙

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

已知证明与开放前沿

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

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

纪录详情

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

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

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

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

答案怎么写

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

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

当前第一名的答案

{
  "centers": [
    [
      "438.293228751",
      "1168.755969322"
    ],
    [
      "1091.677449812",
      "509.832591050"
    ],
    [
      "338.091019412",
      "118.914973125"
    ],
    [
      "637.230700583",
      "851.899632381"
    ],
    [
      "970.531117883",
      "961.937012770"
    ],
    [
      "796.195920621",
      "71.052690056"
    ],
    [
      "331.829075567",
      "384.502315293"
    ],
    [
      "694.980641785",
      "570.729692247"
    ],
    [
      "707.651939700",
      "366.666918895"
    ],
    [
      "147.590484580",
      "219.996604805"
    ],
    [
      "116.152894973",
      "930.909845458"
    ],
    [
      "403.667060346",
      "874.924964911"
    ],
    [
      "225.283879046",
      "1043.383323781"
    ],
    [
      "1101.681088020",
      "889.402368383"
    ],
    [
      "796.784616034",
      "50.020201372"
    ],
    [
      "1047.829134042",
      "231.924143388"
    ],
    [
      "718.518893946",
      "559.521914472"
    ],
    [
      "1131.960446980",
      "374.605897501"
    ],
    [
      "1155.626227682",
      "752.784781549"
    ],
    [
      "30.597872519",
      "708.040628821"
    ],
    [
      "320.909920457",
      "91.846660105"
    ],
    [
      "22.803589051",
      "567.464196785"
    ],
    [
      "765.709249570",
      "1147.707728187"
    ],
    [
      "180.537671649",
      "203.969553312"
    ],
    [
      "567.979437686",
      "1169.971752498"
    ],
    [
      "73.241463311",
      "370.546382050"
    ],
    [
      "109.040694238",
      "892.731220371"
    ],
    [
      "621.884471435",
      "822.116739686"
    ],
    [
      "1021.699689619",
      "439.338398805"
    ],
    [
      "390.018118008",
      "756.578455100"
    ],
    [
      "527.265890404",
      "698.132638374"
    ],
    [
      "540.565355667",
      "260.958884395"
    ],
    [
      "249.575096790",
      "806.069326339"
    ],
    [
      "646.027503001",
      "597.691069256"
    ],
    [
      "909.086466755",
      "128.858305541"
    ],
    [
      "982.350297889",
      "1007.613345741"
    ],
    [
      "906.552202293",
      "740.967777469"
    ],
    [
      "923.919755410",
      "1053.021183233"
    ],
    [
      "615.047046067",
      "888.766943099"
    ],
    [
      "507.012113224",
      "47.449481463"
    ],
    [
      "718.326771652",
      "617.636388339"
    ],
    [
      "588.835698081",
      "42.073520020"
    ],
    [
      "837.671698450",
      "97.490633193"
    ],
    [
      "661.336850232",
      "957.660005380"
    ],
    [
      "368.114131997",
      "1100.749427019"
    ],
    [
      "289.232619878",
      "1055.376449973"
    ],
    [
      "855.869061718",
      "807.954487068"
    ],
    [
      "1146.090013161",
      "555.369954169"
    ],
    [
      "907.944689348",
      "654.979051557"
    ],
    [
      "751.685330738",
      "983.605179707"
    ],
    [
      "912.730537439",
      "312.776455134"
    ],
    [
      "165.674600885",
      "630.001092797"
    ],
    [
      "243.577208023",
      "559.600923752"
    ],
    [
      "313.609096478",
      "318.835447782"
    ],
    [
      "498.598319667",
      "473.369742573"
    ],
    [
      "57.909317875",
      "637.117537005"
    ],
    [
      "959.305194575",
      "818.769588541"
    ],
    [
      "999.175356767",
      "710.889384435"
    ],
    [
      "437.396094853",
      "678.989352891"
    ],
    [
      "1115.499401905",
      "451.755439267"
    ],
    [
      "1026.459143064",
      "921.222317402"
    ],
    [
      "340.367101795",
      "834.030224544"
    ],
    [
      "930.634803168",
      "425.361699588"
    ],
    [
      "965.179907995",
      "210.433582747"
    ],
    [
      "529.633970255",
      "357.452580803"
    ],
    [
      "404.723558199",
      "396.930022300"
    ],
    [
      "821.764281613",
      "1077.295844370"
    ],
    [
      "550.659633234",
      "976.975807087"
    ],
    [
      "1084.541633537",
      "804.919160520"
    ],
    [
      "1120.704231784",
      "670.705649694"
    ],
    [
      "412.017915984",
      "104.869882810"
    ],
    [
      "273.010639513",
      "438.115644346"
    ],
    [
      "539.066453784",
      "594.804210998"
    ],
    [
      "794.894111052",
      "703.441065004"
    ],
    [
      "549.584833984",
      "154.318882610"
    ],
    [
      "488.948291868",
      "1107.082341694"
    ],
    [
      "799.808311970",
      "373.047268927"
    ],
    [
      "823.478435166",
      "219.636440960"
    ],
    [
      "429.641099335",
      "253.831030123"
    ],
    [
      "1042.431930876",
      "332.280205388"
    ],
    [
      "284.171079998",
      "187.084154860"
    ],
    [
      "639.218171910",
      "713.491039076"
    ],
    [
      "382.444967991",
      "547.884163291"
    ],
    [
      "732.155740889",
      "851.035970909"
    ],
    [
      "881.365871698",
      "937.468627922"
    ],
    [
      "396.521900181",
      "972.864308857"
    ],
    [
      "172.670037409",
      "314.690374895"
    ],
    [
      "291.007630627",
      "692.384036427"
    ],
    [
      "705.724329751",
      "101.217816334"
    ],
    [
      "1007.461215471",
      "557.674595304"
    ],
    [
      "662.677668900",
      "275.994774198"
    ],
    [
      "826.320767754",
      "540.007161845"
    ],
    [
      "221.779606041",
      "933.840073013"
    ],
    [
      "660.923896427",
      "1095.659387515"
    ],
    [
      "126.207619653",
      "771.945059442"
    ],
    [
      "497.885174749",
      "821.699097527"
    ],
    [
      "111.623864021",
      "488.268497695"
    ],
    [
      "651.410991090",
      "465.800895034"
    ]
  ],
  "radius": "597.876198681"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看＋

子题参数

{
  "n": 98
}

当前第一名的答案

{
  "centers": [
    [
      "438.293228751",
      "1168.755969322"
    ],
    [
      "1091.677449812",
      "509.832591050"
    ],
    [
      "338.091019412",
      "118.914973125"
    ],
    [
      "637.230700583",
      "851.899632381"
    ],
    [
      "970.531117883",
      "961.937012770"
    ],
    [
      "796.195920621",
      "71.052690056"
    ],
    [
      "331.829075567",
      "384.502315293"
    ],
    [
      "694.980641785",
      "570.729692247"
    ],
    [
      "707.651939700",
      "366.666918895"
    ],
    [
      "147.590484580",
      "219.996604805"
    ],
    [
      "116.152894973",
      "930.909845458"
    ],
    [
      "403.667060346",
      "874.924964911"
    ],
    [
      "225.283879046",
      "1043.383323781"
    ],
    [
      "1101.681088020",
      "889.402368383"
    ],
    [
      "796.784616034",
      "50.020201372"
    ],
    [
      "1047.829134042",
      "231.924143388"
    ],
    [
      "718.518893946",
      "559.521914472"
    ],
    [
      "1131.960446980",
      "374.605897501"
    ],
    [
      "1155.626227682",
      "752.784781549"
    ],
    [
      "30.597872519",
      "708.040628821"
    ],
    [
      "320.909920457",
      "91.846660105"
    ],
    [
      "22.803589051",
      "567.464196785"
    ],
    [
      "765.709249570",
      "1147.707728187"
    ],
    [
      "180.537671649",
      "203.969553312"
    ],
    [
      "567.979437686",
      "1169.971752498"
    ],
    [
      "73.241463311",
      "370.546382050"
    ],
    [
      "109.040694238",
      "892.731220371"
    ],
    [
      "621.884471435",
      "822.116739686"
    ],
    [
      "1021.699689619",
      "439.338398805"
    ],
    [
      "390.018118008",
      "756.578455100"
    ],
    [
      "527.265890404",
      "698.132638374"
    ],
    [
      "540.565355667",
      "260.958884395"
    ],
    [
      "249.575096790",
      "806.069326339"
    ],
    [
      "646.027503001",
      "597.691069256"
    ],
    [
      "909.086466755",
      "128.858305541"
    ],
    [
      "982.350297889",
      "1007.613345741"
    ],
    [
      "906.552202293",
      "740.967777469"
    ],
    [
      "923.919755410",
      "1053.021183233"
    ],
    [
      "615.047046067",
      "888.766943099"
    ],
    [
      "507.012113224",
      "47.449481463"
    ],
    [
      "718.326771652",
      "617.636388339"
    ],
    [
      "588.835698081",
      "42.073520020"
    ],
    [
      "837.671698450",
      "97.490633193"
    ],
    [
      "661.336850232",
      "957.660005380"
    ],
    [
      "368.114131997",
      "1100.749427019"
    ],
    [
      "289.232619878",
      "1055.376449973"
    ],
    [
      "855.869061718",
      "807.954487068"
    ],
    [
      "1146.090013161",
      "555.369954169"
    ],
    [
      "907.944689348",
      "654.979051557"
    ],
    [
      "751.685330738",
      "983.605179707"
    ],
    [
      "912.730537439",
      "312.776455134"
    ],
    [
      "165.674600885",
      "630.001092797"
    ],
    [
      "243.577208023",
      "559.600923752"
    ],
    [
      "313.609096478",
      "318.835447782"
    ],
    [
      "498.598319667",
      "473.369742573"
    ],
    [
      "57.909317875",
      "637.117537005"
    ],
    [
      "959.305194575",
      "818.769588541"
    ],
    [
      "999.175356767",
      "710.889384435"
    ],
    [
      "437.396094853",
      "678.989352891"
    ],
    [
      "1115.499401905",
      "451.755439267"
    ],
    [
      "1026.459143064",
      "921.222317402"
    ],
    [
      "340.367101795",
      "834.030224544"
    ],
    [
      "930.634803168",
      "425.361699588"
    ],
    [
      "965.179907995",
      "210.433582747"
    ],
    [
      "529.633970255",
      "357.452580803"
    ],
    [
      "404.723558199",
      "396.930022300"
    ],
    [
      "821.764281613",
      "1077.295844370"
    ],
    [
      "550.659633234",
      "976.975807087"
    ],
    [
      "1084.541633537",
      "804.919160520"
    ],
    [
      "1120.704231784",
      "670.705649694"
    ],
    [
      "412.017915984",
      "104.869882810"
    ],
    [
      "273.010639513",
      "438.115644346"
    ],
    [
      "539.066453784",
      "594.804210998"
    ],
    [
      "794.894111052",
      "703.441065004"
    ],
    [
      "549.584833984",
      "154.318882610"
    ],
    [
      "488.948291868",
      "1107.082341694"
    ],
    [
      "799.808311970",
      "373.047268927"
    ],
    [
      "823.478435166",
      "219.636440960"
    ],
    [
      "429.641099335",
      "253.831030123"
    ],
    [
      "1042.431930876",
      "332.280205388"
    ],
    [
      "284.171079998",
      "187.084154860"
    ],
    [
      "639.218171910",
      "713.491039076"
    ],
    [
      "382.444967991",
      "547.884163291"
    ],
    [
      "732.155740889",
      "851.035970909"
    ],
    [
      "881.365871698",
      "937.468627922"
    ],
    [
      "396.521900181",
      "972.864308857"
    ],
    [
      "172.670037409",
      "314.690374895"
    ],
    [
      "291.007630627",
      "692.384036427"
    ],
    [
      "705.724329751",
      "101.217816334"
    ],
    [
      "1007.461215471",
      "557.674595304"
    ],
    [
      "662.677668900",
      "275.994774198"
    ],
    [
      "826.320767754",
      "540.007161845"
    ],
    [
      "221.779606041",
      "933.840073013"
    ],
    [
      "660.923896427",
      "1095.659387515"
    ],
    [
      "126.207619653",
      "771.945059442"
    ],
    [
      "497.885174749",
      "821.699097527"
    ],
    [
      "111.623864021",
      "488.268497695"
    ],
    [
      "651.410991090",
      "465.800895034"
    ]
  ],
  "radius": "597.876198681"
}

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

DISCUSSION

讨论区

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

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