周长固定矩形内的可变半径圆
文献中也称circle packing in a rectangle of fixed perimetervariable radius circle packingmaximum sum of radii
1.054499721y0
1234567891011121314151617181920212223242526
0x0.945500279
在一个周长为 4、长宽均可改变的矩形内放入 n 个内部互不重叠的圆。每个圆的半径也可独立改变,使半径之和最大。
严格定义
- 容器width>0、height>0,且 width+height=2;左下角固定为 (0,0)
- 提交恰好 n 个圆,每个写成 [x,y,r],半径严格为正
- 约束每个圆完整位于矩形内;圆的内部两两不相交,相切允许
- 目标最大化所有半径的精确整数和
帮助理解
容器和货物一起优化
固定正方形时只能调整圆;这里把一点周长从高度移给宽度,会改变所有贴边圆和空隙。它是容器选型与装箱设计耦合的最小模型。
为什么不平均
相同半径通常浪费曲边之间的空隙。大圆决定矩形比例,小圆填补接触图中的孔洞;增加一个圆甚至可能令整个长宽比跳到另一种结构。
逐个 n 竞争
所有 n 的当前最佳解
每个 n 都是一道独立的子题,各有各的纪录和页面。选择任意一格查看当前构造,或提交更好的答案。
讨论区(0)↓n3
当前纪录0.813965434已知最好 0.813965434
已追平已知最好
123
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
n4
当前纪录1.006788468已知最好 1.006788468
已追平已知最好
1234
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
n5
当前纪录1.112261797已知最好 1.112261797
已追平已知最好
12345
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
n6
当前纪录1.212458612已知最好 1.212458612
已追平已知最好
123456
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
n7
当前纪录1.324288805已知最好 1.324288805
已追平已知最好
1234567
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
n8
当前纪录1.430221717已知最好 1.430221717
已追平已知最好
12345678
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
n9
当前纪录1.528312759已知最好 1.528312759
已追平已知最好
123456789
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
n10
当前纪录1.610004223已知最好 1.610004223
已追平已知最好
12345678910
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
n11
当前纪录1.685206461已知最好 1.685206461
已追平已知最好
1234567891011
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
n12
当前纪录1.765978304已知最好 1.765978304
已追平已知最好
123456789101112
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
n13
当前纪录1.835020065已知最好 1.835020065
已追平已知最好
12345678910111213
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
n14
当前纪录1.916657209已知最好 1.916657209
已追平已知最好
1234567891011121314
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
n15
当前纪录1.985786444已知最好 1.985786444
已追平已知最好
123456789101112131415
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
n16
当前纪录2.059275718已知最好 2.059275718
已追平已知最好
12345678910111213141516
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
n17
当前纪录2.117334907已知最好 2.117334907
已追平已知最好
1234567891011121314151617
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
n18
当前纪录2.1809143已知最好 2.1809143
已追平已知最好
123456789101112131415161718
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
n19
当前纪录2.24156519已知最好 2.24156519
已追平已知最好
12345678910111213141516171819
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
n20
当前纪录2.305713814已知最好 2.305713814
已追平已知最好
1234567891011121314151617181920
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
n21
当前纪录2.365832315已知最好 2.365832315
已追平已知最好
123456789101112131415161718192021
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
n22
当前纪录2.425137213已知最好 2.425137213
已追平已知最好
12345678910111213141516171819202122
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
n23
当前纪录2.484239482已知最好 2.484239482
已追平已知最好
1234567891011121314151617181920212223
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
n24
当前纪录2.53534404已知最好 2.53534404
已追平已知最好
123456789101112131415161718192021222324
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
n25
当前纪录2.592537635已知最好 2.592537635
已追平已知最好
12345678910111213141516171819202122232425
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
n26
当前纪录2.639308106已知最好 2.639308106
已追平已知最好
1234567891011121314151617181920212223242526
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
n27
当前纪录2.690155069已知最好 2.690155069
已追平已知最好
123456789101112131415161718192021222324252627
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
n28
当前纪录2.737084314已知最好 2.737084314
已追平已知最好
12345678910111213141516171819202122232425262728
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
n29
当前纪录2.790292073已知最好 2.790292073
已追平已知最好
1234567891011121314151617181920212223242526272829
答案来源Timo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
解题方式公开参考构造
n30
当前纪录2.843145768已知最好 2.843145768
已追平已知最好
123456789101112131415161718192021222324252627282930
答案来源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
讨论区
聊思路、贴方法、问为什么卡住。发帖即公开署名,与纪录同一个名字;署名后的 #编号是账号的注册序号,冒不了名。发言资格与实绩绑定:破过一次纪录,就永久拥有发言权。新发言经自动审核后公开。
还没有帖子。第一个聊聊这道题的思路?