模型与系统

IMO 2025 第 6 题

2025×2025 的方格表里放长方形砖,每行每列恰好留一个空格,最少放 2112 块。

别名 · 第六题 · 铺砖题 · 2112

在第 1 讲里

那一届 630 名选手里 6 人在这道题上拿到满分。答案的一半是构造(上界:边长 k² 时 k²+2k−3 块可行),一半是下界的证明(砖数不少于 N+a+b−3,再用 Erdős–Szekeres 定理)。2025 年达到金牌线的 AI 在这道题上是 0 分。

基本信息

类型
赛事与考试
所属机构
国际数学奥林匹克 →