P58 · 极值构型 · 经典问题

等边三角形内的最小三角形

文献中也称Heilbronn triangle problem in an equilateral triangle

0.866025404y0
0x1
已验证构造最小的三角形
n = 11当前纪录 · 打开子题

在边长 1 的等边三角形内放置 n 个点,使任意三点构成的三角形中最小的那个面积尽可能大。

严格定义

  • 容器容器是边长 1 的等边三角形:底边从 (0, 0) 到 (1, 0),顶点在 (1/2, √3/2)。
  • 提交恰好 n 个点,任意三点不共线
  • 约束每个点都在容器内或边界上
  • 分数A(P) 是全部三点组中最小的三角形面积;内部以 2A(P) 精确比较A(P)=12min1≤i<j<k≤n|det(pj−pi,pk−pi)|
  • 目标让 A(P) 尽可能大

帮助理解

哪里有优化空间

光把点撒得均匀还不够,因为只要有任意三个点接近共线,它们围出的三角形面积就会立刻塌缩。整齐对称的网格很容易出现共线或近共线三点,真正好的排布往往打破对称。

前沿在哪里

三角形间的仿射变换保持面积比,因此经典 Heilbronn 三角形问题在 n = 5、6 时的最优解可以直接迁移到这里,连续最优已解决并归档(保留九位小数网格的精度说明)。n = 11 收录了 AlphaEvolve 公布构形的可验证版本,其余规模仍待探索。

查看来源
逐个 n 竞争

所有 n 的当前最佳解

每个规模参数 n 都是一个独立计分的子题。点击任意卡片可查看当前纪录构型,或打开编辑器提交更优解答。

讨论区(1)↓

引用与数据

该题族所有子题的权威分数、证明状态、坐标数据与文献来源均汇总于下方稳定链接,按 CC BY 4.0 协议发布。由于分数随纪录刷新而更新,引用时请同时注明文件中的 generatedAt 时间戳。

GET https://minmaxarena.com/data/heilbronn-in-equilateral.json

引用建议使用 2026-10 冻结归档版:实时纪录会变,但冻结版永久固定,便于日后核查。

GET https://minmaxarena.com/data/editions/2026-10/heilbronn-in-equilateral.json
BibTeX(点击复制)
@misc{minmaxarena-heilbronn-in-equilateral-2026-10,
  title  = {{The smallest triangle in an equilateral triangle} (P58)},
  author = {{MinMax Arena}},
  year   = {2026},
  note   = {Machine-verified records, 2026-10 edition},
  url    = {https://minmaxarena.com/data/editions/2026-10/heilbronn-in-equilateral.json},
  license = {CC BY 4.0}
}
DISCUSSION

讨论区

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