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

Problemas Recomendados