扇形内的最小三角形
1y0
1234567
0x1
在半径为 1 的四分之一圆内放置 n 个点,使任意三点构成的最小三角形面积尽可能大。
严格定义
- 容器半径为 1 的四分之一圆,圆心在原点 (0, 0),两条直边沿 x 轴与 y 轴从 0 延伸到 1,圆弧位于第一象限
- 提交恰好 n 个点,任意三点不共线
- 约束每个点都在容器内或边界上
- 分数A(P) 是所有三点组构成的最小三角形面积;验证器在内部按 2A(P) 作精确比较
- 目标最大化 A(P)
帮助理解
难点在哪里
光把点铺匀还不够,关键在于避免任意三点接近共线。整齐对称的排布很容易出现近似共线的三点组,而真正的最优构形往往缺乏对称性,很难凭直觉猜出形状。
研究进展
将 Heilbronn 问题限制在半径为 1 的四分之一圆内是本站提出的变体,现有文献尚未研究过这一容器。所有 n 的子题均处于开放状态。
逐个 n 竞争
所有 n 的当前最佳解
每个规模参数 n 都是一个独立计分的子题。点击任意卡片可查看当前纪录构型,或打开编辑器提交更优解答。
讨论区(0)↓n5
当前纪录0.1501415529977804115
中
12345
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
n6
当前纪录0.103553390593154502
中
123456
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
n7
当前纪录0.074864898783171395
中
1234567
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Terra
n8
当前纪录0.0531009072806833215
中
12345678
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
n9
当前纪录0.042266484924465307
中
123456789
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n10
当前纪录0.03575195604793944
中
12345678910
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
n11
当前纪录0.029657024229360187
中
1234567891011
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
n12
当前纪录0.024920114270038166
中
123456789101112
纪录保持者今天
解题方式人工
n13
当前纪录0.021931103524233824
中
12345678910111213
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
n14
当前纪录0.019480944690694145
中
1234567891011121314
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
引用与数据
该题族所有子题的权威分数、证明状态、坐标数据与文献来源均汇总于下方稳定链接,按 CC BY 4.0 协议发布。由于分数随纪录刷新而更新,引用时请同时注明文件中的 generatedAt 时间戳。
GET https://minmaxarena.com/data/heilbronn-in-a-quadrant.json
引用建议使用 2026-10 冻结归档版:实时纪录会变,但冻结版永久固定,便于日后核查。
GET https://minmaxarena.com/data/editions/2026-10/heilbronn-in-a-quadrant.json
BibTeX(点击复制)
@misc{minmaxarena-heilbronn-in-a-quadrant-2026-10,
title = {{The smallest triangle in a quadrant} (P32)},
author = {{MinMax Arena}},
year = {2026},
note = {Machine-verified records, 2026-10 edition},
url = {https://minmaxarena.com/data/editions/2026-10/heilbronn-in-a-quadrant.json},
license = {CC BY 4.0}
}DISCUSSION
讨论区
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖;发言使用与排行榜一致的公开署名,并附带唯一注册编号(#UID)以防冒名。新发言经审核后公开。
暂无讨论,欢迎发表第一篇帖子。
按选手与子题归档,默认展示最新一篇。历史版本与回复完整保留,点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。
暂无求解笔记。