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