Combinatoria
Olimpiada Matemática de Europa Central (2011)
Olimpiada Matemática de Europa Central 2011 Problema 4
Sea $n \geq 3$ un entero. En una competencia tipo MEMO, hay $3n$ participantes, se hablan $n$ idiomas, y cada participante habla exactamente tres idiomas diferentes. Demuestra que al menos $\left\lceil\frac{2n}{9}\right\rceil$ de los idiomas hablados pueden ser elegidos de tal manera que ningún participante hable más de dos de los idiomas elegidos. Nota. $\lceil x\rceil$ es el entero más pequeño que es mayor o igual que $x$.
10
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas