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

MathNet 2011 Câu hỏi 35

Math Olympiad Vault · MathNet 2011

Câu hỏi 35

Xét $n$ người, mỗi người nói nhiều nhất $3$ ngôn ngữ. Trong ba người bất kỳ có ít nhất hai người nói một ngôn ngữ chung.

i) Với $n\le8$, hãy đưa ra ví dụ trong đó không ngôn ngữ nào được hơn hai người nói.

ii) Với $n\ge9$, chứng minh rằng tồn tại một ngôn ngữ được ít nhất ba người nói.