Combinatoria
Olimpiada de Selección de Equipos de Irán (2002)
Olimpiada de Selección de Equipos de Irán 2002 Problema 5
Una escuela tiene $n$ estudiantes y $k$ clases. Cada dos estudiantes en la misma clase son amigos. Para cada dos clases diferentes, hay dos personas de estas clases que no son amigas. Pruebe que podemos dividir a los estudiantes en $n-k+1$ partes tales que los estudiantes en cada parte no son amigos.
21
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas