Prueba de Selección de Equipos de Brasil 2019 Problema 2
2 Decimos que una distribución de estudiantes alineados en columnas es $\textit{bacana}$ cuando no hay dos amigos en la misma columna. Sabemos que todos los participantes de una olimpiada de matemáticas pueden ser dispuestos en una configuración $\textit{bacana}$ con $n$ columnas, y que esto es imposible con $n-1$ columnas. Demuestre que podemos elegir competidores $M_1, M_2, \cdots, M_n$ de tal manera que $M_i$ esté en la $i$ - ésima columna, para cada $i = 1, 2, 3, \ldots, n$ , y que $M_i$ sea amigo de $M_{i+1}$ para cada $i = 1, 2, \ldots, n - 1$ .
0
0
Kevin
Inicia sesión para agregar soluciones y pistas