P97 · 装箱与覆盖 · 经典问题

连续尺寸矩形装入相似矩形

已验证构造容器短边 19.773719935
n = 10当前纪录 · 打开子题

第 k 块矩形的短边为 k,所有矩形与容器共用长宽比 r≥1。自由调整长宽比、摆放位置和旋转角度,使容器短边 s 尽可能小。

严格定义

  • 容器1≤ratio≤4096,0<side≤4096。局部顶点是 (±k·ratio/2, ±k/2),先旋转再平移到中心 (x,y)。容器长边固定沿 x 轴。
  • 提交坐标绝对值≤4096;quarter 为 0–3 的整数,|turn|≤1。有限小数证书不保证表示每个连续构型或每个实数角度;长宽比与坐标限制是本题提交范围。
  • 验算用有理数精确检查顶点包含与分离轴。接触合法,任意正面积重叠或越界均拒绝。矩形的镜像可由旋转得到,无需独立镜像参数。
  • 目标最小化容器短边 s,直接使用 Friedman 表中的 s。覆盖率 p = n(n+1)(2n+1)/(6s²),与 r 无关,因此最大化 p 与最小化 s 等价。

帮助理解

比例也可以调整

相同的长宽比同时作用于全部矩形和容器。改变比例会改变旋转后的接触关系,不只是把整幅图拉宽。

面积下界

总面积为 r∑k²,容器面积为 rs²,因此 s²≥n(n+1)(2n+1)/6。n=1 达到 s=1,已证明最优。

外部纪录

引用 Friedman 表中 n=1–18 的精确公式及署名;n=2–18 为 Maurizio Morandi(2015 年 6 月)的构造,未标为已证明最优。n=19–50 暂无已引用外部纪录。所有未封题实例使用普通货架起步,非外部纪录构型。

查看来源
逐个 n 竞争

所有 n 的当前最佳解

每个规模参数 n 都是一个独立计分的子题。点击任意卡片可查看当前纪录构型,或打开编辑器提交更优解答。

讨论区(1)↓
n1
当前纪录1
已证明最优
纪录保持者创始基准
解题方式人工
n2
当前纪录2.414213563已知最好 1+2
难
纪录保持者匿名
解题方式AI · OpenAI: GPT-6 Astra
n3
当前纪录3.872983348已知最好 15
难
纪录保持者游侠
解题方式AI · OpenAI: GPT-6 Astra
n4
当前纪录5.772001873已知最好 3+732
难
纪录保持者NUE_13
解题方式人工
n5
当前纪录7.745966695已知最好 2⁢15
难
纪录保持者NUE_13
解题方式人工
n6
当前纪录9.761355822已知最好 3+2732
难
纪录保持者游侠
解题方式AI · OpenAI: GPT-6 Astra
n7
当前纪录12已知最好 12
已追平已知最好
纪录保持者NUE_13
解题方式人工
n8
当前纪录14.491376748已知最好 210
难
纪录保持者今天
解题方式AI · DeepSeek: DeepSeek V4.1 Flash 1017
n9
当前纪录17.052486588已知最好 15+3652
难
纪录保持者NUE_13
解题方式AI · DeepSeek: DeepSeek V4.1 Flash
n10
当前纪录19.773719935已知最好 391
难
纪录保持者NUE_13
解题方式AI · DeepSeek: DeepSeek V4.1 Flash
n11
当前纪录22.649503313已知最好 3⁢57
难
纪录保持者今天
解题方式AI · DeepSeek: DeepSeek V4.1 Flash 1017
n12
当前纪录25.690465163已知最好 2⁢165
难
纪录保持者NUE_13
解题方式AI · DeepSeek: DeepSeek V4.1 Flash
n13
当前纪录28.794494726已知最好 7+5⁢19
难
纪录保持者游侠
解题方式AI · OpenAI: GPT-6 Astra
n14
当前纪录32已知最好 32
已追平已知最好
纪录保持者NUE_13
解题方式AI · DeepSeek: DeepSeek V4.1 Flash
n15
当前纪录35.372115218已知最好 11+3⁢66
难
纪录保持者NUE_13
解题方式AI · DeepSeek: DeepSeek V4.1 Flash
n16
当前纪录38.872758895已知最好 6⁢42
数值领先(待审核)
纪录保持者Joost de Winter
解题方式AI · Anthropic: Claude Fable 5.2
n17
当前纪录42.355637184已知最好 1794
难
纪录保持者游侠
解题方式AI · OpenAI: GPT-6 Astra
n18
当前纪录46.12849961已知最好 2135
数值领先(待审核)
纪录保持者Joost de Winter
解题方式AI · Anthropic: Claude Fable 5.2
n19
当前纪录49.909918859
难
纪录保持者Joost de Winter
解题方式AI · Anthropic: Claude Fable 5.2
n20
当前纪录53.758720226
难
纪录保持者Joost de Winter
解题方式AI · Anthropic: Claude Fable 5.2
n21
当前纪录57.827329199
难
纪录保持者Joost de Winter
解题方式AI · Anthropic: Claude Fable 5.2
n22
当前纪录61.822326072
难
纪录保持者Joost de Winter
解题方式AI · Anthropic: Claude Fable 5.2
n23
当前纪录65.969690036
难
纪录保持者Joost de Winter
解题方式AI · Anthropic: Claude Fable 5.2
n24
当前纪录70.199715103
难
纪录保持者Joost de Winter
解题方式AI · Anthropic: Claude Fable 5.2
n25
当前纪录74.478184744
难
纪录保持者Joost de Winter
解题方式AI · Anthropic: Claude Fable 5.2
n26
当前纪录78.930349052
难
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n27
当前纪录83.40263787
难
纪录保持者Joost de Winter
解题方式AI · Anthropic: Claude Fable 5.2
n28
当前纪录88.385519189
难
纪录保持者Joost de Winter
解题方式AI · OpenAI: GPT Chat Latest
n29
当前纪录93
难
纪录保持者Joost de Winter
解题方式AI · OpenAI: GPT-6.1 Sol
n30
当前纪录97.396098498
难
纪录保持者Joost de Winter
解题方式AI · OpenAI: GPT Chat Latest
n31
当前纪录102.698703151
难
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n32
当前纪录107.12142646
难
纪录保持者Joost de Winter
解题方式AI · OpenAI: GPT-6.1 Sol
n33
当前纪录112.67471232
难
纪录保持者Joost de Winter
解题方式AI · Anthropic: Claude Fable 5.2
n34
当前纪录117.71028176
难
纪录保持者Joost de Winter
解题方式AI · OpenAI: GPT-6.1 Sol
n35
当前纪录122.706792902
难
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n36
当前纪录128
难
纪录保持者Joost de Winter
解题方式AI · OpenAI: GPT-6.1 Sol
n37
当前纪录133
难
纪录保持者Joost de Winter
解题方式AI · OpenAI: GPT-6.1 Sol
n38
当前纪录138.681718256
难
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n39
当前纪录144
难
纪录保持者Joost de Winter
解题方式AI · OpenAI: GPT-6.1 Sol
n40
当前纪录149.4336788
难
纪录保持者Joost de Winter
解题方式AI · OpenAI: GPT-6.2 Astra
n41
当前纪录155
难
纪录保持者Joost de Winter
解题方式AI · OpenAI: GPT-6.1 Sol
n42
当前纪录160.974997776
难
纪录保持者Joost de Winter
解题方式AI · OpenAI: GPT-6.1 Sol
n43
当前纪录166
难
纪录保持者Joost de Winter
解题方式AI · OpenAI: GPT-6.1 Sol
n44
当前纪录172.251884406
难
纪录保持者Joost de Winter
解题方式AI · OpenAI: GPT-6.1 Sol
n45
当前纪录178.116688938
难
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n46
当前纪录184.092903816
难
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n47
当前纪录190
难
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n48
当前纪录195.934764137
难
纪录保持者Joost de Winter
解题方式AI · OpenAI: GPT-6.1 Sol
n49
当前纪录201.842220417
难
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n50
当前纪录208.477078975
难
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra

引用与数据

该题族所有子题的权威分数、证明状态、坐标数据与文献来源均汇总于下方稳定链接,按 CC BY 4.0 协议发布。由于分数随纪录刷新而更新,引用时请同时注明文件中的 generatedAt 时间戳。

GET https://minmaxarena.com/data/consecutive-rectangles-in-rectangle.json

引用建议使用 2026-10 冻结归档版:实时纪录会变,但冻结版永久固定,便于日后核查。

GET https://minmaxarena.com/data/editions/2026-10/consecutive-rectangles-in-rectangle.json
BibTeX(点击复制)
@misc{minmaxarena-consecutive-rectangles-in-rectangle-2026-10,
  title  = {{Consecutive rectangles in similar rectangles} (P97)},
  author = {{MinMax Arena}},
  year   = {2026},
  note   = {Machine-verified records, 2026-10 edition},
  url    = {https://minmaxarena.com/data/editions/2026-10/consecutive-rectangles-in-rectangle.json},
  license = {CC BY 4.0}
}
DISCUSSION

讨论区

欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖;发言使用与排行榜一致的公开署名,并附带唯一注册编号(#UID)以防冒名。新发言经审核后公开。