MEMO 2011 ekipno problem 4
Avg:
Avg:
Let
be an integer. At a MEMO-like competition, there are
participants, there are n 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.
Note.
is the smallest integer which is greater than or equal to
.



Note.


Izvor: Srednjoeuropska matematička olimpijada 2011, ekipno natjecanje, problem 4