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

MathNet 2016-part-06 — 184 bài (EN–VI) Câu hỏi 40

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

Câu hỏi 40

Xét một bàn cờ $25 \times 25$ với các ô $C(i, j)$, $1 \le i, j \le 25$. Tìm số $n$ nhỏ nhất các màu có thể dùng để tô các ô này sao cho thỏa mãn điều kiện sau: với mọi $1 \le i \lt j \le 25$ và mọi $1 \le s \lt t \le 25$, ba ô $C(i, s)$, $C(j, s)$, $C(j, t)$ có ít nhất hai màu khác nhau.