周长固定矩形内的可变半径圆
文献中也称circle packing in a rectangle of fixed perimetervariable radius circle packingmaximum sum of radii
在周长固定为 4、长宽比可自由选择的矩形内放入 n 个内部互不重叠的圆,各圆半径可独立取值,最大化所有圆的半径之和。
严格定义
- 容器width > 0、height > 0,且 width + height = 2;左下角固定为 (0,0)
- 提交恰好 n 个圆,每个写成 [x,y,r],半径严格为正
- 约束每个圆完整位于矩形内,各圆内部互不相交,允许外切
- 目标最大化所有圆半径的精确总和
帮助理解
长宽比与装填耦合
容器长宽比可变时,把一点周长从高度移给宽度会同时改变所有贴边圆的位置与间隙分布。矩形选型与内部圆排布必须同步优化。
大小圆配合
等半径排布往往会浪费曲率边界之间的空隙。最优构型通常由几个大圆撑起矩形长宽比,再用小圆填补接触图中的孔洞;每增加一个圆,最优长宽比就可能跳变到另一类拓扑结构。
公开前沿
Dominik Kamp(2026)的公开计算项目给出了 n ≤ 60 的完整参考坐标。本题从第一个非平凡情形 n = 3 开始,收录其九位小数可验证构型。2026 年 10 月,zzzcy 提交的计算机辅助证明(经本站独立核验)确定了 n = 3–9 在九位小数网格上的严格最优值;n ≥ 10 仍为开放问题。
查看来源所有 n 的当前最佳解
每个规模参数 n 都是一个独立计分的子题。点击任意卡片可查看当前纪录构型,或打开编辑器提交更优解答。
讨论区(0)↓引用与数据
该题族所有子题的权威分数、证明状态、坐标数据与文献来源均汇总于下方稳定链接,按 CC BY 4.0 协议发布。由于分数随纪录刷新而更新,引用时请同时注明文件中的 generatedAt 时间戳。
GET https://minmaxarena.com/data/variable-circles-in-fixed-perimeter-rectangle.json
引用建议使用 2026-10 冻结归档版:实时纪录会变,但冻结版永久固定,便于日后核查。
GET https://minmaxarena.com/data/editions/2026-10/variable-circles-in-fixed-perimeter-rectangle.json
BibTeX(点击复制)
@misc{minmaxarena-variable-circles-in-fixed-perimeter-rectangle-2026-10,
title = {{Variable-radius circles in a fixed-perimeter rectangle} (P67)},
author = {{MinMax Arena}},
year = {2026},
note = {Machine-verified records, 2026-10 edition},
url = {https://minmaxarena.com/data/editions/2026-10/variable-circles-in-fixed-perimeter-rectangle.json},
license = {CC BY 4.0}
}讨论区
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖;发言使用与排行榜一致的公开署名,并附带唯一注册编号(#UID)以防冒名。新发言经审核后公开。
暂无讨论,欢迎发表第一篇帖子。
按选手与子题归档,默认展示最新一篇。历史版本与回复完整保留,点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。