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

IMO 2004 — Toàn bộ Shortlist Câu hỏi 13

IMO Shortlist · IMO 2004 — Toàn bộ Shortlist

Câu hỏi 13

Với ma trận $ n \times n $, ký hiệu $ A $, gọi $ X_i $ là tập các phần tử ở hàng $ i $, và $ Y_j $ là tập các phần tử ở cột $ j $, $ 1 \leq i, j \leq n $. Gọi $ A $ là ma trận vàng nếu $ X_1, \ldots, X_n, Y_1, \ldots, Y_n $ là các tập đôi một khác nhau. Tìm số nguyên $ n $ nhỏ nhất để tồn tại ma trận vàng $ 2004 \times 2004 $ có các phần tử thuộc $ \{1, 2, \ldots, n\} $.