Combinatoria
Olimpiada IMO (Lista Corta) (2017)
Olimpiada IMO (Lista Corta) 2017 Problema 4
Se da un entero $N \ge 2$. Una colección de $N(N + 1)$ jugadores de fútbol, ninguno de los cuales tiene la misma altura, se colocan en una fila. Sir Alex quiere eliminar $N(N - 1)$ jugadores de esta fila dejando una nueva fila de $2N$ jugadores en la que se cumplen las siguientes $N$ condiciones: \n\t ( $1$ ) nadie se interpone entre los dos jugadores más altos, \n\t ( $2$ ) nadie se interpone entre el tercer y cuarto jugador más alto, \n\t $\vdots$ \n\t ( $N$ ) nadie se interpone entre los dos jugadores más bajos. \n\t Demuestra que esto siempre es posible.
18
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas