Mexico National Olympiad P3
La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. juckter 335 publicaciones juckter #1 h 19 de nov. de 2025, 12:10 p. m. • 2 Y Y por cubres, mxsail Sea $n$ un entero positivo. Considere una cuadrícula de $2 \times n$ dividida en cuadrados de $1 \times 1$. Cada uno de los cuadrados está etiquetado con un número diferente seleccionado del $1$ al $2n$, utilizando cada número exactamente una vez. Definimos un camino en la cuadrícula etiquetada como una sucesión de cuadrados, tal que cada par de cuadrados consecutivos comparten un lado en la cuadrícula, y que nunca visita un cuadrado más de una vez. Un camino es ascendente si las etiquetas de los cuadrados visitados están en orden creciente (es decir, si el camino pasa por el cuadrado etiquetado $i$ y luego visita el cuadrado etiquetado $j$, entonces $i < j$). Finalmente, un camino es completo si comienza en el cuadrado etiquetado $1$ y termina en el cuadrado etiquetado $2n$. Para cada uno de los etiquetados del rectángulo de $2 \times n$, calculamos el número de caminos ascendentes completos. Determine el máximo de estos números en términos de $n$. Nota. En el siguiente tablero de $2 \times 5$, el camino $1, 3, 8, 10$ es un camino ascendente completo. [asy] unitsize(1cm); for(int i = 0; i < 3; ++i) { draw((0,i)--(5,i)); } for(int i = 0; i < 6; ++i) { draw((i,0)--(i,2)); } int[] a = {7,9,1,3,6}; int[] b = {4,2,5,8,10}; for(int i = 0; i < 5; ++i) { label((i + 0.5, 1.5), "$" + string(a[i]) + "$"); label((i + 0.5, 0.5), "$" + string(b[i]) + "$"); } draw((2.6,1.5)--(3.2,1.5){right}..(3.5,1.2){down}--(3.5,0.8){down}..(3.8,0.5){right}--(4.4,0.5), linewidth(1.5pt),EndArrow(size=2pt, arrowhead=HookHead)); [/asy] Z K Y
Inicia sesión para agregar soluciones y pistas