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

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

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

Câu hỏi 124

Xét một lưới vô hạn gồm các tam giác đều. Mỗi cạnh (tức là mỗi cạnh của một tam giác nhỏ) được tô bằng một trong $N$ màu. Việc tô màu được thực hiện sao cho mọi đường đi giữa hai đỉnh không kề nhau đều gồm các cạnh có ít nhất hai màu khác nhau. Giá trị nhỏ nhất có thể của $N$ là bao nhiêu?