Hay $n$ bloques colocados en los cuadrados unitarios de un tablero de ajedrez de $n \times n$ de tal manera que hay exactamente un bloque en cada fila y cada columna. Encontrar el valor máximo $k$ , en términos de $n$ , tal que sin importar cómo estén dispuestos los bloques, podemos colocar $k$ torres en el tablero sin que dos de ellas se amenacen entre sí. (Dos torres no se amenazan entre sí si hay un bloque entre ellas).