Combinatoria
Olimpiada Tuymaada (2023)
Olimpiada Tuymaada 2023 Problema 7
7 Piezas hexagonales numeradas con enteros positivos se colocan en las celdas de un tablero hexagonal de lado $n$. Dos celdas adyacentes quedan vacías, y gracias a ello algunas piezas pueden moverse. Dos piezas con lados comunes intercambiaron sus lugares (ver un ejemplo en el anexo 2). Demuestra que si $n \ge 3$ la segunda disposición no puede obtenerse de la primera moviendo piezas. Nota. Mover una pieza a requiere dos celdas vacías adyacentes. Por ejemplo, si están a la derecha de a (anexo 1, figura izquierda), a puede moverse a la derecha hasta tocar un ángulo (anexo 1, figura del medio), y luego puede moverse hacia arriba a la derecha o hacia abajo a la derecha (anexo 1, figura derecha).
0
0
Kevin
Inicia sesión para agregar soluciones y pistas