VTMO 2026 - Lớp 9 - Bán kết - SET 1 - Tự luyện tập Câu hỏi 16

Một bảng $7\times7$ gồm 49 ô được đặt 22 quân cờ, mỗi ô không quá một quân. Hai quân tấn công nhau nếu cùng hàng hoặc cùng cột. Chứng minh luôn chọn được ít nhất bốn quân đôi một không tấn công nhau.