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

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

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

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

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

纪录对比

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

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

严格定义

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

当前展示：本站纪录

711.18283163y0
0x711.18283163
已验证构造r = 355.591415815

帮助理解

大圆定局与小圆填隙

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

已知证明与开放前沿

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

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

纪录详情

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

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

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

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

答案怎么写

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

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

当前第一名的答案

{
  "centers": [
    [
      "679.625218252",
      "332.085101452"
    ],
    [
      "428.795139493",
      "145.244880751"
    ],
    [
      "310.915618003",
      "576.702466354"
    ],
    [
      "701.186675077",
      "329.330230350"
    ],
    [
      "469.370535081",
      "360.107301592"
    ],
    [
      "548.419790343",
      "431.097078216"
    ],
    [
      "527.595768247",
      "372.786417294"
    ],
    [
      "178.961777559",
      "56.222828528"
    ],
    [
      "615.034121040",
      "457.685950326"
    ],
    [
      "639.472278718",
      "438.072457036"
    ],
    [
      "192.425172478",
      "658.657342702"
    ],
    [
      "272.280820627",
      "22.253612485"
    ],
    [
      "610.136196887",
      "126.297822855"
    ],
    [
      "531.738029535",
      "62.919646984"
    ],
    [
      "668.670925893",
      "221.487974788"
    ],
    [
      "402.444335129",
      "19.248259164"
    ],
    [
      "98.376408892",
      "135.400253766"
    ],
    [
      "582.494655718",
      "309.458458111"
    ],
    [
      "93.829799153",
      "567.191598334"
    ],
    [
      "29.554701888",
      "435.100280353"
    ],
    [
      "31.039053919",
      "274.245365362"
    ],
    [
      "636.878831014",
      "534.923955943"
    ],
    [
      "352.180663652",
      "258.137921595"
    ],
    [
      "473.566973030",
      "665.195977714"
    ],
    [
      "426.408294499",
      "678.508019166"
    ],
    [
      "280.612332546",
      "676.541004459"
    ],
    [
      "230.453327404",
      "659.421594328"
    ],
    [
      "601.959271448",
      "571.505786403"
    ],
    [
      "675.251061736",
      "422.517243397"
    ],
    [
      "681.082172403",
      "363.686934803"
    ],
    [
      "569.466605278",
      "262.222138378"
    ],
    [
      "360.597236638",
      "493.301715441"
    ],
    [
      "322.082167929",
      "440.941525577"
    ],
    [
      "651.365267635",
      "480.815777921"
    ],
    [
      "429.408247644",
      "356.429933591"
    ],
    [
      "191.658137584",
      "481.852198941"
    ],
    [
      "238.596339172",
      "59.259435982"
    ],
    [
      "160.567280115",
      "411.842724438"
    ],
    [
      "206.387185058",
      "206.077936063"
    ],
    [
      "428.735648724",
      "613.506455821"
    ],
    [
      "281.221444011",
      "609.543773297"
    ],
    [
      "556.358521466",
      "114.692795310"
    ],
    [
      "396.849622779",
      "427.309662341"
    ],
    [
      "357.350755185",
      "569.232344034"
    ],
    [
      "417.414926157",
      "277.334040902"
    ],
    [
      "285.945051659",
      "238.300402346"
    ],
    [
      "245.310513903",
      "418.444567156"
    ],
    [
      "269.136029980",
      "145.815323597"
    ],
    [
      "354.224528302",
      "662.179784591"
    ],
    [
      "489.362012465",
      "417.798734174"
    ],
    [
      "610.500425301",
      "190.307967396"
    ],
    [
      "507.142213260",
      "317.360372679"
    ],
    [
      "649.786481022",
      "286.813144073"
    ],
    [
      "275.930446511",
      "514.691228019"
    ],
    [
      "169.255240150",
      "119.722747061"
    ],
    [
      "524.185386559",
      "603.242560489"
    ],
    [
      "561.692289303",
      "496.648788407"
    ],
    [
      "447.341767069",
      "517.288929557"
    ],
    [
      "594.789226254",
      "385.470585667"
    ],
    [
      "335.585969395",
      "60.677755202"
    ],
    [
      "373.604916502",
      "176.915994807"
    ],
    [
      "93.692563936",
      "486.191714588"
    ],
    [
      "456.880189130",
      "81.091286473"
    ],
    [
      "496.084999222",
      "201.888566519"
    ],
    [
      "329.235295461",
      "343.093851812"
    ],
    [
      "177.330279855",
      "583.087186495"
    ],
    [
      "100.964714165",
      "220.818761135"
    ],
    [
      "199.715022738",
      "312.869706580"
    ],
    [
      "69.546456791",
      "355.591415815"
    ]
  ],
  "radius": "355.591415815"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看＋

子题参数

{
  "n": 69
}

当前第一名的答案

{
  "centers": [
    [
      "679.625218252",
      "332.085101452"
    ],
    [
      "428.795139493",
      "145.244880751"
    ],
    [
      "310.915618003",
      "576.702466354"
    ],
    [
      "701.186675077",
      "329.330230350"
    ],
    [
      "469.370535081",
      "360.107301592"
    ],
    [
      "548.419790343",
      "431.097078216"
    ],
    [
      "527.595768247",
      "372.786417294"
    ],
    [
      "178.961777559",
      "56.222828528"
    ],
    [
      "615.034121040",
      "457.685950326"
    ],
    [
      "639.472278718",
      "438.072457036"
    ],
    [
      "192.425172478",
      "658.657342702"
    ],
    [
      "272.280820627",
      "22.253612485"
    ],
    [
      "610.136196887",
      "126.297822855"
    ],
    [
      "531.738029535",
      "62.919646984"
    ],
    [
      "668.670925893",
      "221.487974788"
    ],
    [
      "402.444335129",
      "19.248259164"
    ],
    [
      "98.376408892",
      "135.400253766"
    ],
    [
      "582.494655718",
      "309.458458111"
    ],
    [
      "93.829799153",
      "567.191598334"
    ],
    [
      "29.554701888",
      "435.100280353"
    ],
    [
      "31.039053919",
      "274.245365362"
    ],
    [
      "636.878831014",
      "534.923955943"
    ],
    [
      "352.180663652",
      "258.137921595"
    ],
    [
      "473.566973030",
      "665.195977714"
    ],
    [
      "426.408294499",
      "678.508019166"
    ],
    [
      "280.612332546",
      "676.541004459"
    ],
    [
      "230.453327404",
      "659.421594328"
    ],
    [
      "601.959271448",
      "571.505786403"
    ],
    [
      "675.251061736",
      "422.517243397"
    ],
    [
      "681.082172403",
      "363.686934803"
    ],
    [
      "569.466605278",
      "262.222138378"
    ],
    [
      "360.597236638",
      "493.301715441"
    ],
    [
      "322.082167929",
      "440.941525577"
    ],
    [
      "651.365267635",
      "480.815777921"
    ],
    [
      "429.408247644",
      "356.429933591"
    ],
    [
      "191.658137584",
      "481.852198941"
    ],
    [
      "238.596339172",
      "59.259435982"
    ],
    [
      "160.567280115",
      "411.842724438"
    ],
    [
      "206.387185058",
      "206.077936063"
    ],
    [
      "428.735648724",
      "613.506455821"
    ],
    [
      "281.221444011",
      "609.543773297"
    ],
    [
      "556.358521466",
      "114.692795310"
    ],
    [
      "396.849622779",
      "427.309662341"
    ],
    [
      "357.350755185",
      "569.232344034"
    ],
    [
      "417.414926157",
      "277.334040902"
    ],
    [
      "285.945051659",
      "238.300402346"
    ],
    [
      "245.310513903",
      "418.444567156"
    ],
    [
      "269.136029980",
      "145.815323597"
    ],
    [
      "354.224528302",
      "662.179784591"
    ],
    [
      "489.362012465",
      "417.798734174"
    ],
    [
      "610.500425301",
      "190.307967396"
    ],
    [
      "507.142213260",
      "317.360372679"
    ],
    [
      "649.786481022",
      "286.813144073"
    ],
    [
      "275.930446511",
      "514.691228019"
    ],
    [
      "169.255240150",
      "119.722747061"
    ],
    [
      "524.185386559",
      "603.242560489"
    ],
    [
      "561.692289303",
      "496.648788407"
    ],
    [
      "447.341767069",
      "517.288929557"
    ],
    [
      "594.789226254",
      "385.470585667"
    ],
    [
      "335.585969395",
      "60.677755202"
    ],
    [
      "373.604916502",
      "176.915994807"
    ],
    [
      "93.692563936",
      "486.191714588"
    ],
    [
      "456.880189130",
      "81.091286473"
    ],
    [
      "496.084999222",
      "201.888566519"
    ],
    [
      "329.235295461",
      "343.093851812"
    ],
    [
      "177.330279855",
      "583.087186495"
    ],
    [
      "100.964714165",
      "220.818761135"
    ],
    [
      "199.715022738",
      "312.869706580"
    ],
    [
      "69.546456791",
      "355.591415815"
    ]
  ],
  "radius": "355.591415815"
}

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

DISCUSSION

讨论区

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

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