Torres agresivas

Considerad un tablero de ajedrez con $n$ filas y $n$ columnas. De cuántas maneras se pueden poner $n$ torres de modo que al menos dos torres se amenacen entre sí?

Por ejemplo, éstas son dos de las maneras para $n = 6$ :

Entrada

La entrada consiste en diversos números $1\leq n\leq 6$ . Un caso especial con $n = 0$ marca el final de la entrada.

Salida

Para cada $n$ , escribid el número de modos distintos en que se pueden poner $n$ torres en un tablero $n \times n$ de modo que al menos dos torres se amenacen entre sí. Para toda $1\leq n\leq 6$ , este número tiene menos de 10 dígitos.

Información del problema

Autoría: Unknown
Traducción: Carlos Molina

Generación: 2026-01-25T12:04:57.719Z