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

连续尺寸 L 形装入正方形

已验证构造正方形边长 36

n = 10当前纪录 · 打开子题

把短边依次为 1, 2, …, n 的 n 块 L 形互不重叠地放进正方形。每块由三个同样大的正方形拼成，可自由平移和旋转，使容器边长尽可能小。

严格定义

容器闭正方形 [0,side]²，0 < side ≤ 4096；以最小 L 形的短边为单位。
提交第 k 块的局部顶点依次为 (−k,−k)、(k,−k)、(k,0)、(0,0)、(0,k)、(−k,k)。坐标 (x,y) 是平移后的原点。
旋转允许自由旋转，不限 90°；用整数直角旋转和有理半角参数表示。九位小数提交是连续问题的有限精度版本，并非每个实数角度都能精确表示。镜像与某次旋转全等，无需独立镜像参数。
约束每块分为两个内部不重叠的长方形，以有理数精确检查每对部件；不把凹 L 形当作凸包。接触合法，任何正面积重叠都拒绝。
目标最小化正方形边长。公开分数与外部表的 s 相同，无需换算。 $S = side$

帮助理解

面积下界

总面积为 3∑k² = n(n+1)(2n+1)/2，因此 side² 至少是这个值。面积下界未必能达到：凹口和大块之间的空隙同样重要。

外部纪录

Friedman 表收录 n=1–20，引用数值和原作者。n=21–50 暂无对应的已引用外部纪录，使用本站普通货架基线。n=1、2 已证明最优，其余子题开放。

逐个 n 竞争

所有 n 的当前最佳解

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

讨论区（1）↓

已证明最优

纪录保持者创始基准

解题方式人工

已证明最优

纪录保持者创始基准

解题方式人工

当前纪录7已知最好 7

已追平已知最好

纪录保持者今天

解题方式人工

当前纪录11已知最好 11

已追平已知最好

纪录保持者今天

解题方式人工

当前纪录14已知最好 14

已追平已知最好

纪录保持者今天

解题方式人工

当前纪录18已知最好 18

已追平已知最好

纪录保持者qiboqi

解题方式人工

当前纪录22已知最好 22

已追平已知最好

纪录保持者qiboqi

解题方式人工

当前纪录26已知最好 26

已追平已知最好

纪录保持者qiboqi

解题方式人工

当前纪录31已知最好 31

已追平已知最好

纪录保持者qiboqi

解题方式人工

当前纪录36已知最好 36

已追平已知最好

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录41已知最好 41

已追平已知最好

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录46已知最好 46

已追平已知最好

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录51已知最好 51

已追平已知最好

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录57已知最好 57

已追平已知最好

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录63已知最好 63

已追平已知最好

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录69已知最好 69

已追平已知最好

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录75已知最好 75

已追平已知最好

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录82已知最好 82

已追平已知最好

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录88已知最好 88

已追平已知最好

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录95已知最好 95

已追平已知最好

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录102

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录110

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录117

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录124

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录132

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录140

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录148

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录155

纪录保持者qiboqi

解题方式AI · OpenAI: GPT-6 Luna

当前纪录164

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录172

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录182

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录190

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录199

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录207

纪录保持者qiboqi

解题方式AI · OpenAI: GPT-6 Luna

当前纪录217

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录226

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录234

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录244

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录254

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录263

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录274

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录284

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录294

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录303

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录314

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录324

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录334

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录345

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录356

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录366

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

引用与数据

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

GET https://minmaxarena.com/data/consecutive-ells-in-square.json

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

GET https://minmaxarena.com/data/editions/2026-10/consecutive-ells-in-square.json

BibTeX（点击复制）

@misc{minmaxarena-consecutive-ells-in-square-2026-10,
  title  = {{Consecutive L shapes in a square} (P96)},
  author = {{MinMax Arena}},
  year   = {2026},
  note   = {Machine-verified records, 2026-10 edition},
  url    = {https://minmaxarena.com/data/editions/2026-10/consecutive-ells-in-square.json},
  license = {CC BY 4.0}
}

DISCUSSION

讨论区

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

本周挑战评价NUE_13#310 条回复1 天前