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

MathNet 2005 — Phần 02 Câu hỏi 130

Math Olympiad Vault · MathNet 2005 — Phần 02

Câu hỏi 130

Đặt $A$ là ma trận $m \times m$. Đặt $X_{i}$ là tập hợp các mục trong hàng $i$th và $Y_{j}$ là tập hợp các mục trong cột $j$th, $1 \leq i, j \leq m$. $A$ có nghĩa là tuyệt vời nếu số lượng $X_{1}, \ldots, X_{m}, Y_{1}, \ldots, Y_{m}$ đều khác nhau. Tìm giá trị nhỏ nhất cho $n$ để có ma trận $2005 \times 2005$ thú vị với các mục từ tập hợp $\{1,2, \ldots, n\}$.