Combinatoria
Olimpiada IMO (Listas Largas) (1992)
Olimpiada IMO (Listas Largas) 1992 Problema 61
Hay un tablero con $2n \cdot 2n \ (= 4n^2)$ cuadrados y $4n^2-1$ cartas numeradas con diferentes números naturales. Estas cartas se colocan una por una en cada uno de los cuadrados. Un cuadrado está vacío. Podemos mover una carta a un cuadrado vacío desde uno de los cuadrados adyacentes (dos cuadrados son adyacentes si tienen un borde común). ¿Es posible intercambiar dos cartas en dos cuadrados adyacentes de una columna (o una fila) en un número finito de movimientos?
7
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas