Combinatoria
OMM (2009)
OMM 2009 Problema 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.
9
0
Kevin
Inicia sesión para agregar soluciones y pistas