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

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

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

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

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

纪录对比

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

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

严格定义

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

当前展示：本站纪录

852.646390714y0
0x852.646390714
已验证构造r = 426.323195357

帮助理解

大圆定局与小圆填隙

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

已知证明与开放前沿

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

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

纪录详情

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

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

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

历史纪录（4 次易主）
  1. zzzcyAI · OpenAI: GPT-6 Astra
    426.323195361→426.323195357
  2. Wilfred Heap · Packomania人工
    426.323202122→426.323195361
  3. 邱仲普AI · OpenAI: GPT-5.6 Sol
    426.323202123→426.323202122
  4. 游侠AI · OpenAI: GPT-5.6 Sol
    426.323195361→426.323202123
ANSWER FORMAT

答案怎么写

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

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

当前第一名的答案

{
  "centers": [
    [
      "844.433399524",
      "479.907160963"
    ],
    [
      "723.803473952",
      "305.613013811"
    ],
    [
      "762.762084374",
      "178.067726320"
    ],
    [
      "358.151082886",
      "741.043050355"
    ],
    [
      "667.331779771",
      "87.135027204"
    ],
    [
      "239.477421262",
      "95.053593059"
    ],
    [
      "190.640675223",
      "302.534343904"
    ],
    [
      "280.112464986",
      "740.556311927"
    ],
    [
      "243.790409324",
      "51.036106198"
    ],
    [
      "588.907546036",
      "809.483194422"
    ],
    [
      "251.950678947",
      "800.797056751"
    ],
    [
      "732.317892730",
      "441.691407647"
    ],
    [
      "506.435346571",
      "830.789412243"
    ],
    [
      "674.703610652",
      "755.439507265"
    ],
    [
      "803.638434133",
      "590.091268022"
    ],
    [
      "23.173638575",
      "502.713732035"
    ],
    [
      "357.527578445",
      "829.823680302"
    ],
    [
      "808.448668458",
      "282.443477472"
    ],
    [
      "226.417107155",
      "72.994591589"
    ],
    [
      "293.300016548",
      "388.911793300"
    ],
    [
      "105.708768466",
      "178.344805243"
    ],
    [
      "830.382976173",
      "440.915653353"
    ],
    [
      "33.300778267",
      "335.752893508"
    ],
    [
      "452.259830436",
      "24.836901094"
    ],
    [
      "367.384361024",
      "163.696680474"
    ],
    [
      "580.203160116",
      "366.164257215"
    ],
    [
      "412.343188590",
      "673.792740649"
    ],
    [
      "725.054353872",
      "162.844424122"
    ],
    [
      "682.648988677",
      "122.875741743"
    ],
    [
      "394.414344130",
      "31.531446110"
    ],
    [
      "505.407339629",
      "38.991132508"
    ],
    [
      "345.190810027",
      "400.200305656"
    ],
    [
      "152.597526776",
      "708.772118820"
    ],
    [
      "535.965880081",
      "731.082714251"
    ],
    [
      "543.601975759",
      "799.658876603"
    ],
    [
      "205.455045531",
      "664.420312636"
    ],
    [
      "582.801192465",
      "223.842027983"
    ],
    [
      "133.060807242",
      "528.422693424"
    ],
    [
      "57.817763345",
      "545.529309042"
    ],
    [
      "188.012476056",
      "473.033120221"
    ],
    [
      "508.601720429",
      "199.791282677"
    ],
    [
      "756.779483185",
      "622.544907518"
    ],
    [
      "328.950022544",
      "555.409206780"
    ],
    [
      "228.242624725",
      "264.905601566"
    ],
    [
      "659.695560138",
      "195.359468050"
    ],
    [
      "612.907020946",
      "757.732623338"
    ],
    [
      "310.494982649",
      "786.419361015"
    ],
    [
      "224.402846548",
      "746.255395802"
    ],
    [
      "487.345036386",
      "661.235666338"
    ],
    [
      "412.295178396",
      "596.671598810"
    ],
    [
      "304.035602858",
      "206.440880909"
    ],
    [
      "588.331910142",
      "662.863956598"
    ],
    [
      "690.080624466",
      "690.211982961"
    ],
    [
      "749.341803853",
      "241.165045758"
    ],
    [
      "421.484843846",
      "358.388579984"
    ],
    [
      "515.143354674",
      "417.962763571"
    ],
    [
      "284.875895999",
      "465.645787898"
    ],
    [
      "317.301144201",
      "314.630646660"
    ],
    [
      "116.753197986",
      "624.042052764"
    ],
    [
      "663.959888665",
      "580.253976180"
    ],
    [
      "522.224478761",
      "300.877485773"
    ],
    [
      "224.749078113",
      "568.338366846"
    ],
    [
      "412.859068981",
      "240.403407641"
    ],
    [
      "209.217770019",
      "371.216724717"
    ],
    [
      "648.164849263",
      "304.753447349"
    ],
    [
      "444.043560584",
      "114.461077019"
    ],
    [
      "408.773832041",
      "479.724601755"
    ],
    [
      "313.017670083",
      "86.385891914"
    ],
    [
      "773.279749585",
      "511.769174884"
    ],
    [
      "193.968161418",
      "156.179978245"
    ],
    [
      "314.475035338",
      "668.486502232"
    ],
    [
      "581.891203288",
      "107.978222606"
    ],
    [
      "771.742920204",
      "366.173805396"
    ],
    [
      "533.224689338",
      "546.997436229"
    ],
    [
      "109.611291529",
      "274.265451166"
    ],
    [
      "644.196749996",
      "445.697600077"
    ],
    [
      "434.239150654",
      "775.497492425"
    ],
    [
      "78.000000004",
      "426.323195352"
    ]
  ],
  "radius": "426.323195357"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看＋

子题参数

{
  "n": 78
}

当前第一名的答案

{
  "centers": [
    [
      "844.433399524",
      "479.907160963"
    ],
    [
      "723.803473952",
      "305.613013811"
    ],
    [
      "762.762084374",
      "178.067726320"
    ],
    [
      "358.151082886",
      "741.043050355"
    ],
    [
      "667.331779771",
      "87.135027204"
    ],
    [
      "239.477421262",
      "95.053593059"
    ],
    [
      "190.640675223",
      "302.534343904"
    ],
    [
      "280.112464986",
      "740.556311927"
    ],
    [
      "243.790409324",
      "51.036106198"
    ],
    [
      "588.907546036",
      "809.483194422"
    ],
    [
      "251.950678947",
      "800.797056751"
    ],
    [
      "732.317892730",
      "441.691407647"
    ],
    [
      "506.435346571",
      "830.789412243"
    ],
    [
      "674.703610652",
      "755.439507265"
    ],
    [
      "803.638434133",
      "590.091268022"
    ],
    [
      "23.173638575",
      "502.713732035"
    ],
    [
      "357.527578445",
      "829.823680302"
    ],
    [
      "808.448668458",
      "282.443477472"
    ],
    [
      "226.417107155",
      "72.994591589"
    ],
    [
      "293.300016548",
      "388.911793300"
    ],
    [
      "105.708768466",
      "178.344805243"
    ],
    [
      "830.382976173",
      "440.915653353"
    ],
    [
      "33.300778267",
      "335.752893508"
    ],
    [
      "452.259830436",
      "24.836901094"
    ],
    [
      "367.384361024",
      "163.696680474"
    ],
    [
      "580.203160116",
      "366.164257215"
    ],
    [
      "412.343188590",
      "673.792740649"
    ],
    [
      "725.054353872",
      "162.844424122"
    ],
    [
      "682.648988677",
      "122.875741743"
    ],
    [
      "394.414344130",
      "31.531446110"
    ],
    [
      "505.407339629",
      "38.991132508"
    ],
    [
      "345.190810027",
      "400.200305656"
    ],
    [
      "152.597526776",
      "708.772118820"
    ],
    [
      "535.965880081",
      "731.082714251"
    ],
    [
      "543.601975759",
      "799.658876603"
    ],
    [
      "205.455045531",
      "664.420312636"
    ],
    [
      "582.801192465",
      "223.842027983"
    ],
    [
      "133.060807242",
      "528.422693424"
    ],
    [
      "57.817763345",
      "545.529309042"
    ],
    [
      "188.012476056",
      "473.033120221"
    ],
    [
      "508.601720429",
      "199.791282677"
    ],
    [
      "756.779483185",
      "622.544907518"
    ],
    [
      "328.950022544",
      "555.409206780"
    ],
    [
      "228.242624725",
      "264.905601566"
    ],
    [
      "659.695560138",
      "195.359468050"
    ],
    [
      "612.907020946",
      "757.732623338"
    ],
    [
      "310.494982649",
      "786.419361015"
    ],
    [
      "224.402846548",
      "746.255395802"
    ],
    [
      "487.345036386",
      "661.235666338"
    ],
    [
      "412.295178396",
      "596.671598810"
    ],
    [
      "304.035602858",
      "206.440880909"
    ],
    [
      "588.331910142",
      "662.863956598"
    ],
    [
      "690.080624466",
      "690.211982961"
    ],
    [
      "749.341803853",
      "241.165045758"
    ],
    [
      "421.484843846",
      "358.388579984"
    ],
    [
      "515.143354674",
      "417.962763571"
    ],
    [
      "284.875895999",
      "465.645787898"
    ],
    [
      "317.301144201",
      "314.630646660"
    ],
    [
      "116.753197986",
      "624.042052764"
    ],
    [
      "663.959888665",
      "580.253976180"
    ],
    [
      "522.224478761",
      "300.877485773"
    ],
    [
      "224.749078113",
      "568.338366846"
    ],
    [
      "412.859068981",
      "240.403407641"
    ],
    [
      "209.217770019",
      "371.216724717"
    ],
    [
      "648.164849263",
      "304.753447349"
    ],
    [
      "444.043560584",
      "114.461077019"
    ],
    [
      "408.773832041",
      "479.724601755"
    ],
    [
      "313.017670083",
      "86.385891914"
    ],
    [
      "773.279749585",
      "511.769174884"
    ],
    [
      "193.968161418",
      "156.179978245"
    ],
    [
      "314.475035338",
      "668.486502232"
    ],
    [
      "581.891203288",
      "107.978222606"
    ],
    [
      "771.742920204",
      "366.173805396"
    ],
    [
      "533.224689338",
      "546.997436229"
    ],
    [
      "109.611291529",
      "274.265451166"
    ],
    [
      "644.196749996",
      "445.697600077"
    ],
    [
      "434.239150654",
      "775.497492425"
    ],
    [
      "78.000000004",
      "426.323195352"
    ]
  ],
  "radius": "426.323195357"
}

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

DISCUSSION

讨论区

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

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