2.- Ataque de torres en un tablero cúbico.

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

Sea $n$ un entero positivo. David tiene 6 tableros de ajedrez de $n \times n$ que ha dispuesto de manera que formen las 6 caras de un cubo de $n \times n \times n$. Se dice que dos casillas $a$ y $b$ de este nuevo tablero cúbico están alineadas si podemos conectarlas por medio de un camino de casillas $a = c_1, c_2, \dots, c_m = b$ de manera que cada pareja de casillas consecutivas en el camino comparten un lado, y los lados que la casilla $c_i$ comparte con sus vecinas son lados opuestos del cuadrado $c_i$, para $i = 2, 3, \dots, m-1$. Diremos que dos torres colocadas sobre el tablero se atacan; si las casillas que ocupan están alineadas. David coloca algunas torres sobre el tablero de forma que ninguna ataque a otra.

¿Cuál es la máxima cantidad de torres que David puede colocar?

Ejemplo: $n = 4$, $A$ y $B$ se atacan, $A$ y $C$ se atacan, pero NO se atacan $B$ y $C$