Parte de la prueba en mi entrada del blog se hace con mis propios diagramas ad-hoc..
![grid with tour]()
La pregunta es: ¿Cuántos "recorridos" (caminos que visitan cada casilla exactamente una vez) hay en una cuadrícula de 4x10^12 bajo la condición de que el recorrido debe comenzar en la casilla superior izquierda y terminar en la casilla inferior izquierda? (Crédito a los chicos de projecteuler.net por pensar en otro gran problema)
Si dejamos que T(n) sea la fórmula para el número de recorridos en una cuadrícula de 4xn, necesitamos encontrar T(10^12). Un enfoque es encontrar una relación de recurrencia. Un truco es darse cuenta de que sólo hay dos columnas finales posibles. Intenta seguir mi trabajo si puedes, lo siento es un poco complicado :)
![sketch]()