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

MathNet 2021 — Phần 03 Câu hỏi 13

Math Olympiad Vault · MathNet 2021 — Phần 03

Câu hỏi 13

Cho các số nguyên dương $n,k$ thỏa mãn $n\gt k^2\gt4$. Trong một bảng ô vuông $n\times n$, gọi $k$ ô thuộc các hàng đôi một khác nhau và các cột đôi một khác nhau là một $k$-bộ. Tìm số nguyên dương lớn nhất $N$ sao cho có thể chọn và tô màu $N$ ô của bảng theo một cách mà trong mỗi $k$-bộ gồm toàn các ô đã tô màu, có hai ô cùng màu và cũng có hai ô khác màu.