P67 · 装箱与覆盖 · 经典问题 · 应用前沿

周长固定矩形内的可变半径圆

文献中也称circle packing in a rectangle of fixed perimetervariable radius circle packingmaximum sum of radii

1.054499721y0
0x0.945500279
已验证构造计分是全部半径之和
n = 26当前纪录 · 打开子题

在一个周长为 4、长宽均可改变的矩形内放入 n 个内部互不重叠的圆。每个圆的半径也可独立改变,使半径之和最大。

严格定义

  • 容器width>0、height>0,且 width+height=2;左下角固定为 (0,0)
  • 提交恰好 n 个圆,每个写成 [x,y,r],半径严格为正
  • 约束每个圆完整位于矩形内;圆的内部两两不相交,相切允许
  • 目标最大化所有半径的精确整数和

帮助理解

容器和货物一起优化

固定正方形时只能调整圆;这里把一点周长从高度移给宽度,会改变所有贴边圆和空隙。它是容器选型与装箱设计耦合的最小模型。

为什么不平均

相同半径通常浪费曲边之间的空隙。大圆决定矩形比例,小圆填补接触图中的孔洞;增加一个圆甚至可能令整个长宽比跳到另一种结构。

公开前沿

2026 年的公开计算项目给出了 n≤60 的完整坐标。本站从第一个非平凡实例 n=3 开始展示其可验证九位网格版本;这些是最好已知构型,不是最优性证明。

查看来源
逐个 n 竞争

所有 n 的当前最佳解

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

讨论区(0)↓
n3
当前纪录0.813965434已知最好 0.813965434
已追平已知最好
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
查看题目
n4
当前纪录1.006788468已知最好 1.006788468
已追平已知最好
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
查看题目
n5
当前纪录1.112261797已知最好 1.112261797
已追平已知最好
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
查看题目
n6
当前纪录1.212458612已知最好 1.212458612
已追平已知最好
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
查看题目
n7
当前纪录1.324288805已知最好 1.324288805
已追平已知最好
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
查看题目
n8
当前纪录1.430221717已知最好 1.430221717
已追平已知最好
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
查看题目
n9
当前纪录1.528312759已知最好 1.528312759
已追平已知最好
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
查看题目
n10
当前纪录1.610004223已知最好 1.610004223
已追平已知最好
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
查看题目
n11
当前纪录1.685206461已知最好 1.685206461
已追平已知最好
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
查看题目
n12
当前纪录1.765978304已知最好 1.765978304
已追平已知最好
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
查看题目
n13
当前纪录1.835020065已知最好 1.835020065
已追平已知最好
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
查看题目
n14
当前纪录1.916657209已知最好 1.916657209
已追平已知最好
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
查看题目
n15
当前纪录1.985786444已知最好 1.985786444
已追平已知最好
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
查看题目
n16
当前纪录2.059275718已知最好 2.059275718
已追平已知最好
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
查看题目
n17
当前纪录2.117334907已知最好 2.117334907
已追平已知最好
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
查看题目
n18
当前纪录2.1809143已知最好 2.1809143
已追平已知最好
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
查看题目
n19
当前纪录2.24156519已知最好 2.24156519
已追平已知最好
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
查看题目
n20
当前纪录2.305713814已知最好 2.305713814
已追平已知最好
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
查看题目
n21
当前纪录2.365832315已知最好 2.365832315
已追平已知最好
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
查看题目
n22
当前纪录2.425137213已知最好 2.425137213
已追平已知最好
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
查看题目
n23
当前纪录2.484239482已知最好 2.484239482
已追平已知最好
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
查看题目
n24
当前纪录2.53534404已知最好 2.53534404
已追平已知最好
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
查看题目
n25
当前纪录2.592537635已知最好 2.592537635
已追平已知最好
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
查看题目
n26
当前纪录2.639308106已知最好 2.639308106
已追平已知最好
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
查看题目
n27
当前纪录2.690155069已知最好 2.690155069
已追平已知最好
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
查看题目
n28
当前纪录2.737084314已知最好 2.737084314
已追平已知最好
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
查看题目
n29
当前纪录2.790292073已知最好 2.790292073
已追平已知最好
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
查看题目
n30
当前纪录2.843145768已知最好 2.843145768
已追平已知最好
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
查看题目

引用与数据

这一题族的全部子题、权威分数、证明状态、坐标与来源,都在下面这个稳定地址里,以 CC BY 4.0 发布。分数会随纪录变化,引用时请一并记录文件里的 generatedAt。

GET https://minmaxarena.com/data/variable-circles-in-fixed-perimeter-rectangle.json

第一个冻结版将在下个月初生成。在那之前引用请注明访问日期。

BibTeX(点开复制)
@misc{minmaxarena-variable-circles-in-fixed-perimeter-rectangle,
  title  = {{Variable-radius circles in a fixed-perimeter rectangle} (P67)},
  author = {{MinMax Arena}},
  year   = {2026},
  note   = {Machine-verified records, accessed 2026-08-29},
  url    = {https://minmaxarena.com/problems/variable-circles-in-fixed-perimeter-rectangle},
  license = {CC BY 4.0}
}
DISCUSSION

讨论区

聊思路、贴方法、问为什么卡住。发帖即公开署名,与纪录同一个名字;署名后的 #编号是账号的注册序号,冒不了名。发言资格与实绩绑定:破过一次纪录,就永久拥有发言权。新发言经自动审核后公开。

还没有帖子。第一个聊聊这道题的思路?