Problem

Source:

Tags: AMC, USA(J)MO, USAMO, pigeonhole principle, floor function, Ramsey Theory



Nine mathematicians meet at an international conference and discover that among any three of them, at least two speak a common language. If each of the mathematicians speak at most three languages, prove that there are at least three of the mathematicians who can speak the same language.