无矩形 0–1 矩阵
在 n × n 方格中尽量多填 1。任取两行和两列,四个交点不能全是 1。
严格定义
- 容器n 行 n 列的方格,每格填 0 或 1。
- 矩形取两个不同的行号和两个不同的列号。对应的四格最多有三个 1,矩形内部可以任意填写。
- 提交提交整张矩阵。全零行和全零列也计入矩阵的大小。
- 目标每个 1 得一分,求最高总分。
帮助理解
一对列能用几次?
一行中填了三个 1,就占用了三对列。其他任何一行只要再次占用其中一对,这四个 1 就围成了矩形。
逐个 n 竞争
所有 n 的当前最佳解
每个规模参数 n 都是一个独立计分的子题。点击任意卡片可查看当前纪录构型,或打开编辑器提交更优解答。
讨论区(0)↓n2
当前纪录
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n3
当前纪录
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n4
当前纪录
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n5
当前纪录
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n6
当前纪录
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n7
当前纪录
已达最优
答案来源PG(2, 2)
解题方式公开参考构造
n8
当前纪录
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n9
当前纪录
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n10
当前纪录
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n11
当前纪录
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n12
当前纪录
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n13
当前纪录
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n14
当前纪录
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n15
当前纪录
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n16
当前纪录
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n17
当前纪录
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n18
当前纪录
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n19
当前纪录
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n20
当前纪录
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n21
当前纪录
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n22
当前纪录
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n23
当前纪录
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n24
当前纪录
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n25
当前纪录
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n26
当前纪录
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n27
当前纪录
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n28
当前纪录
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n29
当前纪录
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n30
当前纪录
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n31
当前纪录
已达最优
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n32
当前纪录189已知最好
已追平已知最好
答案来源Narjess Afzaly & Brendan McKay
解题方式公开参考构造
n43
当前纪录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)以防冒名。新发言经审核后公开。
暂无讨论,欢迎发表第一篇帖子。
按选手与子题归档,默认展示最新一篇。历史版本与回复完整保留,点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。
暂无求解笔记。