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

MathNet 2007-part-01 — 187 bài (EN–VI) Câu hỏi 18

Math Olympiad Vault · MathNet 2007-part-01 — 187 bài (EN–VI)

Câu hỏi 18

Cho $n \gt 2$ là một số nguyên chẵn. Cần đặt các quân cờ vào các ô của một bảng $n \times n$ sao cho trong mỗi cột số quân cờ là số chẵn khác không, và trong mỗi hàng số quân cờ là số lẻ.

Xác định số quân cờ ít nhất cần đặt lên bảng để thỏa mãn quy tắc này.

Hãy chỉ ra một cách đặt với số quân đó và giải thích vì sao với ít quân hơn thì không thể thỏa mãn quy tắc.