Olimpiada Internacional de Matemáticas (Lista Corta) 1998 Problema 4
Las cartas numeradas del 1 al 9 están dispuestas al azar en una fila. En un movimiento, uno puede elegir cualquier bloque de cartas consecutivas cuyos números estén en orden ascendente o descendente, y cambiar el bloque. Por ejemplo, 9 1 $\underline{6\ 5\ 3}$ $2\ 7\ 4\ 8$ se puede cambiar a $9 1$ $\underline{3\ 5\ 6}$ $2\ 7\ 4\ 8$ . Demuestre que en un máximo de 12 movimientos, uno puede organizar las 9 cartas para que sus números estén en orden ascendente o descendente.
24
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas