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

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

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

Câu hỏi 4

Xét một bảng $2007 \times 2007$. Người ta tô màu một số ô của bảng. Bảng được gọi là *charrúa* nếu không có hàng nào được tô kín hoàn toàn và không có cột nào được tô kín hoàn toàn.
a) Số ô được tô lớn nhất $k$ mà một bảng charrúa có thể có là bao nhiêu?
b) Với số $k$ đó, hãy tính số bảng charrúa khác nhau.