P3 OMM 2006. Números 1..2n en cuadrícula 2Xn

Versión para impresión
Sin votos (todavía)

Sea n un número entero mayor que 1. ¿De cuántas formas se pueden acomodar todos los números 1,2,,2n en las casillas de una cuadrícula de 2×n, uno en cada casilla, de manera que cualesquiera dos números consecutivos se encuentren en casillas que comparten un lado de la cuadrícula?