Problema 5 de la Fase Local de la Olimpiada Española de Matemáticas 2024 (viernes)
Se dirige a una edad de: 16-17 años

En una fiesta hay 100 personas. Cada par de personas son o bien amigos o bien enemigos (una y solo una de las dos cosas).

Se cumple la siguiente propiedad: si A y B son enemigos y B y C son enemigos, entonces A y C son amigos.

Demostrar que hay dos personas X e Y que cumplen simultáneamente estas condiciones:

X tiene el mismo número de enemigos que Y .

X e Y son amigos.

Solución. Aquí.