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

MathNet 2022-part-06 — 196 bài (EN–VI) Câu hỏi 161

Math Olympiad Vault · MathNet 2022-part-06 — 196 bài (EN–VI)

Câu hỏi 161

Tìm, có chứng minh, số nguyên dương $k$ lớn nhất sao cho có thể tô màu $6k$ ô của một bảng ô vuông $6 \times 6$ thỏa mãn: với mọi cách chọn ba hàng phân biệt $R_{1}, R_{2}, R_{3}$ và ba cột phân biệt $C_{1}, C_{2}, C_{3}$, tồn tại một ô không được tô $c$ và các số nguyên $1 \leq i, j \leq 3$ sao cho $c$ nằm trên $R_{i}$ và $C_{j}$.