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

MathNet 2020 — Math Olympiad Vault — Phần 02 Câu hỏi 91

Math Olympiad Vault · MathNet 2020 — Math Olympiad Vault — Phần 02

Câu hỏi 91

Xét lưới $2019\times2019$. Ô $C_{i,j}$ ở cột $i$,hàng $j$. Cách tô gọi là tuyệt vời nếu không tồn tại $i\lt \ell$, $j\lt k$ trong phạm vi 1 đến 2019 sao cho $C_{i,j},C_{i,k},C_{\ell,j}$ cùng màu. Tìm số nguyên nhỏ nhất $N$ để có cách tô như vậy với $N$ màu.