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

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

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

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

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

纪录对比

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

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

严格定义

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

当前展示：本站纪录

836.120798988y0
0x836.120798988
已验证构造r = 418.060399494

帮助理解

大圆定局与小圆填隙

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

已知证明与开放前沿

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

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

纪录详情

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

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

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

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

答案怎么写

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

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

当前第一名的答案

{
  "centers": [
    [
      "385.314888692",
      "197.887268483"
    ],
    [
      "352.805222416",
      "404.552972891"
    ],
    [
      "416.702639677",
      "9.137910240"
    ],
    [
      "571.535275898",
      "482.140459014"
    ],
    [
      "406.562082515",
      "648.575532791"
    ],
    [
      "66.250409336",
      "204.247474585"
    ],
    [
      "561.526444421",
      "311.442061843"
    ],
    [
      "9.179773429",
      "448.779554826"
    ],
    [
      "714.067945739",
      "383.094754830"
    ],
    [
      "569.536501036",
      "39.193279332"
    ],
    [
      "267.144818272",
      "40.049886866"
    ],
    [
      "792.499562721",
      "575.053849183"
    ],
    [
      "243.210546645",
      "783.405630645"
    ],
    [
      "494.907590126",
      "814.745811037"
    ],
    [
      "589.104307752",
      "783.028435200"
    ],
    [
      "723.827531985",
      "156.987563816"
    ],
    [
      "63.284286119",
      "231.022025305"
    ],
    [
      "791.616675955",
      "274.868110739"
    ],
    [
      "43.738656477",
      "556.380445577"
    ],
    [
      "701.741679877",
      "697.294266605"
    ],
    [
      "135.972275166",
      "697.494203746"
    ],
    [
      "22.004268421",
      "419.899172047"
    ],
    [
      "25.351129390",
      "375.023805511"
    ],
    [
      "140.841967593",
      "499.364748428"
    ],
    [
      "806.449866682",
      "478.420650166"
    ],
    [
      "627.206186915",
      "440.216493319"
    ],
    [
      "385.498382753",
      "28.450923813"
    ],
    [
      "444.127558803",
      "28.935615707"
    ],
    [
      "70.333557116",
      "401.228454225"
    ],
    [
      "806.084758229",
      "423.349131219"
    ],
    [
      "788.153374133",
      "531.367695290"
    ],
    [
      "355.289209325",
      "798.983501629"
    ],
    [
      "169.732347186",
      "123.773652097"
    ],
    [
      "197.855947651",
      "511.258798034"
    ],
    [
      "291.184952505",
      "779.499039668"
    ],
    [
      "593.626110001",
      "78.727480143"
    ],
    [
      "302.285160179",
      "140.223426417"
    ],
    [
      "554.761461314",
      "264.153230407"
    ],
    [
      "622.286248608",
      "227.050913706"
    ],
    [
      "469.841332546",
      "425.592434622"
    ],
    [
      "260.504818458",
      "470.015437134"
    ],
    [
      "532.890200344",
      "773.595825362"
    ],
    [
      "319.114502623",
      "56.286972111"
    ],
    [
      "238.806481107",
      "89.747720464"
    ],
    [
      "586.080487076",
      "605.743287665"
    ],
    [
      "555.643527351",
      "432.292746969"
    ],
    [
      "512.924294198",
      "59.331167964"
    ],
    [
      "227.739596192",
      "181.079664813"
    ],
    [
      "397.929691376",
      "591.414310684"
    ],
    [
      "614.856932727",
      "515.206465456"
    ],
    [
      "512.779470024",
      "345.277388615"
    ],
    [
      "437.567528883",
      "782.063745976"
    ],
    [
      "656.549394617",
      "141.669201228"
    ],
    [
      "126.903991282",
      "199.501664977"
    ],
    [
      "63.163479482",
      "484.975429982"
    ],
    [
      "769.542257583",
      "345.498982557"
    ],
    [
      "405.050479608",
      "352.923604977"
    ],
    [
      "459.761959275",
      "250.040087340"
    ],
    [
      "290.891513048",
      "374.236509241"
    ],
    [
      "201.377895027",
      "285.812948518"
    ],
    [
      "724.016661958",
      "233.987331542"
    ],
    [
      "543.395589527",
      "163.985361196"
    ],
    [
      "80.607062483",
      "309.124019008"
    ],
    [
      "618.653019856",
      "709.762661383"
    ],
    [
      "221.335881887",
      "707.937127075"
    ],
    [
      "717.158749924",
      "459.517695568"
    ],
    [
      "352.987595160",
      "698.354518220"
    ],
    [
      "497.860503649",
      "530.563404705"
    ],
    [
      "168.040383666",
      "410.430805733"
    ],
    [
      "371.375226446",
      "475.377585413"
    ],
    [
      "489.118840882",
      "669.417765815"
    ],
    [
      "277.315615149",
      "581.757985500"
    ],
    [
      "328.783839856",
      "247.645878648"
    ],
    [
      "412.479749981",
      "126.798890152"
    ],
    [
      "638.663317872",
      "339.868428314"
    ],
    [
      "706.993400787",
      "601.153374961"
    ],
    [
      "129.401601389",
      "599.714726112"
    ]
  ],
  "radius": "418.060399494"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看＋

子题参数

{
  "n": 77
}

当前第一名的答案

{
  "centers": [
    [
      "385.314888692",
      "197.887268483"
    ],
    [
      "352.805222416",
      "404.552972891"
    ],
    [
      "416.702639677",
      "9.137910240"
    ],
    [
      "571.535275898",
      "482.140459014"
    ],
    [
      "406.562082515",
      "648.575532791"
    ],
    [
      "66.250409336",
      "204.247474585"
    ],
    [
      "561.526444421",
      "311.442061843"
    ],
    [
      "9.179773429",
      "448.779554826"
    ],
    [
      "714.067945739",
      "383.094754830"
    ],
    [
      "569.536501036",
      "39.193279332"
    ],
    [
      "267.144818272",
      "40.049886866"
    ],
    [
      "792.499562721",
      "575.053849183"
    ],
    [
      "243.210546645",
      "783.405630645"
    ],
    [
      "494.907590126",
      "814.745811037"
    ],
    [
      "589.104307752",
      "783.028435200"
    ],
    [
      "723.827531985",
      "156.987563816"
    ],
    [
      "63.284286119",
      "231.022025305"
    ],
    [
      "791.616675955",
      "274.868110739"
    ],
    [
      "43.738656477",
      "556.380445577"
    ],
    [
      "701.741679877",
      "697.294266605"
    ],
    [
      "135.972275166",
      "697.494203746"
    ],
    [
      "22.004268421",
      "419.899172047"
    ],
    [
      "25.351129390",
      "375.023805511"
    ],
    [
      "140.841967593",
      "499.364748428"
    ],
    [
      "806.449866682",
      "478.420650166"
    ],
    [
      "627.206186915",
      "440.216493319"
    ],
    [
      "385.498382753",
      "28.450923813"
    ],
    [
      "444.127558803",
      "28.935615707"
    ],
    [
      "70.333557116",
      "401.228454225"
    ],
    [
      "806.084758229",
      "423.349131219"
    ],
    [
      "788.153374133",
      "531.367695290"
    ],
    [
      "355.289209325",
      "798.983501629"
    ],
    [
      "169.732347186",
      "123.773652097"
    ],
    [
      "197.855947651",
      "511.258798034"
    ],
    [
      "291.184952505",
      "779.499039668"
    ],
    [
      "593.626110001",
      "78.727480143"
    ],
    [
      "302.285160179",
      "140.223426417"
    ],
    [
      "554.761461314",
      "264.153230407"
    ],
    [
      "622.286248608",
      "227.050913706"
    ],
    [
      "469.841332546",
      "425.592434622"
    ],
    [
      "260.504818458",
      "470.015437134"
    ],
    [
      "532.890200344",
      "773.595825362"
    ],
    [
      "319.114502623",
      "56.286972111"
    ],
    [
      "238.806481107",
      "89.747720464"
    ],
    [
      "586.080487076",
      "605.743287665"
    ],
    [
      "555.643527351",
      "432.292746969"
    ],
    [
      "512.924294198",
      "59.331167964"
    ],
    [
      "227.739596192",
      "181.079664813"
    ],
    [
      "397.929691376",
      "591.414310684"
    ],
    [
      "614.856932727",
      "515.206465456"
    ],
    [
      "512.779470024",
      "345.277388615"
    ],
    [
      "437.567528883",
      "782.063745976"
    ],
    [
      "656.549394617",
      "141.669201228"
    ],
    [
      "126.903991282",
      "199.501664977"
    ],
    [
      "63.163479482",
      "484.975429982"
    ],
    [
      "769.542257583",
      "345.498982557"
    ],
    [
      "405.050479608",
      "352.923604977"
    ],
    [
      "459.761959275",
      "250.040087340"
    ],
    [
      "290.891513048",
      "374.236509241"
    ],
    [
      "201.377895027",
      "285.812948518"
    ],
    [
      "724.016661958",
      "233.987331542"
    ],
    [
      "543.395589527",
      "163.985361196"
    ],
    [
      "80.607062483",
      "309.124019008"
    ],
    [
      "618.653019856",
      "709.762661383"
    ],
    [
      "221.335881887",
      "707.937127075"
    ],
    [
      "717.158749924",
      "459.517695568"
    ],
    [
      "352.987595160",
      "698.354518220"
    ],
    [
      "497.860503649",
      "530.563404705"
    ],
    [
      "168.040383666",
      "410.430805733"
    ],
    [
      "371.375226446",
      "475.377585413"
    ],
    [
      "489.118840882",
      "669.417765815"
    ],
    [
      "277.315615149",
      "581.757985500"
    ],
    [
      "328.783839856",
      "247.645878648"
    ],
    [
      "412.479749981",
      "126.798890152"
    ],
    [
      "638.663317872",
      "339.868428314"
    ],
    [
      "706.993400787",
      "601.153374961"
    ],
    [
      "129.401601389",
      "599.714726112"
    ]
  ],
  "radius": "418.060399494"
}

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

DISCUSSION

讨论区

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

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