Câu hỏi 112
Các cạnh và đường chéo của một $n$-giác đều được tô bằng $k \ge 3$ màu. Với mỗi màu $i$, giữa hai đỉnh bất kì của đa giác luôn tồn tại một đường đi chỉ gồm các đoạn thẳng màu $i$. Chứng minh rằng tồn tại ba đỉnh $A$, $B$, $C$ của đa giác sao cho các đoạn thẳng $AB$, $BC$, $AC$ có ba màu đôi một khác nhau.
(Emil Kolev)
(Emil Kolev)