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

4 Tres escuelas tienen $200$ estudiantes cada una. Todo 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$ que no estén en $S$ , los números de amigos en $S$ de $x$ y de $y$ son diferentes. Demuestre que se puede encontrar un estudiante en cada escuela tal que sean amigos entre sí.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados