Administración     

Olimpiadas de Matemáticas
Página de preparación y problemas

OME Local
OME Andaluza
OME Nacional
OIM
IMO
EGMO
USAMO
ASU
OMCC
Retos UJA
Selector
La base de datos contiene 2434 problemas y 940 soluciones.
Problema 575
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.
pista
Sin soluciones
info
Pista. Encuentra $X$ e $Y$ entre las personas que tienen un número máximo de enemigos en el grupo.
Si crees que el enunciado contiene un error o imprecisión o bien crees que la información sobre la procedencia del problema es incorrecta, puedes notificarlo usando los siguientes botones:
Informar de error en enunciado Informar de procedencia del problema
José Miguel Manzano © 2010-2025. Esta página ha sido creada mediante software libre