2:1 长方形内的等圆装箱
文献中也称circles in a rectanglepacking equal circles in a 2:1 rectangle
在 2 × 1 的长方形内放置 n 个互不重叠的等圆,使它们的共同半径尽可能大。
严格定义
- 容器宽 2、高 1 的长方形 [0, 2] × [0, 1],左下角为原点 (0, 0),右上角为 (2, 1)
- 提交恰好 n 个圆:一个共同半径 radius 与 n 个圆心坐标 centers
- 约束每个圆完全位于长方形内;任意两圆内部不重叠,允许相切
- 目标最大化共同半径 radius
帮助理解
交错之字层与行转换
在长宽比为 2 : 1 的狭长容器内,小规模时各圆通常交替贴靠上下长边排成之字形链;随着 n 增大,排布会在双层交错、三层蜂窝与局部斜排之间切换。除了完美契合 2 : 1 比例的偶数网格(如 2 × 1 或 4 × 2)外,整齐的轴对齐网格通常会浪费横向或纵向空间。
已知证明与开放前沿
n = 3..6 的最优半径可通过之字形链的初等几何下界严格证明(详见各子题的已知最优说明);更大的 n 引用 Packomania 的 1 × 0.5 长方形表(本题是它放大两倍,半径也乘 2),表中只列出最优已知值,没有一项标为已证明最优。
所有 n 的当前最佳解
小规模子题保留独立详情页与可视化编辑器,便于观察和微调;大规模参数 n 汇总于下方总表,支持直接对比与提交。
讨论区(2)↓N = 31–100 总表
表中每一行均为独立计分的子题。外部参考值保留原始文献发表精度;站内提交构型均在九位小数网格上完成精确验证。
引用与数据
该题族所有子题的权威分数、证明状态、坐标数据与文献来源均汇总于下方稳定链接,按 CC BY 4.0 协议发布。由于分数随纪录刷新而更新,引用时请同时注明文件中的 generatedAt 时间戳。
GET https://minmaxarena.com/data/circles-in-rectangle.json
引用建议使用 2026-10 冻结归档版:实时纪录会变,但冻结版永久固定,便于日后核查。
GET https://minmaxarena.com/data/editions/2026-10/circles-in-rectangle.json
BibTeX(点击复制)
@misc{minmaxarena-circles-in-rectangle-2026-10,
title = {{Equal-circle packing in a 2:1 rectangle} (P12)},
author = {{MinMax Arena}},
year = {2026},
note = {Machine-verified records, 2026-10 edition},
url = {https://minmaxarena.com/data/editions/2026-10/circles-in-rectangle.json},
license = {CC BY 4.0}
}讨论区
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖;发言使用与排行榜一致的公开署名,并附带唯一注册编号(#UID)以防冒名。新发言经审核后公开。
按选手与子题归档,默认展示最新一篇。历史版本与回复完整保留,点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。