MathNet 2019-part-01 — 184 bài (EN–VI) Câu hỏi 6

Trên một bảng $9 \times 9$, cần tô màu đỏ một số ô, ít nhất là một ô. Với mỗi cách tô, gọi $P$ là số ô, dù được tô hay không, có một số chẵn ô kề màu đỏ. (Hai ô được gọi là kề nhau nếu chúng có chung một cạnh.) Hãy đưa ra một cách tô màu bảng có giá trị $P$ nhỏ nhất có thể và chứng minh rằng không thể có giá trị nhỏ hơn.

LƯU Ý: 0 là số chẵn.