Prueba de Selección de Equipos de Croacia 2011 Problema 2
2 En una fiesta había un número finito de personas, algunas de las cuales eran amigas entre sí. Entre cualesquiera $4$ de ellas había o bien $3$ que eran todas amigas entre sí o bien $3$ que no eran amigas entre sí. Demuestre que se puede separar a todas las personas de la fiesta en dos grupos de tal manera que en el primer grupo todos sean amigos entre sí y que todas las personas del segundo grupo no sean amigas de nadie más del segundo grupo. (La amistad es una relación mutua).
0
0
Kevin
Inicia sesión para agregar soluciones y pistas