Macedonia National Olympiad 2015 Problema 3
Todos los concursantes de una competencia están sentados en $n$ columnas y forman una configuración "buena". (Definimos una configuración como "buena" cuando no hay 2 amigos sentados en la misma columna). Es imposible que todos los estudiantes se sienten en $n-1$ columnas en una configuración "buena". Demuestre que siempre podemos elegir concursantes $M_1,M_2,...,M_n$ tales que $M_i$ esté sentado en la $i-th$ columna, para cada $i=1,2,...,n$ , y $M_i$ sea amigo de $M_{i+1}$ para cada $i=1,2,...,n-1$ .
0
0
Kevin
Inicia sesión para agregar soluciones y pistas