Olimpiada Nacional de Estados Unidos 2010 Problema 2

Hay $n$ estudiantes parados en un círculo, uno detrás del otro. Los estudiantes tienen alturas $h_1<h_2<\dots <h_n$. Si un estudiante con altura $h_k$ está parado directamente detrás de un estudiante con altura $h_{k-2}$ o menor, se permite que los dos estudiantes intercambien lugares. Demuestra que no es posible hacer más de $\binom{n}{3}$ de tales intercambios antes de llegar a una posición en la que no sean posibles más intercambios.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados