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

等腰直角三角形装入正方形

已验证构造已验证构造
n = 6当前纪录 · 打开子题

把 n 个直角边为 1 的等腰直角三角形(七巧板的小三角形)装入正方形,允许接触但内部不能重叠,最小化容器正方形边长。

严格定义

  • 容器编辑器与证书将容器统一归一化为单位正方形 [0,1]²;公开得分按文献的单位直角边长规范折算。允许接触边界。
  • 提交提交 {radius, placements:[{x,y,turn,quarter},…]},其中 x、y、turn 为最多九位小数的十进制字符串。radius 为单位正方形容器内零件的直角边长,对应容器正方形边长 = 1/radius。x、y 为零件轴对齐外接框的中心;quarter 为 0–3 的整数,表示先绕中心旋转 quarter 个直角,再旋转由 turn = tan(θ/2) 给出的有理角。坐标与 turn 的范围限于 [−4, 4],且 0 < radius ≤ 4。
  • 约束恰好 n 个全等图形完全位于容器内,任意两图形内部互不重叠。每个图形允许任意角度独立旋转。
  • 精度输入的十进制小数按精确有理数解析,可行性检验不设浮点容差。
  • 目标容器正方形边长 = 1/r(其中 r 为零件直角边在单位正方形容器内的长度),越小越好。页面、排行榜与文献纪录统一使用该单位并自动换算。

帮助理解

文献来源与坐标证书

文献目标值按原始发表精度换算,九位小数坐标证书单独存储并与文献目标对照展示。

查看来源
逐个 n 竞争

所有 n 的当前最佳解

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

讨论区(4)↓
n1
当前纪录1
已证明最优
答案来源Trivial.
解题方式公开参考构造
n2
当前纪录1
已证明最优
答案来源Trivial.
解题方式公开参考构造
n3
当前纪录1.414213567文献数值待核实
难
纪录保持者邱仲普
解题方式AI · OpenAI: GPT-5.6 Sol
n4
当前纪录√2
已证明最优
答案来源Trivial.
解题方式公开参考构造
n5
当前纪录1.788569811已知最好 [1.788, 1.789)
已追平已知最好
纪录保持者邱仲普
解题方式AI · OpenAI: GPT-5.6 Sol
n6
当前纪录1.937914814已知最好 [1.937, 1.938)
已追平已知最好
纪录保持者邱仲普
解题方式AI · OpenAI: GPT-5.6 Sol
n7
当前纪录1.999598069已知最好 [1.999, 2)
已追平已知最好
纪录保持者邱仲普
解题方式AI · OpenAI: GPT-5.6 Sol
n8
当前纪录2
已证明最优
答案来源Trivial.
解题方式公开参考构造
n9
当前纪录2.207106788已知最好 [2.207, 2.208)
已追平已知最好
纪录保持者邱仲普
解题方式AI · OpenAI: GPT-5.6 Sol
n10
当前纪录2.390578324已知最好 [2.39057, 2.39058)
已追平已知最好
纪录保持者邱仲普
解题方式AI · OpenAI: GPT-5.6 Sol
n11
当前纪录2.414213588已知最好 [2.414, 2.415)
已追平已知最好
纪录保持者邱仲普
解题方式AI · OpenAI: GPT-5.6 Sol
n12
当前纪录2.610054856已知最好 [2.61005, 2.61006)
已追平已知最好
纪录保持者邱仲普
解题方式AI · OpenAI: GPT-5.6 Sol
n13
当前纪录2.688240131已知最好 [2.688, 2.689)
已追平已知最好
纪录保持者邱仲普
解题方式AI · OpenAI: GPT-5.6 Sol
n14
当前纪录2.762459564已知最好 [2.76246, 2.76247)
数值领先(待审核)
纪录保持者邱仲普
解题方式AI · OpenAI: GPT-5.6 Sol
n15
当前纪录2.82714018已知最好 [2.82714, 2.82715)
已追平已知最好
纪录保持者邱仲普
解题方式AI · OpenAI: GPT-5.6 Sol
n16
当前纪录2√2
已证明最优
答案来源Trivial.
解题方式公开参考构造
n17
当前纪录2.970710956已知最好 [2.97, 2.971)
已追平已知最好
纪录保持者邱仲普
解题方式AI · OpenAI: GPT-5.6 Sol
n18
当前纪录3
已证明最优
答案来源Trivial.
解题方式公开参考构造
n19
当前纪录3.190011518已知最好 [3.19001, 3.19002)
已追平已知最好
纪录保持者邱仲普
解题方式AI · OpenAI: GPT-5.6 Sol
n20
当前纪录3.267334602已知最好 [3.26733, 3.26734)
已追平已知最好
纪录保持者邱仲普
解题方式AI · OpenAI: GPT-5.6 Sol
n21
当前纪录3.340065682已知最好 [3.34, 3.341)
已追平已知最好
纪录保持者邱仲普
解题方式AI · OpenAI: GPT-5.6 Sol
n22
当前纪录3.392766966已知最好 [3.392, 3.393)
已追平已知最好
纪录保持者邱仲普
解题方式AI · OpenAI: GPT-5.6 Sol
n23
当前纪录3.463636757已知最好 [3.46363, 3.46364)
已追平已知最好
纪录保持者邱仲普
解题方式AI · OpenAI: GPT-5.6 Sol
n24
当前纪录3.511269885已知最好 [3.51127, 3.51128)
数值领先(待审核)
纪录保持者邱仲普
解题方式AI · OpenAI: GPT-5.6 Sol

引用与数据

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

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

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

GET https://minmaxarena.com/data/editions/2026-10/tans-in-square.json
BibTeX(点击复制)
@misc{minmaxarena-tans-in-square-2026-10,
  title  = {{Tans in a square} (P89)},
  author = {{MinMax Arena}},
  year   = {2026},
  note   = {Machine-verified records, 2026-10 edition},
  url    = {https://minmaxarena.com/data/editions/2026-10/tans-in-square.json},
  license = {CC BY 4.0}
}
DISCUSSION

讨论区

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