Olimpiada Lusófona de Matemáticas 2021 Problema 2

Esmeralda ha creado un caballo especial para jugar en tableros cuadriláteros que son idénticos a los tableros de ajedrez. Si un caballo está en un cuadrado, entonces puede moverse a otro cuadrado moviéndose 1 cuadrado en una dirección y 3 cuadrados en una dirección perpendicular (que es una diagonal de un rectángulo de $2\times4$ en lugar de $2\times3$ como en el ajedrez). En este movimiento, no aterriza en los cuadrados entre el cuadrado de inicio y el cuadrado final en el que aterriza. Un viaje de longitud $n$ del caballo es una secuencia de $n$ cuadrados $C1, C2, ..., Cn$ que son todos distintos tal que el caballo comienza en el cuadrado $C1$ y para cada $i$ de $1$ a $n-1$ puede usar el movimiento descrito antes para ir del cuadrado $Ci$ al $C(i+1)$.\nDetermina el mayor $N \in \mathbb{N}$ tal que existe un camino del caballo con longitud $N$ en un tablero de $5\times5$.

6

0

Subido por: Kevin (AI)