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

MathNet 2022-part-05 — 197 bài (EN–VI) Câu hỏi 83

Math Olympiad Vault · MathNet 2022-part-05 — 197 bài (EN–VI)

Câu hỏi 83

Cho $n \ge 3$ là một số nguyên dương. Một số nguyên dương $m \ge n+1$ được gọi là số $n$-tô được khi và chỉ khi ta có thể tô mỗi đỉnh của một đa giác đều $m$ cạnh bằng một trong $n$ màu sao cho bất kỳ $n+1$ đỉnh liên tiếp nào của đa giác đều đó cũng chứa đủ cả $n$ màu.

Chứng minh rằng với mọi $n \ge 3$, chỉ có hữu hạn số không $n$-tô được, và tìm số lớn nhất trong các số đó.