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

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

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

Câu hỏi 46

Cho số nguyên $n \geq 3$. Annalena có vô số chuông bò thuộc mỗi màu trong $n$ màu khác nhau. Cho số nguyên $m \geq n+1$ và một nhóm $m$ con bò đứng thành một vòng tròn, cô được giao nhiệm vụ đeo một chiếc chuông vào cổ mỗi con bò sao cho mỗi nhóm $n+1$ con bò liên tiếp đều có chuông đủ cả $n$ màu. Chứng minh rằng chỉ có hữu hạn giá trị $m$ mà điều này không thể thực hiện được, và xác định giá trị $m$ lớn nhất như vậy theo $n$.