El autor relata cómo, al revisar un repositorio de soluciones de Project Euler que creó hace una década, encontró un archivo llamado problem15.txt correspondiente al problema 15, que pide calcular el número de rutas a través de una rejilla de 20×20 desplazándose solo hacia la derecha o hacia abajo. Señala que, ante un reto así en el entorno laboral actual, lo habitual sería recurrir a Python, empezar con fuerza bruta mediante bucles y, si el rendimiento no es suficiente, aplicar memoización o programación dinámica, o incluso delegar la tarea en una inteligencia artificial. Sin embargo, su yo del pasado, todavía como estudiante de ingeniería, resolvió el problema sin escribir una sola línea de código: observó que el número de rutas en una rejilla n×n sigue el patrón del coeficiente binomial (2n elige n) y calculó directamente el resultado para n=20, obteniendo 137.846.528.820. La entrada destaca la admiración del autor por aquella capacidad de razonamiento combinatorio, en contraste con la dependencia actual de herramientas computacionales. Para sobrellevar la nostalgia, comparte una imagen reelaborada que acompaña la publicación. La pieza funciona a la vez como anécdota personal, repaso divulgativo del coeficiente binomial y reflexión sobre la evolución de las prácticas de resolución de problemas en ingeniería de software.
Mi regresión matemática: redescubrir una solución elegante al problema 15 de Project Euler
Fuentes:
My Mathematical Regression
