多米诺骨牌装入正方形
把 n 个1 × 2 的多米诺骨牌装入正方形,允许接触但内部不能重叠,最小化容器正方形边长。
严格定义
- 容器编辑器及证书统一缩放到单位正方形 [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,0 < radius ≤ 4。
- 约束恰好 n 个同样大的图形,完整位于容器内,任意两图形内部不重叠。多边形可独立旋转,不限直角。
- 精度输入小数精确表示有理数;正多边形的顶点用代数数定义,不截断成小数。可行性验算没有浮点容差。有限小数证书不等于连续最优性证明。
- 目标容器正方形边长 = 1/r(r 是零件短边在单位正方形里的长度),越小越好。页面、排行榜和外部纪录使用相同单位,自动计算,无需手工换算。
帮助理解
逐个 n 竞争
所有 n 的当前最佳解
每个 n 都是一道独立的子题,各有各的纪录和页面。选择任意一格查看当前构造,或提交更好的答案。
讨论区(0)↓n1
当前纪录2文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n2
当前纪录2文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n3
当前纪录3.000000004文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n4
当前纪录3.000000004文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n5
当前纪录3.767766991已知最好 3.76776
已追平已知最好
答案来源Jonathan Viquerat
解题方式公开参考构造
n6
当前纪录4文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n7
当前纪录4文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n8
当前纪录4文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n9
当前纪录4.867843383已知最好 4.86784
已追平已知最好
答案来源Aapo Lipponen
解题方式公开参考构造
n10
当前纪录5文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n11
当前纪录5文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n12
当前纪录5文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n13
当前纪录5.707106892已知最好 5.70710
已追平已知最好
答案来源Jonathan Viquerat
解题方式公开参考构造
n14
当前纪录5.828427236已知最好 5.82842
已追平已知最好
答案来源Maurizio Morandi
解题方式公开参考构造
n15
当前纪录6.000000025文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n16
当前纪录6.000000025文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n17
当前纪录6.000000025文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n18
当前纪录6.000000025文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n19
当前纪录6.714285905已知最好 6.71428
已追平已知最好
答案来源Maurizio Morandi
解题方式公开参考构造
n20
当前纪录6.914214826已知最好 6.91421
已追平已知最好
答案来源Maurizio Morandi
解题方式公开参考构造
n21
当前纪录7.000000043文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n22
当前纪录7.000000043文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n23
当前纪录7.000000043文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n24
当前纪录7.000000043文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n25
当前纪录7.707106998已知最好 7.70710
已追平已知最好
答案来源Maurizio Morandi
解题方式公开参考构造
n26
当前纪录7.828427303已知最好 7.82842
已追平已知最好
答案来源Maurizio Morandi
解题方式公开参考构造
n27
当前纪录8文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n28
当前纪录8文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n29
当前纪录8文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n30
当前纪录8文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n31
当前纪录8文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n32
当前纪录8文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
引用与数据
这一题族的全部子题、权威分数、证明状态、坐标与来源,都在下面这个稳定地址里,以 CC BY 4.0 发布。分数会随纪录变化,引用时请一并记录文件里的 generatedAt。
GET https://minmaxarena.com/data/dominoes-in-square.json
引用请指向 2026-08 冻结版:纪录会变,冻结版永远不变,所以引文十年后仍可核对。
GET https://minmaxarena.com/data/editions/2026-08/dominoes-in-square.json
BibTeX(点开复制)
@misc{minmaxarena-dominoes-in-square-2026-08,
title = {{Dominoes in a square} (P90)},
author = {{MinMax Arena}},
year = {2026},
note = {Machine-verified records, 2026-08 edition},
url = {https://minmaxarena.com/data/editions/2026-08/dominoes-in-square.json},
license = {CC BY 4.0}
}DISCUSSION
讨论区
聊思路、贴方法、问为什么卡住。所有登录用户都可以发帖;发言公开署名,与纪录使用同一个名字,署名后的 #编号是账号注册序号,冒不了名。新发言经自动审核后公开。
还没有帖子。第一个聊聊这道题的思路?
按选手与子题分组,默认展示最新一篇。历史笔记及回复完整保留,点击笔记可查看和回复。笔记随纪录提交发布。
还没有求解笔记。