PROOF · 2026-09-22

三个装箱子题的直径证明

P89 · n=1,2 · P91 · n=1

共同的下界

边长为 L 的正方形内,任意两点的两个坐标差均不超过 L,故距离平方不超过 2L²。如果一个刚性图形内有两点距离为 D,任何装下它的正方形都满足 L ≥ D/√2。平移和旋转不改变 D。

P89 · n=1,2 · L=1

直角边为 1 的等腰直角三角形可取顶点 (0,0)、(1,0)、(0,1)。后两点相距 √2,因此无论放一个还是两个三角形,都有 L≥1。一个三角形显然装入单位正方形;放两个时,再取顶点为 (1,1)、(1,0)、(0,1) 的三角形,两者只共用斜边,恰好满铺单位正方形。下界可达,最优值均为 1。

投稿原帖 · Friedman

P91 · n=1 · L=2

L 形三格骨牌可写为 [0,2]×[0,1] ∪ [0,1]×[0,2]。其中 (2,0) 与 (0,2) 相距 2√2,故 L≥2。它能直接装入 [0,2]²,因此最优值为 2,允许任意旋转也不能改进。

投稿原帖 · Friedman

精度与署名

三个子题通过现有“已证明最优”机制归档,不删除历史纪录。归一化后的构型仅用 0、1/2、1 及精确直角旋转,在未修改的有理数验证器中精确达到分数 1、1、2;这里不存在无理数最优值的网格精度损失。

😰 #106 的两篇投稿应用的是同一个直径论证,合计记一次 +2 证明贡献分,不按帖子或子题重复计分。构型是已有的简单装箱,也见 Friedman 表,不主张首次发现。极值竞技场核验取等构型并整理双语说明。