直角三角形内的等圆装箱
文献中也称circles in a trianglepacking equal circles in a right triangle
0.75y0
12345
0x1
在直角边分别为 1 与 0.75 的直角三角形内放置 n 个互不重叠的等圆,使它们的共同半径尽可能大。
严格定义
- 容器直角顶点位于原点 (0, 0)、两条直角边分别沿 x 轴至 (1, 0) 和沿 y 轴至 (0, 0.75) 的 3-4-5 直角三角形
- 提交恰好 n 个圆:一个共同半径 radius 与 n 个圆心坐标 centers
- 约束每个圆完全位于直角三角形内;任意两圆内部不重叠,允许相切
- 目标最大化共同半径 radius
帮助理解
不等长锐角与非对称接触网
这个 3-4-5 直角三角形的三个内角互不相等,越窄的锐角处圆心离顶点越远、死角面积越大。当圆的半径最大化时,各圆在三条边与两个不等锐角的挤压下形成非对称的接触网络,有时还会在内部空隙留下游离圆。
文献对照与开放状态
边长为 1、0.75、1.25 的 3-4-5 直角三角形在公开文献中尚无专门的等圆装箱数值表(等腰直角三角形等近亲问题可见于 Erich Friedman 的 Packing Center)。NUE_13 #31 的证明(本站补全)确定了 n = 2、3、4 的连续最优半径 5/28、25/164、5/36,这三档保留历史纪录并封盘,不宣称九位小数网格最优;n = 5 起仍开放挑战。
查看来源逐个 n 竞争
所有 n 的当前最佳解
每个规模参数 n 都是一个独立计分的子题。点击任意卡片可查看当前纪录构型,或打开编辑器提交更优解答。
讨论区(1)↓n2
当前纪录5/28
已证明最优
12
纪录保持者Cphysics
解题方式人工
n3
当前纪录25/164
已证明最优
123
纪录保持者Cphysics
解题方式人工
n4
当前纪录5/36
已证明最优
1234
纪录保持者Cphysics
解题方式人工
n5
当前纪录0.122549019
中
12345
纪录保持者邱仲普
解题方式AI · MoonshotAI: Kimi K3
n6
当前纪录0.113636363
中
123456
纪录保持者邱仲普
解题方式AI · MoonshotAI: Kimi K3
n7
当前纪录0.107342235
中
1234567
纪录保持者邱仲普
解题方式AI · MoonshotAI: Kimi K3
n8
当前纪录0.101157877
中
12345678
纪录保持者邱仲普
解题方式AI · MoonshotAI: Kimi K3
n9
当前纪录0.096153846
中
123456789
纪录保持者Sigmoid with Codex
解题方式AI · OpenAI: GPT-5.6 Sol
n10
当前纪录0.090978851
中
12345678910
纪录保持者邱仲普
解题方式AI · MoonshotAI: Kimi K3
n11
当前纪录0.08641215
中
1234567891011
纪录保持者邱仲普
解题方式AI · MoonshotAI: Kimi K3
n12
当前纪录0.083605041
中
123456789101112
纪录保持者邱仲普
解题方式AI · MoonshotAI: Kimi K3
引用与数据
该题族所有子题的权威分数、证明状态、坐标数据与文献来源均汇总于下方稳定链接,按 CC BY 4.0 协议发布。由于分数随纪录刷新而更新,引用时请同时注明文件中的 generatedAt 时间戳。
GET https://minmaxarena.com/data/circles-in-right-triangle.json
引用建议使用 2026-10 冻结归档版:实时纪录会变,但冻结版永久固定,便于日后核查。
GET https://minmaxarena.com/data/editions/2026-10/circles-in-right-triangle.json
BibTeX(点击复制)
@misc{minmaxarena-circles-in-right-triangle-2026-10,
title = {{Equal-circle packing in a right triangle} (P11)},
author = {{MinMax Arena}},
year = {2026},
note = {Machine-verified records, 2026-10 edition},
url = {https://minmaxarena.com/data/editions/2026-10/circles-in-right-triangle.json},
license = {CC BY 4.0}
}DISCUSSION
讨论区
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖;发言使用与排行榜一致的公开署名,并附带唯一注册编号(#UID)以防冒名。新发言经审核后公开。
按选手与子题归档,默认展示最新一篇。历史版本与回复完整保留,点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。
暂无求解笔记。