Olimpiada Internacional de Matemáticas , Lista Corta 2022 Problema C8
C8 Sea $n$ un entero positivo. Un cuadrado nórdico es un tablero de $n \times n$ que contiene todos los enteros de $1$ a $n^2$ de modo que cada casilla contiene exactamente un número. Dos casillas diferentes se consideran adyacentes si comparten un lado común. Toda casilla que es adyacente únicamente a casillas que contienen números mayores se denomina valle. Un camino ascendente es una sucesión de una o más casillas tal que: (i) la primera casilla de la sucesión es un valle, (ii) cada casilla siguiente de la sucesión es adyacente a la casilla anterior, y (iii) los números escritos en las casillas de la sucesión están en orden creciente. Halle, como función de $n$ , el menor número total posible de caminos ascendentes en un cuadrado nórdico. Autor: Nikola Petrović
Inicia sesión para agregar soluciones y pistas