OMM
OMM 2009 6
En una fiesta con $n$ personas, se sabe que de entre cualesquiera $4$ personas, hay $3$ de las
$4$ que se conocen entre sí o hay $3$ que no se conocen entre sí. Muestra que las $n$ personas
se pueden separar en dos salones de manera que en un salón todos se conocen entre sí y
en el otro no hay dos personas que se conozcan entre sí.
Nota. Conocerse se considera una relación mutua.
• Solución
• Regreso a OMM 2009