Middle European Mathematical Olympiad 2011 Problem T-4
Let be an integer. At a MEMO-like competition, there are participants, there are languages spoken, and each participant speaks exactly three different languages.
Prove that at least of the spoken languages can be chosen in such a way that no participant speaks more than two of the chosen languages.
( is the smallest integer which is greater than or equal to .)