Un triángulo de tipo $n$ donde $n\geqslant 2$ está formado por las celdas de un tablero de $(2n+1)\times(2n+1)$, situado bajo ambas diagonales principales. Por ejemplo, un triángulo de tipo $3$ se ve así: https://i.ibb.co/k4fmwWY/Screenshot-2024-07-31-153932.png Determinar la longitud máxima de una secuencia con celdas distintas por parejas en un triángulo de tipo $n$, tal que, comenzando con la segunda, cualquier celda de la secuencia tiene un lado en común con la anterior.