Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2017-part-04 — 176 bài (EN–VI) Câu hỏi 171

Math Olympiad Vault · MathNet 2017-part-04 — 176 bài (EN–VI)

Câu hỏi 171

Cố định số nguyên $n \ge 2$. Một *bảng sàng* $n \times n$ là một bảng $n \times n$ bị cắt bỏ $n$ ô sao cho mỗi hàng và mỗi cột có đúng một ô bị cắt bỏ. Một *que* là một bảng $1 \times k$ hoặc $k \times 1$ với $k$ là số nguyên dương bất kỳ. Với mỗi bảng sàng $A$, gọi $m(A)$ là số que ít nhất cần để phân hoạch $A$. Tìm tất cả các giá trị có thể của $m(A)$ khi $A$ chạy qua tất cả các bảng sàng $n \times n$.

Palmer Mebane, Hoa Kỳ, và Nikolai Beluhov, Bulgaria