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

Các bài toán danh sách ngắn IMO 1997 Câu hỏi 4

IMO Shortlist · Các bài toán danh sách ngắn IMO 1997

Câu hỏi 4

(IRN) IMO4. Một ma trận $n\times n$ có các phần tử thuộc $\{1,2,\ldots,2n-1\}$ được gọi là ma trận phủ đủ nếu với mỗi $i$, hợp của hàng thứ $i$ và cột thứ $i$ chứa $2n-1$ phần tử phân biệt. Chứng tỏ rằng:
(a) Không có ma trận phủ đủ với $n=1997$.
(b) Ma trận phủ đủ tồn tại với vô số giá trị $n$.