P53 · 极值构型 · 经典问题 · 应用前沿 · 基线易突破

最大的小多边形

1.5y0
0x1.5
已验证构造围成的凸多边形,以及最长的一对点
n = 10当前纪录 · 打开子题

取 n 个点,两两距离都不超过 1,使它们围成的凸多边形面积尽可能大;每个点都必须是凸包的顶点。

严格定义

  • 容器没有容器:唯一的全局约束是任意两点距离不超过 1;坐标写在 [0, 1.5] × [0, 1.5] 内
  • 提交恰好 n 个点 points
  • 约束两两距离 ≤ 1;每个点都是凸包的真顶点,落在别人连线上或内部都不算
  • 目标让凸多边形面积尽可能大。内部以二倍面积精确比较

帮助理解

为什么偶数才难

奇数 n 的正多边形已被证明最优,没什么可争;偶数 n 时正多边形反而不是最优:Graham 的六边形比正六边形多出约 4% 的面积。所以本站只开偶数 n。

前沿在哪里

奇数 n 的正多边形由 Reinhardt (1922) 证明最优,所以只开偶数。偶数侧 n = 6, 8, 10, 12 已证明(Graham 1975 起,至 Audet 等),n ≥ 14 只有数值最好值,开放。

逐个 n 竞争

所有 n 的当前最佳解

每个 n 都是一道独立的子题,各有各的纪录和页面。选择任意一格查看当前构造,或提交更好的答案。

n6
当前纪录0.674981442583578222
已达最优
纪录保持者参考答案
解题方式
查看题目
n8
当前纪录0.726868482542636089
已达最优
纪录保持者参考答案
解题方式
查看题目
n10
当前纪录0.749137345462261051
已达最优
纪录保持者参考答案
解题方式
查看题目
n12
当前纪录0.760729873056791328
已达最优
纪录保持者参考答案
解题方式
查看题目
n14
当前纪录0.767531010711472024已知最好 1.535062023
纪录保持者创始基准
解题方式人工
查看题目
n16
当前纪录0.771861321563783866已知最好 1.543722644
纪录保持者创始基准
解题方式人工
查看题目
n18
当前纪录0.77478816461730286已知最好 1.549576331
纪录保持者创始基准
解题方式人工
查看题目
n20
当前纪录0.77685875553027708已知最好 1.553717512
纪录保持者创始基准
解题方式人工
查看题目
n22
当前纪录0.778377329775934285已知最好 1.556754661
纪录保持者创始基准
解题方式人工
查看题目
n24
当前纪录0.779524044705923001已知最好 1.559048091
纪录保持者创始基准
解题方式人工
查看题目
n26
当前纪录0.497776581631905516
纪录保持者创始基准
解题方式人工
查看题目
n28
当前纪录0.4984468923434305
纪录保持者创始基准
解题方式人工
查看题目
n30
当前纪录0.781673926428627079已知最好 1.563347854
纪录保持者创始基准
解题方式人工
查看题目