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

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

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

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

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

纪录对比

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

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

严格定义

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

当前展示：本站纪录

773.312731268y0
0x773.312731268
已验证构造r = 386.656365634

帮助理解

大圆定局与小圆填隙

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

已知证明与开放前沿

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

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

纪录详情

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

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

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

历史纪录（4 次易主）
  1. zzzcyAI · OpenAI: GPT-6 Astra
    386.656365638→386.656365634
  2. Packomania · Eckard Specht人工
    386.656846537→386.656365638
  3. 邱仲普AI · OpenAI: GPT-5.6 Sol
    386.656846542→386.656846537
  4. 游侠AI · OpenAI: GPT-5.6 Sol
    386.656365638→386.656846542
ANSWER FORMAT

答案怎么写

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

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

当前第一名的答案

{
  "centers": [
    [
      "252.035902582",
      "748.046844932"
    ],
    [
      "253.323370959",
      "542.454469012"
    ],
    [
      "349.742896144",
      "741.443952118"
    ],
    [
      "678.989005165",
      "199.631238786"
    ],
    [
      "548.143993560",
      "729.151376290"
    ],
    [
      "142.344640338",
      "308.842766073"
    ],
    [
      "162.828504757",
      "693.258725677"
    ],
    [
      "348.177481687",
      "752.791476638"
    ],
    [
      "242.684074100",
      "735.728707247"
    ],
    [
      "599.439250908",
      "75.941375900"
    ],
    [
      "97.876339988",
      "626.800749291"
    ],
    [
      "27.959879851",
      "278.563008705"
    ],
    [
      "446.734358051",
      "755.364484008"
    ],
    [
      "90.213231006",
      "160.989672720"
    ],
    [
      "172.771285115",
      "83.935072432"
    ],
    [
      "564.502339307",
      "711.859303861"
    ],
    [
      "720.810721710",
      "228.585903168"
    ],
    [
      "754.033846851",
      "417.337014531"
    ],
    [
      "702.111873254",
      "197.820389445"
    ],
    [
      "475.058148511",
      "30.816492596"
    ],
    [
      "318.844040940",
      "27.343039485"
    ],
    [
      "410.082121444",
      "354.143720552"
    ],
    [
      "281.459027758",
      "191.282232647"
    ],
    [
      "729.582241824",
      "268.667031481"
    ],
    [
      "25.127511547",
      "377.053529289"
    ],
    [
      "642.256978257",
      "405.555357011"
    ],
    [
      "665.018630736",
      "614.399973025"
    ],
    [
      "30.600767329",
      "429.770163013"
    ],
    [
      "695.332340208",
      "567.314104464"
    ],
    [
      "620.032019378",
      "117.215213890"
    ],
    [
      "572.574605462",
      "252.854166422"
    ],
    [
      "38.030349017",
      "321.533111556"
    ],
    [
      "662.006401377",
      "164.721278799"
    ],
    [
      "355.188214108",
      "343.068571005"
    ],
    [
      "517.582126218",
      "289.348374547"
    ],
    [
      "218.259408920",
      "694.231318660"
    ],
    [
      "93.564311655",
      "577.330490576"
    ],
    [
      "471.217291109",
      "469.719679860"
    ],
    [
      "411.760749024",
      "518.668843374"
    ],
    [
      "442.283474932",
      "165.257808025"
    ],
    [
      "590.318563132",
      "183.074857409"
    ],
    [
      "394.407595846",
      "731.225558687"
    ],
    [
      "511.251279045",
      "211.436179542"
    ],
    [
      "201.081202893",
      "299.831996673"
    ],
    [
      "149.976050019",
      "140.259327546"
    ],
    [
      "621.490026270",
      "554.187312304"
    ],
    [
      "213.546210255",
      "208.894456559"
    ],
    [
      "66.513826236",
      "496.749653905"
    ],
    [
      "158.031473776",
      "634.251356770"
    ],
    [
      "353.061616283",
      "177.067123826"
    ],
    [
      "303.582352914",
      "711.231178315"
    ],
    [
      "655.562411346",
      "251.431466622"
    ],
    [
      "592.868638559",
      "648.959756430"
    ],
    [
      "261.229565031",
      "615.151829006"
    ],
    [
      "386.726846463",
      "427.516270805"
    ],
    [
      "593.366363460",
      "339.724454047"
    ],
    [
      "486.061496285",
      "375.780138897"
    ],
    [
      "298.747389723",
      "270.415743505"
    ],
    [
      "313.755994677",
      "515.101970492"
    ],
    [
      "490.159529733",
      "696.074923459"
    ],
    [
      "710.406890139",
      "351.475882988"
    ],
    [
      "571.809688145",
      "458.292244632"
    ],
    [
      "697.494389710",
      "475.339512635"
    ],
    [
      "420.736773008",
      "268.806282108"
    ],
    [
      "524.897779635",
      "99.671493647"
    ],
    [
      "505.730564851",
      "567.916828849"
    ],
    [
      "396.635068164",
      "68.483725959"
    ],
    [
      "383.047540425",
      "621.813725958"
    ],
    [
      "102.811913837",
      "244.045377949"
    ],
    [
      "265.381198834",
      "395.515687300"
    ],
    [
      "183.770505131",
      "517.044265386"
    ],
    [
      "259.412777633",
      "98.875723918"
    ],
    [
      "122.655894770",
      "386.656365637"
    ]
  ],
  "radius": "386.656365634"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看＋

子题参数

{
  "n": 73
}

当前第一名的答案

{
  "centers": [
    [
      "252.035902582",
      "748.046844932"
    ],
    [
      "253.323370959",
      "542.454469012"
    ],
    [
      "349.742896144",
      "741.443952118"
    ],
    [
      "678.989005165",
      "199.631238786"
    ],
    [
      "548.143993560",
      "729.151376290"
    ],
    [
      "142.344640338",
      "308.842766073"
    ],
    [
      "162.828504757",
      "693.258725677"
    ],
    [
      "348.177481687",
      "752.791476638"
    ],
    [
      "242.684074100",
      "735.728707247"
    ],
    [
      "599.439250908",
      "75.941375900"
    ],
    [
      "97.876339988",
      "626.800749291"
    ],
    [
      "27.959879851",
      "278.563008705"
    ],
    [
      "446.734358051",
      "755.364484008"
    ],
    [
      "90.213231006",
      "160.989672720"
    ],
    [
      "172.771285115",
      "83.935072432"
    ],
    [
      "564.502339307",
      "711.859303861"
    ],
    [
      "720.810721710",
      "228.585903168"
    ],
    [
      "754.033846851",
      "417.337014531"
    ],
    [
      "702.111873254",
      "197.820389445"
    ],
    [
      "475.058148511",
      "30.816492596"
    ],
    [
      "318.844040940",
      "27.343039485"
    ],
    [
      "410.082121444",
      "354.143720552"
    ],
    [
      "281.459027758",
      "191.282232647"
    ],
    [
      "729.582241824",
      "268.667031481"
    ],
    [
      "25.127511547",
      "377.053529289"
    ],
    [
      "642.256978257",
      "405.555357011"
    ],
    [
      "665.018630736",
      "614.399973025"
    ],
    [
      "30.600767329",
      "429.770163013"
    ],
    [
      "695.332340208",
      "567.314104464"
    ],
    [
      "620.032019378",
      "117.215213890"
    ],
    [
      "572.574605462",
      "252.854166422"
    ],
    [
      "38.030349017",
      "321.533111556"
    ],
    [
      "662.006401377",
      "164.721278799"
    ],
    [
      "355.188214108",
      "343.068571005"
    ],
    [
      "517.582126218",
      "289.348374547"
    ],
    [
      "218.259408920",
      "694.231318660"
    ],
    [
      "93.564311655",
      "577.330490576"
    ],
    [
      "471.217291109",
      "469.719679860"
    ],
    [
      "411.760749024",
      "518.668843374"
    ],
    [
      "442.283474932",
      "165.257808025"
    ],
    [
      "590.318563132",
      "183.074857409"
    ],
    [
      "394.407595846",
      "731.225558687"
    ],
    [
      "511.251279045",
      "211.436179542"
    ],
    [
      "201.081202893",
      "299.831996673"
    ],
    [
      "149.976050019",
      "140.259327546"
    ],
    [
      "621.490026270",
      "554.187312304"
    ],
    [
      "213.546210255",
      "208.894456559"
    ],
    [
      "66.513826236",
      "496.749653905"
    ],
    [
      "158.031473776",
      "634.251356770"
    ],
    [
      "353.061616283",
      "177.067123826"
    ],
    [
      "303.582352914",
      "711.231178315"
    ],
    [
      "655.562411346",
      "251.431466622"
    ],
    [
      "592.868638559",
      "648.959756430"
    ],
    [
      "261.229565031",
      "615.151829006"
    ],
    [
      "386.726846463",
      "427.516270805"
    ],
    [
      "593.366363460",
      "339.724454047"
    ],
    [
      "486.061496285",
      "375.780138897"
    ],
    [
      "298.747389723",
      "270.415743505"
    ],
    [
      "313.755994677",
      "515.101970492"
    ],
    [
      "490.159529733",
      "696.074923459"
    ],
    [
      "710.406890139",
      "351.475882988"
    ],
    [
      "571.809688145",
      "458.292244632"
    ],
    [
      "697.494389710",
      "475.339512635"
    ],
    [
      "420.736773008",
      "268.806282108"
    ],
    [
      "524.897779635",
      "99.671493647"
    ],
    [
      "505.730564851",
      "567.916828849"
    ],
    [
      "396.635068164",
      "68.483725959"
    ],
    [
      "383.047540425",
      "621.813725958"
    ],
    [
      "102.811913837",
      "244.045377949"
    ],
    [
      "265.381198834",
      "395.515687300"
    ],
    [
      "183.770505131",
      "517.044265386"
    ],
    [
      "259.412777633",
      "98.875723918"
    ],
    [
      "122.655894770",
      "386.656365637"
    ]
  ],
  "radius": "386.656365634"
}

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

DISCUSSION

讨论区

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

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