P78 · 极值构型 · 经典问题 · 难

用 n 个正三角形覆盖圆盘 · n = 12

用 n 个全等正三角形连续覆盖单位圆盘。允许重叠和伸出容器,最小化共同边长。

子题n = 12
目标最小化 共同边长
已知最好(未证明)8/(7√3 − √7)文献换算值 0.844006112231242本站展示证书 0.856294952论文原值(n 个单位正三角形能盖住的最大圆的半径 r(s = 1/r)):(7√3 − √7)/8 ≈ 1.184+David Cantrell(2005 年 7 月)的排法,收录于 Friedman 的公开表,那里登记的是 n 个单位正三角形能盖住的最大圆半径 r = (7√3 − √7)/8 ≈ 1.184+;这里按 s = 1/r 闭式换算并向上显示到十五位。本站从公开小图复原同一接触拓扑,九位证书严格验证到 0.856294952;它与连续目标的差距明确保留。最优性未知提交只收小数,所以纪录追的是这个可写值;如果你认为自己求出了理论最优的闭式,欢迎邮件投稿。 minmaxarena.com@gmail.com

严格定义

  • 容器闭圆盘 D = {(x,y) : (x−1)² + (y−1)² ≤ 1}
  • 提交共同边长 s 与恰好 n 个 {x,y,turn,down} 放置;每块可独立旋转和翻转
  • 覆盖D 的每一点至少属于一个闭覆盖三角形DT1Tn
  • 连续精确验证把 3n 条边延长成直线,每个面上各三角形的归属恒定,于是圆盘被盖住当且仅当没有一个与开圆盘相交的面是空的。面按竖直条带内的梯形逐一采样,全部算术在 Q(√3) 中;圆只在「梯形是否碰到开圆盘」这一步出现,而那是有理比较。不是像素采样,也没有任何 ε
  • 分数所有覆盖三角形共享的边长 s,越小越好s(T)=s
  • 目标在全部合法覆盖中最小化 sminTs(T)
放大来摆,然后提交
已验证构造共同边长 0.856294952

帮助理解

六块正好,第七块起才有题

六个正三角形绕圆心拼成正六边形,其内切圆恰好是单位圆,边长 2/√3,没有任何余地。从第七块开始,多出来的那块该放哪、其余几块该怎么让开,就没有现成答案了。

前沿在哪里

Friedman 的公开表登记 n = 1–18,用的是倒过来的规范:n 个单位正三角形能盖住的最大圆半径 r,这里的边长 s = 1/r。n = 8–13 有闭式(Morandi、Cantrell),n = 7 与 14–18 只有截断的小数(Morandi,2009);除 n = 1、2、6 外都没有证明最优。原页只给约 200 像素的小图而没有坐标,本站按图中的水平边、±60° 边和接触关系逐项复原,再用连续精确验证器修掉像素舍入留下的细缝。页面把文献目标和九位复原证书分开显示,复原误差不会被冒充为原作者的数据。

查看来源
用 n 个正三角形覆盖圆盘 n = 12 的当前纪录构型,0.856294952
当前第一名

0.856294952

共同边长

答案来源David Cantrell
解题方式公开参考构造
挑战这个纪录
ANSWER FORMAT

答案怎么写

容器是圆心 (1,1)、半径 1 的闭圆盘,正好填满 [0,2]² 的板子。坐标标记覆盖三角形一条基准边的中点;覆盖物可以伸出容器。

提交 side 和 triangles;每块写 {x,y,turn,down}。页面编辑器可直接输入或拖动 θ°,并自动换算 turn = tan(θ/2)。

当前第一名的答案

{
  "side": "0.856294952",
  "triangles": [
    {
      "down": true,
      "turn": "0.000000000",
      "x": "0.996407032",
      "y": "2.001103119"
    },
    {
      "down": false,
      "turn": "0.000000000",
      "x": "1.501176584",
      "y": "1.393793809"
    },
    {
      "down": true,
      "turn": "0.000000000",
      "x": "1.575181652",
      "y": "1.401070588"
    },
    {
      "down": false,
      "turn": "0.000000000",
      "x": "0.490742274",
      "y": "1.393793809"
    },
    {
      "down": true,
      "turn": "0.000000000",
      "x": "0.817024442",
      "y": "1.401070588"
    },
    {
      "down": true,
      "turn": "0.000000000",
      "x": "0.055515369",
      "y": "1.401070588"
    },
    {
      "down": false,
      "turn": "0.000000000",
      "x": "1.957793258",
      "y": "0.585946146"
    },
    {
      "down": false,
      "turn": "0.000000000",
      "x": "1.192694550",
      "y": "0.585946146"
    },
    {
      "down": true,
      "turn": "0.000000000",
      "x": "1.506008328",
      "y": "0.593222925"
    },
    {
      "down": false,
      "turn": "0.000000000",
      "x": "0.437977480",
      "y": "0.585946146"
    },
    {
      "down": true,
      "turn": "0.000000000",
      "x": "0.496212054",
      "y": "0.593222925"
    },
    {
      "down": false,
      "turn": "0.000000000",
      "x": "1.005267923",
      "y": "-0.005513750"
    }
  ]
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看

子题参数

{
  "n": 12
}

当前第一名的答案

{
  "side": "0.856294952",
  "triangles": [
    {
      "down": true,
      "turn": "0.000000000",
      "x": "0.996407032",
      "y": "2.001103119"
    },
    {
      "down": false,
      "turn": "0.000000000",
      "x": "1.501176584",
      "y": "1.393793809"
    },
    {
      "down": true,
      "turn": "0.000000000",
      "x": "1.575181652",
      "y": "1.401070588"
    },
    {
      "down": false,
      "turn": "0.000000000",
      "x": "0.490742274",
      "y": "1.393793809"
    },
    {
      "down": true,
      "turn": "0.000000000",
      "x": "0.817024442",
      "y": "1.401070588"
    },
    {
      "down": true,
      "turn": "0.000000000",
      "x": "0.055515369",
      "y": "1.401070588"
    },
    {
      "down": false,
      "turn": "0.000000000",
      "x": "1.957793258",
      "y": "0.585946146"
    },
    {
      "down": false,
      "turn": "0.000000000",
      "x": "1.192694550",
      "y": "0.585946146"
    },
    {
      "down": true,
      "turn": "0.000000000",
      "x": "1.506008328",
      "y": "0.593222925"
    },
    {
      "down": false,
      "turn": "0.000000000",
      "x": "0.437977480",
      "y": "0.585946146"
    },
    {
      "down": true,
      "turn": "0.000000000",
      "x": "0.496212054",
      "y": "0.593222925"
    },
    {
      "down": false,
      "turn": "0.000000000",
      "x": "1.005267923",
      "y": "-0.005513750"
    }
  ]
}

提交 side 和 triangles;每块写 {x,y,turn,down}。页面编辑器可直接输入或拖动 θ°,并自动换算 turn = tan(θ/2)。 · 验证器 v1.0.0

DISCUSSION

讨论区

聊思路、贴方法、问为什么卡住。发帖即公开署名,与纪录同一个名字;署名后的 #编号是账号的注册序号,冒不了名。发言资格与实绩绑定:破过一次纪录,就永久拥有发言权。新发言经自动审核后公开。

还没有帖子。第一个聊聊这道题的思路?