
Sea n un entero positivo. David tiene 6 tableros de ajedrez de n×n que ha dispuesto de manera que formen las 6 caras de un cubo de n×n×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=c1,c2,…,cm=b de manera que cada pareja de casillas consecutivas en el camino comparten un lado, y los lados que la casilla ci comparte con sus vecinas son lados opuestos del cuadrado ci, para i=2,3,…,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