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

IMSO 2017 — Toán học — Trả lời ngắn Câu hỏi 24

IMSO Maths · IMSO 2017 — Toán học — Trả lời ngắn

Câu hỏi 24

Mỗi ô vuông đơn vị trên một bảng ô vuông $8\times8$ được tô bằng một trong tám màu khác nhau. Mỗi màu được dùng ít nhất một lần và hai ô vuông đơn vị có chung một cạnh không được cùng màu. Hai màu được gọi là thân thiện nếu có hai ô vuông đơn vị có chung một cạnh được tô bằng hai màu này. Số cặp màu thân thiện ít nhất là bao nhiêu?