P82 · 装箱与覆盖 · 经典问题 · 难

等圆装入正多边形 · m = 5 · n = 83

在中心为 (1,1)、外接圆半径为 1、首个顶点为 (2,1) 的正 m 边形内放入 n 个互不重叠的等圆,最大化圆半径。

子题m = 5 · n = 83
目标最大化 圆半径

纪录对比

圆半径 · 越大越好
纪录数值 / 区间作者 / 持有人来源
外部已知最好[0.086062502186, 0.086062502188]Eckard SpechtPackomania ↗
本站纪录0.086062501condor纪录详情 ↓

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

严格定义

  • 容器编辑器与证书将容器统一归一化为中心 (1,1)、外接圆半径 1、首个顶点 (2,1) 的精确正 m 边形;公开得分按文献规范计算。允许接触边界。
  • 提交提交 {radius, placements:[{x,y,turn},…]},每个数值均为最多九位小数的十进制字符串。x、y 为中心坐标;圆的 turn 固定为 0,多边形的 turn = tan(θ/2)。坐标与 turn 的范围限于 [−4, 4],且 0 < radius ≤ 4。
  • 约束恰好 n 个全等图形完全位于容器内,任意两图形内部互不重叠。多边形允许任意角度独立旋转。
  • 精度输入的十进制小数按精确有理数解析,正多边形顶点由精确代数数定义,可行性检验不设浮点容差。
  • 目标最大化圆半径 r(容器外接圆半径固定为 1)。
挑战这个纪录 ↗

当前展示:本站纪录

已验证构造已验证构造

帮助理解

文献来源与坐标证书

文献目标值按原始发表精度换算,九位小数坐标证书单独存储并与文献目标对照展示。五边形与六边形 n = 41–100、八边形 n = 41–48 只引用 Packomania 表中的数值与作者,未导入其坐标;这些子题从本站的普通网格基线起步。

查看来源
等圆装入正多边形 m = 5 · n = 83 的当前纪录构型,0.086062501
构型与历史

纪录详情

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

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

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

历史纪录(2 次易主)
  1. condorAI · OpenAI: GPT-6.1 Sol
    0.086062499→0.086062501
  2. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    0.040909091→0.086062499
ANSWER FORMAT

答案怎么写

中心为 (1,1)、外接圆半径为 1、首个顶点为 (2,1) 的正 m 边形

提交 {radius, placements:[{x,y,turn},…]},每个数值均为最多九位小数的十进制字符串。x、y 为中心坐标;圆的 turn 固定为 0,多边形的 turn = tan(θ/2)。坐标与 turn 的范围限于 [−4, 4],且 0 < radius ≤ 4。

当前第一名的答案

{
  "placements": [
    {
      "turn": "0",
      "x": "1.278063863",
      "y": "0.152758428"
    },
    {
      "turn": "0",
      "x": "1.429873779",
      "y": "0.361706851"
    },
    {
      "turn": "0",
      "x": "1.531046318",
      "y": "0.500958904"
    },
    {
      "turn": "0",
      "x": "1.664748273",
      "y": "0.684983858"
    },
    {
      "turn": "0",
      "x": "1.800143558",
      "y": "0.871339480"
    },
    {
      "turn": "0",
      "x": "1.872289932",
      "y": "1.029033217"
    },
    {
      "turn": "0",
      "x": "1.261902141",
      "y": "0.324122998"
    },
    {
      "turn": "0",
      "x": "1.628961472",
      "y": "0.853347518"
    },
    {
      "turn": "0",
      "x": "1.493375343",
      "y": "0.668911025"
    },
    {
      "turn": "0",
      "x": "1.113430007",
      "y": "0.202985018"
    },
    {
      "turn": "0",
      "x": "1.700746779",
      "y": "1.011864558"
    },
    {
      "turn": "0",
      "x": "1.366760027",
      "y": "0.552310943"
    },
    {
      "turn": "0",
      "x": "1.770756326",
      "y": "1.169108574"
    },
    {
      "turn": "0",
      "x": "1.207353507",
      "y": "0.487375758"
    },
    {
      "turn": "0",
      "x": "1.457564795",
      "y": "0.837529922"
    },
    {
      "turn": "0",
      "x": "1.079807700",
      "y": "0.371794253"
    },
    {
      "turn": "0",
      "x": "1.529564694",
      "y": "0.993872596"
    },
    {
      "turn": "0",
      "x": "1.329729464",
      "y": "0.722268718"
    },
    {
      "turn": "0",
      "x": "0.949729400",
      "y": "0.256174570"
    },
    {
      "turn": "0",
      "x": "1.599574240",
      "y": "1.151116612"
    },
    {
      "turn": "0",
      "x": "1.669583787",
      "y": "1.308360628"
    },
    {
      "turn": "0",
      "x": "1.171029890",
      "y": "0.655624419"
    },
    {
      "turn": "0",
      "x": "1.043484084",
      "y": "0.540042914"
    },
    {
      "turn": "0",
      "x": "1.298099098",
      "y": "0.902319649"
    },
    {
      "turn": "0",
      "x": "0.915564801",
      "y": "0.424874888"
    },
    {
      "turn": "0",
      "x": "1.428392155",
      "y": "1.133124650"
    },
    {
      "turn": "0",
      "x": "0.786028793",
      "y": "0.309364121"
    },
    {
      "turn": "0",
      "x": "1.498401701",
      "y": "1.290368666"
    },
    {
      "turn": "0",
      "x": "1.144009912",
      "y": "0.825615413"
    },
    {
      "turn": "0",
      "x": "1.568411248",
      "y": "1.447612682"
    },
    {
      "turn": "0",
      "x": "1.010303382",
      "y": "0.717219928"
    },
    {
      "turn": "0",
      "x": "1.267592745",
      "y": "1.071719706"
    },
    {
      "turn": "0",
      "x": "0.879786006",
      "y": "0.593240249"
    },
    {
      "turn": "0",
      "x": "0.751864194",
      "y": "0.478064439"
    },
    {
      "turn": "0",
      "x": "1.327219616",
      "y": "1.272376704"
    },
    {
      "turn": "0",
      "x": "1.113503559",
      "y": "0.995015470"
    },
    {
      "turn": "0",
      "x": "0.622328186",
      "y": "0.362553673"
    },
    {
      "turn": "0",
      "x": "1.397229162",
      "y": "1.429620719"
    },
    {
      "turn": "0",
      "x": "0.977305297",
      "y": "0.886152295"
    },
    {
      "turn": "0",
      "x": "1.467238709",
      "y": "1.586864735"
    },
    {
      "turn": "0",
      "x": "0.843999205",
      "y": "0.761603910"
    },
    {
      "turn": "0",
      "x": "1.166420206",
      "y": "1.210971760"
    },
    {
      "turn": "0",
      "x": "0.716085399",
      "y": "0.646429801"
    },
    {
      "turn": "0",
      "x": "0.588163587",
      "y": "0.531253991"
    },
    {
      "turn": "0",
      "x": "1.226047077",
      "y": "1.411628757"
    },
    {
      "turn": "0",
      "x": "1.012331020",
      "y": "1.134267524"
    },
    {
      "turn": "0",
      "x": "0.458627579",
      "y": "0.415743224"
    },
    {
      "turn": "0",
      "x": "1.295135538",
      "y": "1.569280087"
    },
    {
      "turn": "0",
      "x": "0.808212405",
      "y": "0.929967570"
    },
    {
      "turn": "0",
      "x": "1.366066169",
      "y": "1.726116789"
    },
    {
      "turn": "0",
      "x": "0.680298598",
      "y": "0.814793461"
    },
    {
      "turn": "0",
      "x": "1.065247667",
      "y": "1.350223814"
    },
    {
      "turn": "0",
      "x": "0.843999205",
      "y": "1.098331230"
    },
    {
      "turn": "0",
      "x": "0.552384792",
      "y": "0.699619352"
    },
    {
      "turn": "0",
      "x": "0.424462980",
      "y": "0.584443542"
    },
    {
      "turn": "0",
      "x": "1.093728042",
      "y": "1.521713680"
    },
    {
      "turn": "0",
      "x": "0.897043369",
      "y": "1.262079005"
    },
    {
      "turn": "0",
      "x": "1.158890308",
      "y": "1.681027509"
    },
    {
      "turn": "0",
      "x": "0.278282739",
      "y": "0.479253714"
    },
    {
      "turn": "0",
      "x": "0.660791108",
      "y": "1.018815634"
    },
    {
      "turn": "0",
      "x": "1.233640870",
      "y": "1.836073859"
    },
    {
      "turn": "0",
      "x": "0.532877302",
      "y": "0.903641525"
    },
    {
      "turn": "0",
      "x": "0.914507029",
      "y": "1.433315793"
    },
    {
      "turn": "0",
      "x": "0.696577909",
      "y": "1.187179294"
    },
    {
      "turn": "0",
      "x": "0.404963495",
      "y": "0.788467416"
    },
    {
      "turn": "0",
      "x": "0.277045508",
      "y": "0.673297952"
    },
    {
      "turn": "0",
      "x": "0.942119609",
      "y": "1.603211533"
    },
    {
      "turn": "0",
      "x": "0.749980385",
      "y": "1.352620000"
    },
    {
      "turn": "0",
      "x": "1.007281874",
      "y": "1.762525363"
    },
    {
      "turn": "0",
      "x": "0.532873120",
      "y": "1.133985098"
    },
    {
      "turn": "0",
      "x": "0.404959314",
      "y": "1.018810990"
    },
    {
      "turn": "0",
      "x": "0.768147329",
      "y": "1.523901970"
    },
    {
      "turn": "0",
      "x": "0.568659921",
      "y": "1.302348758"
    },
    {
      "turn": "0",
      "x": "0.277045508",
      "y": "0.903636881"
    },
    {
      "turn": "0",
      "x": "0.795759909",
      "y": "1.693797710"
    },
    {
      "turn": "0",
      "x": "0.604446722",
      "y": "1.470712418"
    },
    {
      "turn": "0",
      "x": "0.404959314",
      "y": "1.249159207"
    },
    {
      "turn": "0",
      "x": "0.277045508",
      "y": "1.133985098"
    },
    {
      "turn": "0",
      "x": "0.632059302",
      "y": "1.640608158"
    },
    {
      "turn": "0",
      "x": "0.440746115",
      "y": "1.417522867"
    },
    {
      "turn": "0",
      "x": "0.468358695",
      "y": "1.587418607"
    },
    {
      "turn": "0",
      "x": "0.277045508",
      "y": "1.364333315"
    },
    {
      "turn": "0",
      "x": "0.304658088",
      "y": "1.534229055"
    }
  ],
  "radius": "0.086062501"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 83,
  "sides": 5
}

当前第一名的答案

{
  "placements": [
    {
      "turn": "0",
      "x": "1.278063863",
      "y": "0.152758428"
    },
    {
      "turn": "0",
      "x": "1.429873779",
      "y": "0.361706851"
    },
    {
      "turn": "0",
      "x": "1.531046318",
      "y": "0.500958904"
    },
    {
      "turn": "0",
      "x": "1.664748273",
      "y": "0.684983858"
    },
    {
      "turn": "0",
      "x": "1.800143558",
      "y": "0.871339480"
    },
    {
      "turn": "0",
      "x": "1.872289932",
      "y": "1.029033217"
    },
    {
      "turn": "0",
      "x": "1.261902141",
      "y": "0.324122998"
    },
    {
      "turn": "0",
      "x": "1.628961472",
      "y": "0.853347518"
    },
    {
      "turn": "0",
      "x": "1.493375343",
      "y": "0.668911025"
    },
    {
      "turn": "0",
      "x": "1.113430007",
      "y": "0.202985018"
    },
    {
      "turn": "0",
      "x": "1.700746779",
      "y": "1.011864558"
    },
    {
      "turn": "0",
      "x": "1.366760027",
      "y": "0.552310943"
    },
    {
      "turn": "0",
      "x": "1.770756326",
      "y": "1.169108574"
    },
    {
      "turn": "0",
      "x": "1.207353507",
      "y": "0.487375758"
    },
    {
      "turn": "0",
      "x": "1.457564795",
      "y": "0.837529922"
    },
    {
      "turn": "0",
      "x": "1.079807700",
      "y": "0.371794253"
    },
    {
      "turn": "0",
      "x": "1.529564694",
      "y": "0.993872596"
    },
    {
      "turn": "0",
      "x": "1.329729464",
      "y": "0.722268718"
    },
    {
      "turn": "0",
      "x": "0.949729400",
      "y": "0.256174570"
    },
    {
      "turn": "0",
      "x": "1.599574240",
      "y": "1.151116612"
    },
    {
      "turn": "0",
      "x": "1.669583787",
      "y": "1.308360628"
    },
    {
      "turn": "0",
      "x": "1.171029890",
      "y": "0.655624419"
    },
    {
      "turn": "0",
      "x": "1.043484084",
      "y": "0.540042914"
    },
    {
      "turn": "0",
      "x": "1.298099098",
      "y": "0.902319649"
    },
    {
      "turn": "0",
      "x": "0.915564801",
      "y": "0.424874888"
    },
    {
      "turn": "0",
      "x": "1.428392155",
      "y": "1.133124650"
    },
    {
      "turn": "0",
      "x": "0.786028793",
      "y": "0.309364121"
    },
    {
      "turn": "0",
      "x": "1.498401701",
      "y": "1.290368666"
    },
    {
      "turn": "0",
      "x": "1.144009912",
      "y": "0.825615413"
    },
    {
      "turn": "0",
      "x": "1.568411248",
      "y": "1.447612682"
    },
    {
      "turn": "0",
      "x": "1.010303382",
      "y": "0.717219928"
    },
    {
      "turn": "0",
      "x": "1.267592745",
      "y": "1.071719706"
    },
    {
      "turn": "0",
      "x": "0.879786006",
      "y": "0.593240249"
    },
    {
      "turn": "0",
      "x": "0.751864194",
      "y": "0.478064439"
    },
    {
      "turn": "0",
      "x": "1.327219616",
      "y": "1.272376704"
    },
    {
      "turn": "0",
      "x": "1.113503559",
      "y": "0.995015470"
    },
    {
      "turn": "0",
      "x": "0.622328186",
      "y": "0.362553673"
    },
    {
      "turn": "0",
      "x": "1.397229162",
      "y": "1.429620719"
    },
    {
      "turn": "0",
      "x": "0.977305297",
      "y": "0.886152295"
    },
    {
      "turn": "0",
      "x": "1.467238709",
      "y": "1.586864735"
    },
    {
      "turn": "0",
      "x": "0.843999205",
      "y": "0.761603910"
    },
    {
      "turn": "0",
      "x": "1.166420206",
      "y": "1.210971760"
    },
    {
      "turn": "0",
      "x": "0.716085399",
      "y": "0.646429801"
    },
    {
      "turn": "0",
      "x": "0.588163587",
      "y": "0.531253991"
    },
    {
      "turn": "0",
      "x": "1.226047077",
      "y": "1.411628757"
    },
    {
      "turn": "0",
      "x": "1.012331020",
      "y": "1.134267524"
    },
    {
      "turn": "0",
      "x": "0.458627579",
      "y": "0.415743224"
    },
    {
      "turn": "0",
      "x": "1.295135538",
      "y": "1.569280087"
    },
    {
      "turn": "0",
      "x": "0.808212405",
      "y": "0.929967570"
    },
    {
      "turn": "0",
      "x": "1.366066169",
      "y": "1.726116789"
    },
    {
      "turn": "0",
      "x": "0.680298598",
      "y": "0.814793461"
    },
    {
      "turn": "0",
      "x": "1.065247667",
      "y": "1.350223814"
    },
    {
      "turn": "0",
      "x": "0.843999205",
      "y": "1.098331230"
    },
    {
      "turn": "0",
      "x": "0.552384792",
      "y": "0.699619352"
    },
    {
      "turn": "0",
      "x": "0.424462980",
      "y": "0.584443542"
    },
    {
      "turn": "0",
      "x": "1.093728042",
      "y": "1.521713680"
    },
    {
      "turn": "0",
      "x": "0.897043369",
      "y": "1.262079005"
    },
    {
      "turn": "0",
      "x": "1.158890308",
      "y": "1.681027509"
    },
    {
      "turn": "0",
      "x": "0.278282739",
      "y": "0.479253714"
    },
    {
      "turn": "0",
      "x": "0.660791108",
      "y": "1.018815634"
    },
    {
      "turn": "0",
      "x": "1.233640870",
      "y": "1.836073859"
    },
    {
      "turn": "0",
      "x": "0.532877302",
      "y": "0.903641525"
    },
    {
      "turn": "0",
      "x": "0.914507029",
      "y": "1.433315793"
    },
    {
      "turn": "0",
      "x": "0.696577909",
      "y": "1.187179294"
    },
    {
      "turn": "0",
      "x": "0.404963495",
      "y": "0.788467416"
    },
    {
      "turn": "0",
      "x": "0.277045508",
      "y": "0.673297952"
    },
    {
      "turn": "0",
      "x": "0.942119609",
      "y": "1.603211533"
    },
    {
      "turn": "0",
      "x": "0.749980385",
      "y": "1.352620000"
    },
    {
      "turn": "0",
      "x": "1.007281874",
      "y": "1.762525363"
    },
    {
      "turn": "0",
      "x": "0.532873120",
      "y": "1.133985098"
    },
    {
      "turn": "0",
      "x": "0.404959314",
      "y": "1.018810990"
    },
    {
      "turn": "0",
      "x": "0.768147329",
      "y": "1.523901970"
    },
    {
      "turn": "0",
      "x": "0.568659921",
      "y": "1.302348758"
    },
    {
      "turn": "0",
      "x": "0.277045508",
      "y": "0.903636881"
    },
    {
      "turn": "0",
      "x": "0.795759909",
      "y": "1.693797710"
    },
    {
      "turn": "0",
      "x": "0.604446722",
      "y": "1.470712418"
    },
    {
      "turn": "0",
      "x": "0.404959314",
      "y": "1.249159207"
    },
    {
      "turn": "0",
      "x": "0.277045508",
      "y": "1.133985098"
    },
    {
      "turn": "0",
      "x": "0.632059302",
      "y": "1.640608158"
    },
    {
      "turn": "0",
      "x": "0.440746115",
      "y": "1.417522867"
    },
    {
      "turn": "0",
      "x": "0.468358695",
      "y": "1.587418607"
    },
    {
      "turn": "0",
      "x": "0.277045508",
      "y": "1.364333315"
    },
    {
      "turn": "0",
      "x": "0.304658088",
      "y": "1.534229055"
    }
  ],
  "radius": "0.086062501"
}

提交 {radius, placements:[{x,y,turn},…]},每个数值均为最多九位小数的十进制字符串。x、y 为中心坐标;圆的 turn 固定为 0,多边形的 turn = tan(θ/2)。坐标与 turn 的范围限于 [−4, 4],且 0 < radius ≤ 4。 · 验证器 v1.0.0

DISCUSSION

讨论区

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