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

MathNet 2011 Câu hỏi 33

Math Olympiad Vault · MathNet 2011

Câu hỏi 33

Cho số nguyên $n\ge3$. Tại một cuộc thi giống MEMO có $3n$ thí sinh, sử dụng $n$ ngôn ngữ, và mỗi thí sinh nói đúng ba ngôn ngữ khác nhau. Chứng minh có thể chọn ít nhất $\lceil2n/9\rceil$ trong các ngôn ngữ đó sao cho không thí sinh nào nói hơn hai ngôn ngữ được chọn.

($\lceil x\rceil$ là số nguyên nhỏ nhất lớn hơn hoặc bằng $x$.)