Olimpiada de Selección de Equipo de Rumania 2001 Problema 4

Tres escuelas tienen $200$ estudiantes cada una. Cada estudiante tiene al menos un amigo en cada escuela (si el estudiante $a$ es amigo del estudiante $b$ entonces $b$ es amigo de $a$ ). Se sabe que existe un conjunto $E$ de $300$ estudiantes (entre los $600$ ) tal que para cualquier escuela $S$ y cualesquiera dos estudiantes $x,y\in E$ pero no en $S$ , el número de amigos en $S$ de $x$ y $y$ son diferentes. Demuestre que se puede encontrar un estudiante en cada escuela tal que sean amigos entre sí.

24

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados