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

MathNet 2023-part-06 — 191 bài (EN–VI) Câu hỏi 134

Math Olympiad Vault · MathNet 2023-part-06 — 191 bài (EN–VI)

Câu hỏi 134

Mỗi cạnh của đồ thị đầy đủ $K_{2024}$ được tô bởi một trong 13 màu cho trước. Giả sử rằng với mọi cách tô màu như vậy, ta luôn có thể chọn được $k$ màu sao cho hai đỉnh bất kỳ của $K_{2024}$ được nối với nhau bởi một đường đi mà mỗi cạnh của nó được tô bởi một trong $k$ màu này. Tìm giá trị nhỏ nhất có thể của $k$.