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

MathNet 2016-part-07 — 182 bài (EN–VI) Câu hỏi 175

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

Câu hỏi 175

Các đỉnh của một cửu giác đều được tô màu sao cho 1) hai đỉnh kề nhau có màu khác nhau và 2) nếu 3 đỉnh tạo thành một tam giác đều thì chúng có ba màu đôi một khác nhau.

Gọi $m$ là số màu tối thiểu cần dùng cho một cách tô hợp lệ, và $n$ là tổng số cách tô sử dụng $m$ màu. Xác định $m n$. (Coi các đỉnh là phân biệt được.)