Olimpiada Matemática de Europa Central 2011 Problema 4

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 distintos. Demuestra que se pueden elegir al menos $\left\lceil\frac{2n}{9}\right\rceil$ de los idiomas hablados 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$. Amir

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados