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

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

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

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

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

纪录对比

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

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

严格定义

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

当前展示：本站纪录

788.69300108y0
0x788.69300108
已验证构造r = 394.34650054

帮助理解

大圆定局与小圆填隙

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

已知证明与开放前沿

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

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

纪录详情

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

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

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

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

答案怎么写

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

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

当前第一名的答案

{
  "centers": [
    [
      "561.415775734",
      "174.169802889"
    ],
    [
      "324.719470517",
      "773.005730082"
    ],
    [
      "62.871188603",
      "553.344500548"
    ],
    [
      "727.792958284",
      "193.483195245"
    ],
    [
      "401.609255820",
      "398.388766863"
    ],
    [
      "6.362605909",
      "404.904293143"
    ],
    [
      "7.738875506",
      "417.878096776"
    ],
    [
      "593.129640776",
      "63.093871888"
    ],
    [
      "46.160880896",
      "559.378648681"
    ],
    [
      "358.347517285",
      "553.504124365"
    ],
    [
      "684.497278861",
      "642.494941465"
    ],
    [
      "670.962720539",
      "130.449234661"
    ],
    [
      "112.305316116",
      "650.949147762"
    ],
    [
      "340.627399312",
      "770.831948598"
    ],
    [
      "602.272373567",
      "711.630220473"
    ],
    [
      "574.531659730",
      "334.867384384"
    ],
    [
      "743.682560331",
      "537.014898376"
    ],
    [
      "471.046222509",
      "762.793769686"
    ],
    [
      "33.526318005",
      "290.935711246"
    ],
    [
      "390.910659135",
      "20.015767818"
    ],
    [
      "105.569002351",
      "157.713523117"
    ],
    [
      "234.663303484",
      "57.978854887"
    ],
    [
      "488.195148504",
      "613.625162308"
    ],
    [
      "556.250008176",
      "370.445203550"
    ],
    [
      "413.446887654",
      "118.198260683"
    ],
    [
      "528.407864163",
      "328.011467129"
    ],
    [
      "242.840336876",
      "484.875233438"
    ],
    [
      "727.947842910",
      "242.953294529"
    ],
    [
      "220.449005604",
      "715.652782319"
    ],
    [
      "679.346483521",
      "274.743469454"
    ],
    [
      "567.539367671",
      "424.274102502"
    ],
    [
      "248.039817135",
      "661.149915508"
    ],
    [
      "54.868223844",
      "518.143887842"
    ],
    [
      "38.821068851",
      "453.093993017"
    ],
    [
      "753.467375065",
      "381.614457168"
    ],
    [
      "435.974600132",
      "641.084483636"
    ],
    [
      "535.133380232",
      "484.055805210"
    ],
    [
      "534.563712642",
      "66.746192425"
    ],
    [
      "739.247042443",
      "308.993646512"
    ],
    [
      "383.223015776",
      "356.893861518"
    ],
    [
      "377.267149473",
      "437.674599673"
    ],
    [
      "293.626658829",
      "194.112144269"
    ],
    [
      "625.708513745",
      "658.566891647"
    ],
    [
      "679.020206517",
      "190.132026113"
    ],
    [
      "169.650077996",
      "661.843220399"
    ],
    [
      "161.702192983",
      "344.401621981"
    ],
    [
      "295.544292225",
      "727.344571209"
    ],
    [
      "449.415185362",
      "54.674394610"
    ],
    [
      "384.282821979",
      "186.208975088"
    ],
    [
      "622.133362505",
      "484.111346162"
    ],
    [
      "317.306078710",
      "508.291966933"
    ],
    [
      "335.227081366",
      "278.405707758"
    ],
    [
      "110.705154547",
      "583.552122567"
    ],
    [
      "603.577856501",
      "127.582431195"
    ],
    [
      "725.770132597",
      "467.246593424"
    ],
    [
      "227.856381488",
      "266.763851882"
    ],
    [
      "679.672456857",
      "574.323610413"
    ],
    [
      "59.456841974",
      "363.438179665"
    ],
    [
      "401.519946944",
      "729.616268176"
    ],
    [
      "562.704342605",
      "577.054955930"
    ],
    [
      "223.993425128",
      "570.833327405"
    ],
    [
      "491.350990727",
      "156.927458023"
    ],
    [
      "475.799064020",
      "403.560843133"
    ],
    [
      "336.954071084",
      "624.358017645"
    ],
    [
      "452.225246024",
      "277.750370178"
    ],
    [
      "522.682450868",
      "696.535414415"
    ],
    [
      "106.672255285",
      "245.706607126"
    ],
    [
      "651.035127088",
      "369.554838641"
    ],
    [
      "583.389779574",
      "250.330210827"
    ],
    [
      "195.020961212",
      "140.999844397"
    ],
    [
      "324.457840394",
      "82.185076014"
    ],
    [
      "437.790214764",
      "533.099746087"
    ],
    [
      "145.425748047",
      "462.283246253"
    ],
    [
      "273.277702028",
      "388.570681087"
    ]
  ],
  "radius": "394.346500540"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看＋

子题参数

{
  "n": 74
}

当前第一名的答案

{
  "centers": [
    [
      "561.415775734",
      "174.169802889"
    ],
    [
      "324.719470517",
      "773.005730082"
    ],
    [
      "62.871188603",
      "553.344500548"
    ],
    [
      "727.792958284",
      "193.483195245"
    ],
    [
      "401.609255820",
      "398.388766863"
    ],
    [
      "6.362605909",
      "404.904293143"
    ],
    [
      "7.738875506",
      "417.878096776"
    ],
    [
      "593.129640776",
      "63.093871888"
    ],
    [
      "46.160880896",
      "559.378648681"
    ],
    [
      "358.347517285",
      "553.504124365"
    ],
    [
      "684.497278861",
      "642.494941465"
    ],
    [
      "670.962720539",
      "130.449234661"
    ],
    [
      "112.305316116",
      "650.949147762"
    ],
    [
      "340.627399312",
      "770.831948598"
    ],
    [
      "602.272373567",
      "711.630220473"
    ],
    [
      "574.531659730",
      "334.867384384"
    ],
    [
      "743.682560331",
      "537.014898376"
    ],
    [
      "471.046222509",
      "762.793769686"
    ],
    [
      "33.526318005",
      "290.935711246"
    ],
    [
      "390.910659135",
      "20.015767818"
    ],
    [
      "105.569002351",
      "157.713523117"
    ],
    [
      "234.663303484",
      "57.978854887"
    ],
    [
      "488.195148504",
      "613.625162308"
    ],
    [
      "556.250008176",
      "370.445203550"
    ],
    [
      "413.446887654",
      "118.198260683"
    ],
    [
      "528.407864163",
      "328.011467129"
    ],
    [
      "242.840336876",
      "484.875233438"
    ],
    [
      "727.947842910",
      "242.953294529"
    ],
    [
      "220.449005604",
      "715.652782319"
    ],
    [
      "679.346483521",
      "274.743469454"
    ],
    [
      "567.539367671",
      "424.274102502"
    ],
    [
      "248.039817135",
      "661.149915508"
    ],
    [
      "54.868223844",
      "518.143887842"
    ],
    [
      "38.821068851",
      "453.093993017"
    ],
    [
      "753.467375065",
      "381.614457168"
    ],
    [
      "435.974600132",
      "641.084483636"
    ],
    [
      "535.133380232",
      "484.055805210"
    ],
    [
      "534.563712642",
      "66.746192425"
    ],
    [
      "739.247042443",
      "308.993646512"
    ],
    [
      "383.223015776",
      "356.893861518"
    ],
    [
      "377.267149473",
      "437.674599673"
    ],
    [
      "293.626658829",
      "194.112144269"
    ],
    [
      "625.708513745",
      "658.566891647"
    ],
    [
      "679.020206517",
      "190.132026113"
    ],
    [
      "169.650077996",
      "661.843220399"
    ],
    [
      "161.702192983",
      "344.401621981"
    ],
    [
      "295.544292225",
      "727.344571209"
    ],
    [
      "449.415185362",
      "54.674394610"
    ],
    [
      "384.282821979",
      "186.208975088"
    ],
    [
      "622.133362505",
      "484.111346162"
    ],
    [
      "317.306078710",
      "508.291966933"
    ],
    [
      "335.227081366",
      "278.405707758"
    ],
    [
      "110.705154547",
      "583.552122567"
    ],
    [
      "603.577856501",
      "127.582431195"
    ],
    [
      "725.770132597",
      "467.246593424"
    ],
    [
      "227.856381488",
      "266.763851882"
    ],
    [
      "679.672456857",
      "574.323610413"
    ],
    [
      "59.456841974",
      "363.438179665"
    ],
    [
      "401.519946944",
      "729.616268176"
    ],
    [
      "562.704342605",
      "577.054955930"
    ],
    [
      "223.993425128",
      "570.833327405"
    ],
    [
      "491.350990727",
      "156.927458023"
    ],
    [
      "475.799064020",
      "403.560843133"
    ],
    [
      "336.954071084",
      "624.358017645"
    ],
    [
      "452.225246024",
      "277.750370178"
    ],
    [
      "522.682450868",
      "696.535414415"
    ],
    [
      "106.672255285",
      "245.706607126"
    ],
    [
      "651.035127088",
      "369.554838641"
    ],
    [
      "583.389779574",
      "250.330210827"
    ],
    [
      "195.020961212",
      "140.999844397"
    ],
    [
      "324.457840394",
      "82.185076014"
    ],
    [
      "437.790214764",
      "533.099746087"
    ],
    [
      "145.425748047",
      "462.283246253"
    ],
    [
      "273.277702028",
      "388.570681087"
    ]
  ],
  "radius": "394.346500540"
}

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

DISCUSSION

讨论区

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

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