IMO 2022 Problema 6
Sea $n$ un número entero positivo. Un cuadrado nórdico es un tablero de $n\times n$ que contiene todos los números del $1$ al $n^2$ de modo que cada celda contiene exactamente un número. Dos celdas diferentes son adyacentes si comparten un mismo lado. Una celda que solamente es adyacente a celdas que contienen números mayores se llama un valle. Un camino ascendente es una sucesión de una o más celdas tales que: i. la primera celda de la sucesión es un valle, ii. cada celda subsiguiente de la sucesión es adyacente a la celda anteiror, y iii. los números escritos en las celdas de la sucesión están en orden creciente. Hallar, como función de $n$, el menor número total de caminos ascendentes en un cuadrado nórdico.
10
1
Inicia sesión para agregar soluciones y pistas