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 ≤ n ≤ 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 × n de modo que al menos dos torres se
amenacen entre sí. Para toda 1 ≤ n ≤ 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

© Jutge.org, 2006–2026.
https://jutge.org
