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

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

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

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

纪录对比

圆半径 · 越大越好
纪录数值 / 区间作者 / 持有人来源
外部已知最好[0.082097116117, 0.082097116119]Paolo AmorePackomania ↗
本站纪录0.082097115condor纪录详情 ↓

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

严格定义

  • 容器编辑器与证书将容器统一归一化为中心 (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 = 92 的当前纪录构型,0.082097115
构型与历史

纪录详情

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

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

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

历史纪录(2 次易主)
  1. condorAI · OpenAI: GPT-6.1 Sol
    0.082097113→0.082097115
  2. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    0.040909091→0.082097113
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.376442036",
      "y": "0.281418048"
    },
    {
      "turn": "0",
      "x": "1.487795355",
      "y": "0.434682743"
    },
    {
      "turn": "0",
      "x": "1.584306303",
      "y": "0.567518667"
    },
    {
      "turn": "0",
      "x": "1.680817251",
      "y": "0.700354591"
    },
    {
      "turn": "0",
      "x": "1.777328199",
      "y": "0.833190516"
    },
    {
      "turn": "0",
      "x": "1.873839148",
      "y": "0.966026440"
    },
    {
      "turn": "0",
      "x": "1.278804966",
      "y": "0.147049986"
    },
    {
      "turn": "0",
      "x": "1.323615856",
      "y": "0.436882323"
    },
    {
      "turn": "0",
      "x": "1.812537529",
      "y": "1.118347999"
    },
    {
      "turn": "0",
      "x": "1.421011544",
      "y": "0.584681638"
    },
    {
      "turn": "0",
      "x": "1.517522492",
      "y": "0.717517562"
    },
    {
      "turn": "0",
      "x": "1.614033440",
      "y": "0.850353487"
    },
    {
      "turn": "0",
      "x": "1.710544389",
      "y": "0.983189411"
    },
    {
      "turn": "0",
      "x": "1.215392935",
      "y": "0.313401372"
    },
    {
      "turn": "0",
      "x": "1.091149174",
      "y": "0.206055046"
    },
    {
      "turn": "0",
      "x": "1.649242770",
      "y": "1.135510970"
    },
    {
      "turn": "0",
      "x": "1.450738681",
      "y": "0.867516457"
    },
    {
      "turn": "0",
      "x": "1.547249629",
      "y": "1.000352382"
    },
    {
      "turn": "0",
      "x": "1.163300382",
      "y": "0.472360408"
    },
    {
      "turn": "0",
      "x": "1.258249030",
      "y": "0.606317490"
    },
    {
      "turn": "0",
      "x": "1.041280287",
      "y": "0.362493021"
    },
    {
      "turn": "0",
      "x": "1.306993598",
      "y": "0.770201822"
    },
    {
      "turn": "0",
      "x": "1.683380670",
      "y": "1.296117165"
    },
    {
      "turn": "0",
      "x": "0.908983576",
      "y": "0.265244237"
    },
    {
      "turn": "0",
      "x": "1.485948011",
      "y": "1.152673941"
    },
    {
      "turn": "0",
      "x": "1.007142387",
      "y": "0.523099216"
    },
    {
      "turn": "0",
      "x": "1.303321901",
      "y": "0.939821635"
    },
    {
      "turn": "0",
      "x": "1.119488156",
      "y": "0.694096563"
    },
    {
      "turn": "0",
      "x": "1.520085911",
      "y": "1.313280135"
    },
    {
      "turn": "0",
      "x": "0.874845676",
      "y": "0.425850431"
    },
    {
      "turn": "0",
      "x": "1.164606911",
      "y": "0.851970069"
    },
    {
      "turn": "0",
      "x": "1.329812901",
      "y": "1.101864755"
    },
    {
      "turn": "0",
      "x": "0.752825582",
      "y": "0.315983045"
    },
    {
      "turn": "0",
      "x": "1.554223812",
      "y": "1.473886330"
    },
    {
      "turn": "0",
      "x": "0.955978516",
      "y": "0.679118459"
    },
    {
      "turn": "0",
      "x": "1.363927917",
      "y": "1.262541327"
    },
    {
      "turn": "0",
      "x": "1.176086159",
      "y": "1.043619525"
    },
    {
      "turn": "0",
      "x": "1.001097272",
      "y": "0.836991965"
    },
    {
      "turn": "0",
      "x": "0.718687681",
      "y": "0.476589239"
    },
    {
      "turn": "0",
      "x": "1.398065817",
      "y": "1.423147521"
    },
    {
      "turn": "0",
      "x": "0.804049632",
      "y": "0.616850008"
    },
    {
      "turn": "0",
      "x": "0.596667587",
      "y": "0.366721853"
    },
    {
      "turn": "0",
      "x": "1.207792807",
      "y": "1.211732141"
    },
    {
      "turn": "0",
      "x": "1.017695157",
      "y": "1.000345128"
    },
    {
      "turn": "0",
      "x": "1.432203718",
      "y": "1.583753716"
    },
    {
      "turn": "0",
      "x": "0.832999250",
      "y": "0.787911133"
    },
    {
      "turn": "0",
      "x": "1.241907823",
      "y": "1.372408713"
    },
    {
      "turn": "0",
      "x": "1.051634813",
      "y": "1.160993333"
    },
    {
      "turn": "0",
      "x": "0.562529687",
      "y": "0.527328047"
    },
    {
      "turn": "0",
      "x": "0.861537162",
      "y": "0.949606320"
    },
    {
      "turn": "0",
      "x": "1.276045723",
      "y": "1.533014908"
    },
    {
      "turn": "0",
      "x": "0.681070366",
      "y": "0.725642683"
    },
    {
      "turn": "0",
      "x": "0.440509593",
      "y": "0.417460661"
    },
    {
      "turn": "0",
      "x": "1.085772713",
      "y": "1.321599527"
    },
    {
      "turn": "0",
      "x": "1.365419907",
      "y": "1.733752611"
    },
    {
      "turn": "0",
      "x": "0.895476818",
      "y": "1.110254525"
    },
    {
      "turn": "0",
      "x": "0.707236067",
      "y": "0.893473284"
    },
    {
      "turn": "0",
      "x": "1.119887729",
      "y": "1.482276100"
    },
    {
      "turn": "0",
      "x": "0.521646667",
      "y": "0.686351079"
    },
    {
      "turn": "0",
      "x": "0.929614718",
      "y": "1.270860719"
    },
    {
      "turn": "0",
      "x": "1.208737724",
      "y": "1.682779320"
    },
    {
      "turn": "0",
      "x": "0.399626573",
      "y": "0.576483693"
    },
    {
      "turn": "0",
      "x": "0.739381564",
      "y": "1.059323027"
    },
    {
      "turn": "0",
      "x": "0.549412355",
      "y": "0.848180657"
    },
    {
      "turn": "0",
      "x": "0.273080122",
      "y": "0.471861794"
    },
    {
      "turn": "0",
      "x": "0.963752619",
      "y": "1.431466914"
    },
    {
      "turn": "0",
      "x": "1.243138748",
      "y": "1.843329360"
    },
    {
      "turn": "0",
      "x": "0.773456724",
      "y": "1.220121911"
    },
    {
      "turn": "0",
      "x": "1.052220659",
      "y": "1.631878618"
    },
    {
      "turn": "0",
      "x": "0.583129134",
      "y": "1.008875787"
    },
    {
      "turn": "0",
      "x": "0.395100216",
      "y": "0.790972977"
    },
    {
      "turn": "0",
      "x": "0.807594624",
      "y": "1.380728105"
    },
    {
      "turn": "0",
      "x": "1.086537765",
      "y": "1.792446616"
    },
    {
      "turn": "0",
      "x": "0.273080122",
      "y": "0.681105591"
    },
    {
      "turn": "0",
      "x": "0.617266607",
      "y": "1.169482072"
    },
    {
      "turn": "0",
      "x": "0.895940134",
      "y": "1.581003574"
    },
    {
      "turn": "0",
      "x": "0.427104680",
      "y": "0.957727809"
    },
    {
      "turn": "0",
      "x": "0.651404508",
      "y": "1.330088266"
    },
    {
      "turn": "0",
      "x": "0.930078035",
      "y": "1.741609768"
    },
    {
      "turn": "0",
      "x": "0.460821458",
      "y": "1.118422939"
    },
    {
      "turn": "0",
      "x": "0.739782140",
      "y": "1.530264766"
    },
    {
      "turn": "0",
      "x": "0.273080122",
      "y": "0.900840364"
    },
    {
      "turn": "0",
      "x": "0.494958932",
      "y": "1.279029224"
    },
    {
      "turn": "0",
      "x": "0.773920040",
      "y": "1.690870960"
    },
    {
      "turn": "0",
      "x": "0.583453938",
      "y": "1.479562231"
    },
    {
      "turn": "0",
      "x": "0.273080122",
      "y": "1.065034596"
    },
    {
      "turn": "0",
      "x": "0.330833338",
      "y": "1.218736619"
    },
    {
      "turn": "0",
      "x": "0.617762046",
      "y": "1.640132152"
    },
    {
      "turn": "0",
      "x": "0.427349809",
      "y": "1.428657939"
    },
    {
      "turn": "0",
      "x": "0.461317464",
      "y": "1.589300226"
    },
    {
      "turn": "0",
      "x": "0.273080122",
      "y": "1.372438642"
    },
    {
      "turn": "0",
      "x": "0.302347033",
      "y": "1.537636579"
    }
  ],
  "radius": "0.082097115"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

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

当前第一名的答案

{
  "placements": [
    {
      "turn": "0",
      "x": "1.376442036",
      "y": "0.281418048"
    },
    {
      "turn": "0",
      "x": "1.487795355",
      "y": "0.434682743"
    },
    {
      "turn": "0",
      "x": "1.584306303",
      "y": "0.567518667"
    },
    {
      "turn": "0",
      "x": "1.680817251",
      "y": "0.700354591"
    },
    {
      "turn": "0",
      "x": "1.777328199",
      "y": "0.833190516"
    },
    {
      "turn": "0",
      "x": "1.873839148",
      "y": "0.966026440"
    },
    {
      "turn": "0",
      "x": "1.278804966",
      "y": "0.147049986"
    },
    {
      "turn": "0",
      "x": "1.323615856",
      "y": "0.436882323"
    },
    {
      "turn": "0",
      "x": "1.812537529",
      "y": "1.118347999"
    },
    {
      "turn": "0",
      "x": "1.421011544",
      "y": "0.584681638"
    },
    {
      "turn": "0",
      "x": "1.517522492",
      "y": "0.717517562"
    },
    {
      "turn": "0",
      "x": "1.614033440",
      "y": "0.850353487"
    },
    {
      "turn": "0",
      "x": "1.710544389",
      "y": "0.983189411"
    },
    {
      "turn": "0",
      "x": "1.215392935",
      "y": "0.313401372"
    },
    {
      "turn": "0",
      "x": "1.091149174",
      "y": "0.206055046"
    },
    {
      "turn": "0",
      "x": "1.649242770",
      "y": "1.135510970"
    },
    {
      "turn": "0",
      "x": "1.450738681",
      "y": "0.867516457"
    },
    {
      "turn": "0",
      "x": "1.547249629",
      "y": "1.000352382"
    },
    {
      "turn": "0",
      "x": "1.163300382",
      "y": "0.472360408"
    },
    {
      "turn": "0",
      "x": "1.258249030",
      "y": "0.606317490"
    },
    {
      "turn": "0",
      "x": "1.041280287",
      "y": "0.362493021"
    },
    {
      "turn": "0",
      "x": "1.306993598",
      "y": "0.770201822"
    },
    {
      "turn": "0",
      "x": "1.683380670",
      "y": "1.296117165"
    },
    {
      "turn": "0",
      "x": "0.908983576",
      "y": "0.265244237"
    },
    {
      "turn": "0",
      "x": "1.485948011",
      "y": "1.152673941"
    },
    {
      "turn": "0",
      "x": "1.007142387",
      "y": "0.523099216"
    },
    {
      "turn": "0",
      "x": "1.303321901",
      "y": "0.939821635"
    },
    {
      "turn": "0",
      "x": "1.119488156",
      "y": "0.694096563"
    },
    {
      "turn": "0",
      "x": "1.520085911",
      "y": "1.313280135"
    },
    {
      "turn": "0",
      "x": "0.874845676",
      "y": "0.425850431"
    },
    {
      "turn": "0",
      "x": "1.164606911",
      "y": "0.851970069"
    },
    {
      "turn": "0",
      "x": "1.329812901",
      "y": "1.101864755"
    },
    {
      "turn": "0",
      "x": "0.752825582",
      "y": "0.315983045"
    },
    {
      "turn": "0",
      "x": "1.554223812",
      "y": "1.473886330"
    },
    {
      "turn": "0",
      "x": "0.955978516",
      "y": "0.679118459"
    },
    {
      "turn": "0",
      "x": "1.363927917",
      "y": "1.262541327"
    },
    {
      "turn": "0",
      "x": "1.176086159",
      "y": "1.043619525"
    },
    {
      "turn": "0",
      "x": "1.001097272",
      "y": "0.836991965"
    },
    {
      "turn": "0",
      "x": "0.718687681",
      "y": "0.476589239"
    },
    {
      "turn": "0",
      "x": "1.398065817",
      "y": "1.423147521"
    },
    {
      "turn": "0",
      "x": "0.804049632",
      "y": "0.616850008"
    },
    {
      "turn": "0",
      "x": "0.596667587",
      "y": "0.366721853"
    },
    {
      "turn": "0",
      "x": "1.207792807",
      "y": "1.211732141"
    },
    {
      "turn": "0",
      "x": "1.017695157",
      "y": "1.000345128"
    },
    {
      "turn": "0",
      "x": "1.432203718",
      "y": "1.583753716"
    },
    {
      "turn": "0",
      "x": "0.832999250",
      "y": "0.787911133"
    },
    {
      "turn": "0",
      "x": "1.241907823",
      "y": "1.372408713"
    },
    {
      "turn": "0",
      "x": "1.051634813",
      "y": "1.160993333"
    },
    {
      "turn": "0",
      "x": "0.562529687",
      "y": "0.527328047"
    },
    {
      "turn": "0",
      "x": "0.861537162",
      "y": "0.949606320"
    },
    {
      "turn": "0",
      "x": "1.276045723",
      "y": "1.533014908"
    },
    {
      "turn": "0",
      "x": "0.681070366",
      "y": "0.725642683"
    },
    {
      "turn": "0",
      "x": "0.440509593",
      "y": "0.417460661"
    },
    {
      "turn": "0",
      "x": "1.085772713",
      "y": "1.321599527"
    },
    {
      "turn": "0",
      "x": "1.365419907",
      "y": "1.733752611"
    },
    {
      "turn": "0",
      "x": "0.895476818",
      "y": "1.110254525"
    },
    {
      "turn": "0",
      "x": "0.707236067",
      "y": "0.893473284"
    },
    {
      "turn": "0",
      "x": "1.119887729",
      "y": "1.482276100"
    },
    {
      "turn": "0",
      "x": "0.521646667",
      "y": "0.686351079"
    },
    {
      "turn": "0",
      "x": "0.929614718",
      "y": "1.270860719"
    },
    {
      "turn": "0",
      "x": "1.208737724",
      "y": "1.682779320"
    },
    {
      "turn": "0",
      "x": "0.399626573",
      "y": "0.576483693"
    },
    {
      "turn": "0",
      "x": "0.739381564",
      "y": "1.059323027"
    },
    {
      "turn": "0",
      "x": "0.549412355",
      "y": "0.848180657"
    },
    {
      "turn": "0",
      "x": "0.273080122",
      "y": "0.471861794"
    },
    {
      "turn": "0",
      "x": "0.963752619",
      "y": "1.431466914"
    },
    {
      "turn": "0",
      "x": "1.243138748",
      "y": "1.843329360"
    },
    {
      "turn": "0",
      "x": "0.773456724",
      "y": "1.220121911"
    },
    {
      "turn": "0",
      "x": "1.052220659",
      "y": "1.631878618"
    },
    {
      "turn": "0",
      "x": "0.583129134",
      "y": "1.008875787"
    },
    {
      "turn": "0",
      "x": "0.395100216",
      "y": "0.790972977"
    },
    {
      "turn": "0",
      "x": "0.807594624",
      "y": "1.380728105"
    },
    {
      "turn": "0",
      "x": "1.086537765",
      "y": "1.792446616"
    },
    {
      "turn": "0",
      "x": "0.273080122",
      "y": "0.681105591"
    },
    {
      "turn": "0",
      "x": "0.617266607",
      "y": "1.169482072"
    },
    {
      "turn": "0",
      "x": "0.895940134",
      "y": "1.581003574"
    },
    {
      "turn": "0",
      "x": "0.427104680",
      "y": "0.957727809"
    },
    {
      "turn": "0",
      "x": "0.651404508",
      "y": "1.330088266"
    },
    {
      "turn": "0",
      "x": "0.930078035",
      "y": "1.741609768"
    },
    {
      "turn": "0",
      "x": "0.460821458",
      "y": "1.118422939"
    },
    {
      "turn": "0",
      "x": "0.739782140",
      "y": "1.530264766"
    },
    {
      "turn": "0",
      "x": "0.273080122",
      "y": "0.900840364"
    },
    {
      "turn": "0",
      "x": "0.494958932",
      "y": "1.279029224"
    },
    {
      "turn": "0",
      "x": "0.773920040",
      "y": "1.690870960"
    },
    {
      "turn": "0",
      "x": "0.583453938",
      "y": "1.479562231"
    },
    {
      "turn": "0",
      "x": "0.273080122",
      "y": "1.065034596"
    },
    {
      "turn": "0",
      "x": "0.330833338",
      "y": "1.218736619"
    },
    {
      "turn": "0",
      "x": "0.617762046",
      "y": "1.640132152"
    },
    {
      "turn": "0",
      "x": "0.427349809",
      "y": "1.428657939"
    },
    {
      "turn": "0",
      "x": "0.461317464",
      "y": "1.589300226"
    },
    {
      "turn": "0",
      "x": "0.273080122",
      "y": "1.372438642"
    },
    {
      "turn": "0",
      "x": "0.302347033",
      "y": "1.537636579"
    }
  ],
  "radius": "0.082097115"
}

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

DISCUSSION

讨论区

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