P100 · 极值构型 · 经典问题

无矩形 0–1 矩阵

已验证构造21 个 1
n = 7当前纪录 · 打开子题

在 n × n 方格中尽量多填 1。任取两行和两列,四个交点不能全是 1。

严格定义

  • 容器n 行 n 列的方格,每格填 0 或 1。
  • 矩形取两个不同的行号和两个不同的列号。对应的四格最多有三个 1,矩形内部可以任意填写。
  • 提交提交整张矩阵。全零行和全零列也计入矩阵的大小。
  • 目标每个 1 得一分,求最高总分。

帮助理解

一对列能用几次?

一行中填了三个 1,就占用了三对列。其他任何一行只要再次占用其中一对,这四个 1 就围成了矩形。

逐个 n 竞争

所有 n 的当前最佳解

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

讨论区(0)↓
n2
当前纪录3
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n3
当前纪录6
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n4
当前纪录9
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n5
当前纪录12
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n6
当前纪录16
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n7
当前纪录21
已达最优
答案来源PG(2, 2)
解题方式公开参考构造
n8
当前纪录24
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n9
当前纪录29
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n10
当前纪录34
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n11
当前纪录39
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n12
当前纪录45
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n13
当前纪录52
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n14
当前纪录56
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n15
当前纪录61
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n16
当前纪录67
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n17
当前纪录74
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n18
当前纪录81
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n19
当前纪录88
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n20
当前纪录96
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n21
当前纪录105
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n22
当前纪录108
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n23
当前纪录115
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n24
当前纪录122
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n25
当前纪录130
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n26
当前纪录138
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n27
当前纪录147
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n28
当前纪录156
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n29
当前纪录165
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n30
当前纪录175
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n31
当前纪录186
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n32
当前纪录189已知最好 189
已追平已知最好
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n43
当前纪录290已知最好 290
已追平已知最好
答案来源user48028 (MathOverflow)
解题方式公开参考构造

引用与数据

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

GET https://minmaxarena.com/data/rectangle-free-matrices.json

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

GET https://minmaxarena.com/data/editions/2026-10/rectangle-free-matrices.json
BibTeX(点击复制)
@misc{minmaxarena-rectangle-free-matrices-2026-10,
  title  = {{Rectangle-free binary matrices} (P100)},
  author = {{MinMax Arena}},
  year   = {2026},
  note   = {Machine-verified records, 2026-10 edition},
  url    = {https://minmaxarena.com/data/editions/2026-10/rectangle-free-matrices.json},
  license = {CC BY 4.0}
}
DISCUSSION

讨论区

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

暂无讨论,欢迎发表第一篇帖子。